題目 HZ偶爾會拿些專業(yè)問題來忽悠那些非計算機專業(yè)的同學。今天測試組開完會后,他又發(fā)話了:在古老的一維模式識別中,常常需要計算連續(xù)子向量的最大和,當向量全為正數(shù)的時候,問題很...
發(fā)簡信
IP屬地：天津
-
[劍指offer][Java]連續(xù)子數(shù)組的最大和
-
[劍指offer][Java]二叉樹的下一個節(jié)點
題目 給定一個二叉樹和其中的一個結點，請找出中序遍歷順序的下一個結點并且返回。注意，樹中的結點不僅包含左右子結點，同時包含指向父結點的指針。 程序核心思想 如果這個節(jié)點的右孩...
-
144.94.145 二叉樹的前序、中序、后序遍歷
題目 用非遞歸版本完成。 程序核心思想 遞歸版很簡單，這里用非遞歸版本實現(xiàn)了一下。 前序遍歷前序遍歷需要一個棧。首先壓入頭結點（為空就返回list），判斷如果棧非空，那么出棧...
-
[劍指offer][Java]兩個鏈表的第一個公共節(jié)點
題目 輸入兩個鏈表，找出它們的第一個公共結點。 程序核心思想 首先判斷這個兩個鏈表有沒有環(huán)。http://www.itdecent.cn/p/2d229077ce10 如果...
-
[劍指offer][Java]鏈表中環(huán)的入口節(jié)點題目 給一個鏈表，若其中包含環(huán)，請找出該鏈表的環(huán)的入口結點，否則，輸出null。 程序核心思想 第一種方法的思想非常簡單。使用一個hashset，遍歷每一個節(jié)點，如果其出現(xiàn)在...
-
[劍指offer][Java]復雜鏈表的復制
題目 輸入一個復雜鏈表（每個節(jié)點中有節(jié)點值，以及兩個指針，一個指向下一個節(jié)點，另一個特殊指針指向任意一個節(jié)點），返回結果為復制后復雜鏈表的head。（注意，輸出結果中請不要返...
-
[劍指offer][Java]最小的k個數(shù)
題目 輸入n個整數(shù)，找出其中最小的K個數(shù)。例如輸入4,5,1,6,2,7,3,8這8個數(shù)字，則最小的4個數(shù)字是1,2,3,4,。 程序核心思想 這個題目很簡單，只需要一個能夠...