兩次過 Lintcode 1254 左葉子的和

2021-08-21 11:15:10 字數 517 閱讀 2184

找出給定二叉樹中,所有左葉子的值之和。

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,所有可能的構...