Commit 77af6e4

committed

better solution

1 parent 961553c commit 77af6e4Copy full SHA for 77af6e4

File tree

-4

lines changed

Algorithms/Find Largest Value in Each Tree Row
- find-largest-value-in-each-tree-row.js

-4

lines changed

Lines changed: 4 additions & 4 deletions

Original file line number	Diff line number	Diff line change
`@@ -16,16 +16,16 @@`
`16`	`16`	`var largestValues = function(root) {`
`17`	`17`	`let maxn = [];`
`18`	`18`
	`19`	`+ let getMax = (a, b = -Number.MAX_VALUE) => Math.max(a, b);`
	`20`	`+`
`19`	`21`	`let dfs = (node, step) => {`
`20`	`22`	`if (!node) return;`
`21`		`- if (maxn[step] === void 0)`
`22`		`- maxn[step] = node.val;`
`23`		`- else`
`24`		`- maxn[step] = Math.max(node.val, maxn[step]);`
	`23`	`+ maxn[step] = getMax(node.val, maxn[step]);`
`25`	`24`	`dfs(node.left, step + 1);`
`26`	`25`	`dfs(node.right, step + 1);`
`27`	`26`	`};`
`28`	`27`
`29`	`28`	`dfs(root, 0);`
`30`	`29`	`return maxn;`
`31`	`30`	`};`
	`31`	`+`

Comments

(0)