Skip to content

Commit 5092473

Browse files
committed
Max level sum
1 parent cd5cee1 commit 5092473

2 files changed

Lines changed: 57 additions & 87 deletions

File tree

‎SecondInterview/Queue/MaxLevelSum/.idea/workspace.xml‎

Lines changed: 46 additions & 82 deletions
Some generated files are not rendered by default. Learn more about customizing how changed files appear on GitHub.

‎SecondInterview/Queue/MaxLevelSum/src/com/company/Main.java‎

Lines changed: 11 additions & 5 deletions
Original file line numberDiff line numberDiff line change
@@ -2,6 +2,8 @@
22

33
import java.util.*;
44

5+
// https://www.geeksforgeeks.org/find-level-maximum-sum-binary-tree/
6+
57
class TreeNode{
68
int val;
79
TreeNode left, right;
@@ -14,15 +16,19 @@ class TreeNode{
1416

1517
public class Main {
1618

17-
public int maxLevelSum(TreeNode node){
19+
private int maxLevelSum(TreeNode node){
20+
21+
if(node == null)
22+
return 0;
23+
1824
Queue<TreeNode> queue = new LinkedList<>();
25+
int result = 0;
1926
queue.add(node);
2027

21-
int result = node.val;
2228
while(!queue.isEmpty()){
23-
int count = queue.size();
2429
int sum = 0;
25-
while(count-- >= 0){
30+
int count = 0;
31+
while(count-- > 0){
2632
TreeNode n = queue.peek();
2733
queue.remove();
2834

@@ -36,4 +42,4 @@ public int maxLevelSum(TreeNode node){
3642
}
3743
return result;
3844
}
39-
}
45+
}

0 commit comments

Comments
 (0)