找出給定二叉樹中,所有左葉子的值之和。
3
/ \9 20
/ \
15 7
這棵二叉樹中,有兩個左葉子結點,它們的值分別為9和15。因此返回24。
遞迴。如何判斷乙個節點是左葉子節點(解決這個問題的核心):對於乙個節點root,root.left不為空,且 root.left.left、root.left.right為空,則root.left這個節點是左葉子節點。
/**
* definition of treenode:
* public class treenode
* }*/public class solution
private int sum;
private void helper(treenode root)
helper(root.left);
helper(root.right);
}}
lintcode1254 左葉子的和
找出給定二叉樹中,所有左葉子的值之和。樣例 樣例1輸入 輸出 24 解釋 這棵二叉樹中,有兩個左葉子結點,它們的值分別為9和15。因此返回24。3 9 20 157樣例 2 輸入 輸出 0 解釋 1 2 3思路 遍歷二叉樹,設定乙個bool判斷是否左葉子結點,若是相加即可。definition of...
兩次過 Lintcode 56 兩數之和
給乙個整數陣列,找到兩個數使得他們的和等於乙個給定的數 target。你需要實現的函式twosum需要返回這兩個數的下標,並且第乙個下標小於第二個下標。注意這裡下標的範圍是 0 到 n 1。example1 給出 numbers 2,7,11,15 target 9,返回 0,1 example2 ...
兩次過 Lintcode 1209 構造矩形
對於乙個web開發者,如何設計頁面大小很重要。所以,給定乙個矩形大小,設計其長 l 寬 w 使其滿足如下要求 1.矩形區域大小需要和給定目標相等。2.寬度w不大於長度l,也即l w.3.長和寬的差異盡可能的小。返回設計好的長度l和寬度w。樣例 輸入 4 輸出 2,2 解釋 目標區域是4,所有可能的構...