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

[其他] 九月刷题给米接龙活动(小伙伴们冲冲冲)

   关闭
🔗
pcy07 2020-9-18 14:37:11 | 只看该作者
全局:
9.17 打卡第6天

做题笔记:
979. Distribute Coins in Binary Tree:求当前结点需要多少move(node.val-1+调用左右子树返回的值)。用全局变量self.res储存返回值的绝对值(每个结点多余/需要的move)。

834. Sum of Distances in Tree:首先建立一个hashset储存每个结点的相邻结点。然后做一个Post order遍历,分别记录每一个结点的1.子树的结点数量 2.子树的总距离。这时候只储存了子树的信息。再做一个Pre order遍历来更新res,让其包含子树以外的(parent)信息。更新的原则是:parent结点与其他结点(除了当前结点之后的)的距离要比它们与当前结点的距离更近1个单位,而parent结点与当前结点之后的结点的距离要更远1个单位。

1008. Construct Binary Search Tree from Preorder Traversal:因为是Preorder Traversal,数组的第一个应是root,第二个是左子树。数组的中间元素是右子树。按照这个规律,通过二分法建立结点。

评分

参与人数 4大米 +4 收起 理由
siranjoy119 + 1 给你点个赞!
熊云天 + 1 给你点个赞!
xiaohao12 + 1 给你点个赞!
Lichens + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
HInsane 2020-9-18 14:42:16 | 只看该作者
全局:
9.17 今日份冲冲冲 8道题
求大米 谢谢啦!

Xnip2020-09-17_23-40-40.jpg (212.33 KB, 下载次数: 0)

Xnip2020-09-17_23-40-40.jpg

评分

参与人数 4大米 +4 收起 理由
siranjoy119 + 1 给你点个赞!
熊云天 + 1 给你点个赞!
xiaohao12 + 1 给你点个赞!
Lichens + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
Lichens 2020-9-18 14:44:14 | 只看该作者
全局:
9/17 3题
13. Roman to Integer 用map存储每个字母对应的值,按照规则累加即可
445. Add Two Numbers II 用Stack
1041. Robot Bounded In Circle 需要用到一个结论,一次循环后,如果不在原点且不指向初始方向,则至多四次一定可以回到原点

leetcode9-17.png (32.73 KB, 下载次数: 0)

leetcode9-17.png

评分

参与人数 4大米 +5 收起 理由
lic10 + 2 给你点个赞!
siranjoy119 + 1 给你点个赞!
熊云天 + 1 给你点个赞!
xiaohao12 + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
xiaohao12 2020-9-18 14:52:07 | 只看该作者
全局:
今天复习并查集,305,323,547,684

评分

参与人数 3大米 +3 收起 理由
erico + 1 给你点个赞!
siranjoy119 + 1 给你点个赞!
熊云天 + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
12characters 2020-9-18 15:02:38 | 只看该作者
全局:
9/17 day 7 刷了3题

评分

参与人数 1大米 +1 收起 理由
熊云天 + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
熊云天 2020-9-18 15:03:02 | 只看该作者
全局:
9月leetcode第八天刷题打卡,今天linkedlist day 5题

lc_0917.png (124.05 KB, 下载次数: 0)

lc_0917.png

评分

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

查看全部评分

回复

使用道具 举报

🔗
siranjoy119 2020-9-18 15:03:58 | 只看该作者
全局:
9月打开第17天,11道题
Longest Univalue Path: recurion就行,需要记录previous node的value
Split Array With Same Average: NP背包问题,可以用backtrack + memo简化为N^3
Array Nesting: 直接一个循环,visit的数设为-1
Diagonal Traverse: 高频题,设置向上向下两个方便,碰到了边界然后改变方向
Kill Process: bfs或者dfs
Image Smoother: 可以用game of life的办法用数字高8位实现O(1) space
Accounts Merge: bfs,也可以用union find,用union find的话用dict来表示parent
Minimum Absolute Difference in BST: inorder traversal, 用一个global variable

WeChat Screenshot_20200917235456.png (50.04 KB, 下载次数: 0)

WeChat Screenshot_20200917235456.png

评分

参与人数 3大米 +5 收起 理由
lic10 + 3 给你点个赞!
cjspower + 1 给你点个赞!
chihwei + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
Crookshanks 2020-9-18 15:06:44 | 只看该作者
全局:
9/17 今日5题

0917.JPG (115.17 KB, 下载次数: 0)

0917.JPG

评分

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

查看全部评分

回复

使用道具 举报

全局:
亲爱的嘉祺 发表于 2020-9-18 11:08
昨天第一次打卡leetcode,做了10题左右,加上复习了之前的基础,补发一下昨天的。

今天的今晚更新。以及 ...

这么快被淹没了 还差2个米,

最近需要看面经 感恩了

原贴求米ing 谢谢

评分

参与人数 4大米 +4 收起 理由
leogaogithub + 1 给你点个赞!
willy2049 + 1 给你点个赞!
cjspower + 1 给你点个赞!
chihwei + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
chihwei 2020-9-18 16:09:42 | 只看该作者
全局:
接着求面试啊!!9/17

image.png (141.46 KB, 下载次数: 0)

image.png

评分

参与人数 3大米 +3 收起 理由
leogaogithub + 1 给你点个赞!
willy2049 + 1 给你点个赞!
cjspower + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

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

本版积分规则

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