leetcode1161 最大層內元素和

2021-10-05 08:32:17 字數 568 閱讀 6058

給你乙個二叉樹的根節點 root。設根節點位於二叉樹的第 1 層,而根節點的子節點位於第 2 層,依此類推。

請你找出層內元素之和 最大 的那幾層(可能只有一層)的層號,並返回其中 最小 的那個。

示例:

輸入:[1,7,0,7,-8,null,null] 輸出:2 解釋: 第 1 層各元素之和為 1, 第 2 層各元素之和為 7 + 0 =

7, 第 3 層各元素之和為 7 + -8 = -1, 所以我們返回第 2 層的層號,它的層內元素之和最大。

層次遍歷

/**

* definition for a binary tree node.

* struct treenode

* };

*/class

solution

if(cur > maxval)

++dep;

}return maxpos;}}

;

說明:其實最根本的目標是遍歷樹,在遍歷樹的過程中計算每一層節點的和,用dfs也可以,就是先序 中序 後序遍歷的思想

遞迴演算法c 1161 最大層內元素和

題目 給你乙個二叉樹的根節點 root。設根節點位於二叉樹的第 1 層,而根節點的子節點位於第 2 層,依此類推。請你找出層內元素之和 最大 的那幾層 可能只有一層 的層號,並返回其中 最小 的那個。1 70 7 8輸入 1,7,0,7,8,null,null 輸出 2 解釋 第 1 層各元素之和為...

LeetCode 最大矩形

q 給出乙個只包含0和1的二維矩陣,找出最大的全部元素都是1的長方形區域,返回該區域的面積。a 這個題感覺蠻巧妙的。如果這個點為 1 先計算當前行的最大寬度,這說明最大寬度左邊的都是保證可以是矩形的。然後往上看,用最小的寬度和當前的高度計算最大的矩形。看圖 同理,高度也可以這麼做。另一種就是參考計算...

最大層內元素和

這裡我們可以採用很多解法,比如單佇列 雙佇列 但更多的,我覺得採用遞迴思想,才是比較考驗思維功底的。definition for a binary tree node.type treenode struct func maxlevelsum root treenode int queue tree...