Maxinxx

題目 HZ偶爾會(huì)拿些專業(yè)問(wèn)題來(lái)忽悠那些非計(jì)算機(jī)專業(yè)的同學(xué)许帐。今天測(cè)試組開(kāi)完會(huì)后,他又發(fā)話了:在古老的一維模式識(shí)別中,常常需要計(jì)算連續(xù)子向量的最大和,當(dāng)向量全為正數(shù)的時(shí)候,問(wèn)題很...

Maxinxx

題目 給定一個(gè)二叉樹(shù)和其中的一個(gè)結(jié)點(diǎn)，請(qǐng)找出中序遍歷順序的下一個(gè)結(jié)點(diǎn)并且返回言津。注意，樹(shù)中的結(jié)點(diǎn)不僅包含左右子結(jié)點(diǎn)取试，同時(shí)包含指向父結(jié)點(diǎn)的指針悬槽。 程序核心思想 如果這個(gè)節(jié)點(diǎn)的右孩...

Maxinxx

題目 用非遞歸版本完成初婆。 程序核心思想 遞歸版很簡(jiǎn)單，這里用非遞歸版本實(shí)現(xiàn)了一下猿棉。 前序遍歷前序遍歷需要一個(gè)棧磅叛。首先壓入頭結(jié)點(diǎn)（為空就返回list），判斷如果棧非空萨赁，那么出棧...

Maxinxx

題目 輸入兩個(gè)鏈表弊琴，找出它們的第一個(gè)公共結(jié)點(diǎn)。 程序核心思想 首先判斷這個(gè)兩個(gè)鏈表有沒(méi)有環(huán)杖爽。http://www.reibang.com/p/2d229077ce10 如果...

Maxinxx

題目 請(qǐng)判斷一個(gè)鏈表是否為回文鏈表。 程序核心思想 棧結(jié)構(gòu) 時(shí)間O(n) 空間O(n)把鏈表所有的節(jié)點(diǎn)入棧查刻，然后遍歷一個(gè)键兜，出棧一個(gè)，如果值都能對(duì)上赖阻，那么是回文鏈表蝶押。 棧結(jié)...

Maxinxx

題目 輸入一個(gè)復(fù)雜鏈表（每個(gè)節(jié)點(diǎn)中有節(jié)點(diǎn)值踱蠢，以及兩個(gè)指針火欧，一個(gè)指向下一個(gè)節(jié)點(diǎn)，另一個(gè)特殊指針指向任意一個(gè)節(jié)點(diǎn)）茎截，返回結(jié)果為復(fù)制后復(fù)雜鏈表的head苇侵。（注意，輸出結(jié)果中請(qǐng)不要返...

Maxinxx

題目 輸入一個(gè)整數(shù)數(shù)組企锌，實(shí)現(xiàn)一個(gè)函數(shù)來(lái)調(diào)整該數(shù)組中數(shù)字的順序榆浓，使得所有的奇數(shù)位于數(shù)組的前半部分，所有的偶數(shù)位于數(shù)組的后半部分撕攒，并保證奇數(shù)和奇數(shù)陡鹃，偶數(shù)和偶數(shù)之間的相對(duì)位置不變。...

Maxinxx

題目 輸入n個(gè)整數(shù)抖坪，找出其中最小的K個(gè)數(shù)萍鲸。例如輸入4,5,1,6,2,7,3,8這8個(gè)數(shù)字，則最小的4個(gè)數(shù)字是1,2,3,4,擦俐。 程序核心思想 這個(gè)題目很簡(jiǎn)單脊阴，只需要一個(gè)能夠...