Doordash Phone Screen

skinnylove

xiaozhuxiaozhu 发表于 2021-9-11 21:02
这个算法怎么handle这个case 呢？

2

如果 TreeNode val 是没有界限的，是会出现越界的情况。也可以用long去处理越界的情况。

xiaozhuxiaozhu

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

匿名用户-LREMT *2021-9-16 04:18:30* · 2021-9-16 04:18:30

followup不加限制就是leetcode 124

匿名用户-LREMT *2021-9-16 05:20:30* · 2021-9-16 05:20:30

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

匿名用户-LREMT *2021-9-16 06:33:42* · 2021-9-16 06:33:42

补充followup A 的 solution
如果有帮助求米

// return the max length of path: root is one side, the other side is also an alive node
// on the path there maybe 0 or more alive node within the both side alive node
// node value is integer
private Integer fA(TreeNode n) {
if (n == null) return null;
Integer l = fA(n.l), r = fA(n.r);
if (l == null && r == null && !n.isAliveNode) return null;
// at least contains one alive node
int tmp = Integer.MIN_VALUE;
if (l != null) tmp = Math.max(tmp, l);
if (r != null) tmp = Math.max(tmp, r);
if (n.isAliveNode) {
if (tmp != Integer.MIN_VALUE) {
max =
Math.max(
max,
Math.max(
tmp + n.v,
(l == Integer.MIN_VALUE ? 0 : l) + n.v + (r == Integer.MIN_VALUE ? 0 : r)));
}
return tmp > 0 ? tmp + n.v : n.v;
} else { // at least one child tree contains alive node
if (l != null && r != null) max = Math.max(max, l + r + n.v);
return tmp + n.v;
}
}

复制代码

fernando

hgon23 发表于 2021-9-11 03:55
思路是一样的哈；解法细节上稍微变一下，还是递归比较直接。。。

就是二叉树，以所有非l叶节点为根， ...

对第一反应也是这道题的思路

cindy21 · 2021-10-28 17:03:19

xiaozhuxiaozhu 发表于 2021-9-10 17:06
感谢分享，如果我理解题意了。这题可能可以直接用recursion做。第一问。下面代码是考虑了负数的存在， ...

请问一下follow up的话针对你给的code要怎么improve呀

匿名用户-VGZH4 *2021-10-28 19:52:29* · 2021-10-28 19:52:29

感謝你的分享，很有用的資訊!

CestSiBon · 2021-11-28 07:39:13

匿名者发表于 2021-9-15 13:20
非常缺米，
share一个solution 如果帮助请赐予大米

想问一下，这个解法的第一个小问是不是把所有leaf node都认为是带星号的node了，而不是leaf node其中有一些是带星号的node？好像没看到判断带星号的部分。

litJordan

xiaozhuxiaozhu 发表于 2021-9-11 21:02
这个算法怎么handle这个case 呢？

2

把返回值改成Integer就可以分辨这种情况了
我在下面贴了我的code