<
回复: 4
收起左侧

到达时店面

匿名用户-OO2DF  2023-11-29 04:25:26
本楼:   👍  0
0%
0%
0   👎

2023(10-12月) 码农类General 硕士 全职@doordash - 网上海投 - 技术电面  | 😃 Positive 😐 AverageOther | 在职跳槽

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看附件。没有帐号?注册账号

x
一小时店面 5mins 自我介绍

coding是一耳死,但是要求是path from an
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限查看其他获取积分的方式


希望能过!顺便求大米

评分

参与人数 4大米 +6 收起 理由
Bearleo + 1 很有用的信息!
hanxiaobow + 1 给你点个赞!
清道神君 + 3 欢迎分享你知道的情况,会给更多大米奖励!
liuxiaoyu4321 + 1 很有用的信息!

查看全部评分


上一篇:walmart backend karat 到底几题coding啊?
下一篇:亚麻OA面筋
hjldtc 2023-11-29 21:41:06 来自APP | 显示全部楼层
本楼:   👍  0
0%
100%
1   👎
全局:   562
87%
13%
83
那就是利口543 紫薯紫薯紫薯
回复

使用道具 举报

Cella_hope 2023-12-1 07:04:54 | 显示全部楼层
本楼:   👍  0
0%
0%
0   👎
全局:   37
73%
27%
14
请问有被问followup吗
回复

使用道具 举报

地里匿名用户
匿名用户-UYKJS  2024-2-10 04:48:35
本楼:   👍  0
0%
0%
0   👎
follow up是如果path可以从树中某些节点开始
回复

使用道具 举报

地里匿名用户
匿名用户-JAFZZ  6 天前
本楼:   👍  0
0%
0%
0   👎
"coding是一耳死,但是要求是path from any two leaf nodes"
感觉像是在遇到负数的时候不要和0比较,直接网上返回即可.

  1.     int res = Integer.MIN_VALUE;

  2.     public int maxPathSum(TreeNode root) {
  3.         if(root == null) return 0;
  4.         
  5.         traverse(root);
  6.         return res;
  7.     }
  8.    

  9.     private int traverse(TreeNode root){
  10.         if (root == null) {
  11.             return 0;
  12.         }

  13.         int leftPathSum = traverse(root.left);
  14.         int rightPathSum = traverse(root.right);

  15.         int childMax = Math.max(leftPathSum, rightPathSum);
  16.         res = Math.max(res, root.val + leftPathSum + rightPathSum);

  17.         return root.val + childMax;
  18.     }
复制代码
"follow up是如果path可以从树中某些节点开始"
不太确定这里的某些节点是如何定义的,如果某些是任意节点,就变成124的code了.
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

Advertisement
>
快速回复 返回顶部 返回列表