deno.land / x / masx200_leetcode_test@10.6.5 / maximum-level-sum-of-a-binary-tree / index.ts

نووسراو ببینە
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
import { TreeNode } from "../binary-tree-inorder-traversal/TreeNode.ts";import { level } from "../binary-tree-level-order-traversal-ii/level.ts";
function maxLevelSum(root: TreeNode | null): number { if (!root) return 0; const current: TreeNode[] = [root]; const result: number[] = [];
level(current, (r) => result.push(r.reduce((a, b) => a + b)));
const sums = result;
const max_entries = Array.from(sums.entries()).reduceRight((a, v) => a[1] > v[1] ? a : v ); return max_entries[0] + 1;}
export default maxLevelSum;
masx200_leetcode_test

Version Info

Tagged at
a year ago