給一棵二叉樹, 找到和為最小的子樹, 返回其根節點。
例1:
輸入:
1/ \
-5 2
/ \ / \
0 2 -4 -5
輸出:1
例2:
輸入:
1輸出:1
lintcode會列印根節點為你返回節點的子樹。保證只有一棵和最小的子樹並且給出的二叉樹不是一棵空樹。
解題思路1:
採用全域性變數記錄最小和值以及最小和對應的根節點,然後遞迴求和判斷即可。
/**
* definition of treenode:
* public class treenode
* }*/public class solution
private int helper(treenode root)
return sum;
}}
一次過 Lintcode 488 快樂數
寫乙個演算法來判斷乙個數是不是 快樂數 乙個數是不是快樂是這麼定義的 對於乙個正整數,每一次將該數替換為他每個位置上的數字的平方和,然後重複這個過程直到這個數變為1,或是無限迴圈但始終變不到1。如果可以變為1,那麼這個數就是快樂數。19 就是乙個快樂數。1 2 9 2 82 8 2 2 2 68 6...
一次過 Lintcode 496 玩具工廠
工廠模式是一種常見的設計模式。請實現乙個玩具工廠toyfactory用來產生不同的玩具類。可以假設只有貓和狗兩種玩具。toyfactory tf toyfactory toy toy tf.gettoy dog toy.talk wow toy tf.gettoy cat toy.talk meow...
一次過 Lintcode 956 資料分割
給出乙個字串str,你需要按順序提取出該字串的符號和單詞。樣例 1 輸入 str hi i am bye 輸出 hi i am bye 解釋 將符號和單詞分割。樣例 2 輸入 str ok yes 輸出 ok yes 解釋 將符號和單詞分割。樣例 3 輸入 str s 輸出 s 解釋 將符號和單詞分...