<
查看: 994| 回复: 3
收起左侧

[Leetcode] 周赛370

mc2 | 显示全部楼层
本楼:   👍  0
0%
0%
0   👎
全局:   329
98%
2%
8

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

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

x
第一题只要找到第一个行和是n-1的那个一定是大赢家。

第二题找到唯一的一个root(度为0),然后判断遍历是否能够找到所有的点。否则就-1。

第三题是一个recursion的题。如果我把root的score拿了。
那么问题就变成子node维持是好树的score的和。
或者我把root的score不要了。那么问题就是所有子node的和。

第四题特判全负数和0,然后用线断树。找所有小于等于我的score arr[i] - i 的最大值,然后把我的score加上去。

评分

参与人数 1大米 +2 收起 理由
14417335 + 2 给你点个赞!

查看全部评分


上一篇:请问刷大厂面经刷那个period好?
下一篇:[LC周赛赛后发布会] Weekly Contest 370
irgebtdd 2023-11-5 12:12:00 | 显示全部楼层
本楼:   👍  0
0%
0%
0   👎
全局:   2544
50%
50%
2521
卧槽 你第四题搞出来了????
回复

使用道具 举报

irgebtdd 2023-11-5 12:12:18 | 显示全部楼层
本楼:   👍  0
0%
0%
0   👎
全局:   2544
50%
50%
2521
本周不知道算不算分
回复

使用道具 举报

 楼主| mc2 2023-11-5 12:32:30 | 显示全部楼层
本楼:   👍  0
0%
0%
0   👎
全局:   329
98%
2%
8
应该不算分因为提交时候耽误了很久很多次。
回复

使用道具 举报

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

本版积分规则

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