題目 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)題很...
![240](https://cdn2.jianshu.io/assets/default_avatar/15-a7ac401939dd4df837e3bbf82abaa2a8.jpg?imageMogr2/auto-orient/strip|imageView2/1/w/240/h/240)
題目 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)題很...
題目 給定一個(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)的右孩...
題目 用非遞歸版本完成初婆。 程序核心思想 遞歸版很簡(jiǎn)單,這里用非遞歸版本實(shí)現(xiàn)了一下猿棉。 前序遍歷前序遍歷需要一個(gè)棧磅叛。首先壓入頭結(jié)點(diǎn)(為空就返回list),判斷如果棧非空萨赁,那么出棧...
題目 輸入兩個(gè)鏈表弊琴,找出它們的第一個(gè)公共結(jié)點(diǎn)。 程序核心思想 首先判斷這個(gè)兩個(gè)鏈表有沒(méi)有環(huán)杖爽。http://www.reibang.com/p/2d229077ce10 如果...
題目 給一個(gè)鏈表敲董,若其中包含環(huán)紫皇,請(qǐng)找出該鏈表的環(huán)的入口結(jié)點(diǎn),否則腋寨,輸出null聪铺。 程序核心思想 第一種方法的思想非常簡(jiǎn)單。使用一個(gè)hashset萄窜,遍歷每一個(gè)節(jié)點(diǎn)铃剔,如果其出現(xiàn)在...
題目 輸入一個(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)不要返...
題目 輸入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è)能夠...