Commitdc29c0f

committed

add a solution for 1302

1 parent25ba7da commitdc29c0fCopy full SHA for dc29c0f

File tree

+23

-0

lines changed

+23

-0

lines changed

Lines changed: 23 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -43,4 +43,27 @@ private int maxDepth(TreeNode root) {`
`43`	`43`	`returnMath.max(maxDepth(root.left),maxDepth(root.right)) +1;`
`44`	`44`	`}`
`45`	`45`	`}`
	`46`	`+`
	`47`	`+publicstaticclassSolution2 {`
	`48`	`+publicintdeepestLeavesSum(TreeNoderoot) {`
	`49`	`+Queue<TreeNode>queue =newLinkedList<>();`
	`50`	`+queue.offer(root);`
	`51`	`+intsum =0;`
	`52`	`+while (!queue.isEmpty()) {`
	`53`	`+intsize =queue.size();`
	`54`	`+sum =0;`
	`55`	`+for (inti =0;i <size;i++) {`
	`56`	`+TreeNodecurr =queue.poll();`
	`57`	`+sum +=curr.val;`
	`58`	`+if (curr.left !=null) {`
	`59`	`+queue.offer(curr.left);`
	`60`	`+ }`
	`61`	`+if (curr.right !=null) {`
	`62`	`+queue.offer(curr.right);`
	`63`	`+ }`
	`64`	`+ }`
	`65`	`+ }`
	`66`	`+returnsum;`
	`67`	`+ }`
	`68`	`+ }`
`46`	`69`	`}`

Comments

(0)