📣 黑五价提前开抢|VIP一年通行证5折,蓝莓、Offer多多同步特惠
回复: 2
跳转到指定楼层
上一主题 下一主题
收起左侧

刀大师店面

全局:

2022(1-3月) 码农类General 硕士 全职@doordash - 网上海投 - 技术电面  | 😐 Neutral 😐 Average | Other | 在职跳槽

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

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

x
今天刚刚经历的店面,是一位大叔,不知道算南美还是白人,全程感觉还挺严肃的。

就一道题类似于莉蔻幺儿丝,但是要求 path 是从
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
的起点和终点,再算 maximal path

求大米求好运!

评分

参与人数 1大米 +4 收起 理由
匿名用户-3CVHS + 4

查看全部评分


上一篇:Affirm电面
下一篇:买他二月份VO
🔗
nexttomexxd 2022-2-15 11:28:27 | 只看该作者
全局:
我来贴个python答案吧 欢迎指正
  1. class node:
  2.     def __init__(self, val=None, left=None, right=None, act=True):
  3.         self.val = val
  4.         self.left=left
  5.         self.right=right
  6.         self.act = act


  7. def find_max_path(root):
  8.     max_sum = float("-inf")
  9.     def dfs(node):
  10.         if node is None or node.act == False:
  11.             return None
  12.         left_sum = dfs(node.left)
  13.         right_sum = dfs(node.right)
  14.         cur_root = (left_sum if left_sum else 0) + (right_sum if right_sum else 0) + node.val
  15.         nonlocal max_sum
  16.         max_sum = max(max_sum, cur_root)
  17.         return max(left_sum if left_sum else 0, right_sum if right_sum else 0) + node.val
  18.     dfs(root)
  19.     return max_sum if max_sum != float('-inf') else None

  20. if __name__ == "__main__":
  21.     root = node(10, act=True)
  22.     root.left = node(5)
  23.     root.right = node(-15)
  24.     root.left.left = node(20, act=0)
  25.     root.left.right = node(10)

  26.     print(find_max_path(root))
复制代码

评分

参与人数 1大米 +5 收起 理由
匿名用户-3CVHS + 5

查看全部评分

回复

使用道具 举报

🔗
woridage1 2022-2-16 09:59:20 | 只看该作者
全局:
如果必须是node到node 的话, 有没有负数不影响吧
回复

使用道具 举报

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

本版积分规则

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