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

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

   关闭
🔗
wo94wo 2020-9-15 12:20:14 | 只看该作者
全局:
9月14日,正式踏入binary search。很多技巧还不熟悉。

评分

参与人数 3大米 +3 收起 理由
RobustkilleOPTY + 1 给你点个赞!
fnwjkm + 1 给你点个赞!
DL + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
DL 2020-9-15 12:33:47 | 只看该作者
全局:
9/14 打卡第14天, 刷了2道题

198. House Robber
213. House Robber II
Dynamic programming
max(rob(nums[:n-1]), rob(nums[1:]))

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

image.png

评分

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

查看全部评分

回复

使用道具 举报

🔗
fnwjkm 2020-9-15 12:52:38 | 只看该作者
全局:
9.14 打卡

收获最大的是Find All Good String. 这道题是DP + KMP。的确是难题中的战斗机,但是收获也大。

Screen Shot 2020-09-14 at 9.49.59 PM.png (39.4 KB, 下载次数: 0)

Screen Shot 2020-09-14 at 9.49.59 PM.png

评分

参与人数 3大米 +3 收起 理由
Albert远 + 1 给你点个赞!
rcraysun + 1 给你点个赞!
RobustkilleOPTY + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
xydotguy 2020-9-15 12:53:44 | 只看该作者
全局:
今天接着刷DP题,还是一些比较简单的DP

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

image.png

评分

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

查看全部评分

回复

使用道具 举报

🔗
pcy07 2020-9-15 12:58:29 | 只看该作者
全局:
9.15 打卡第3天

做题笔记:
951. Flip Equivalent Binary Trees: 先写corner case: 1. 都空时-True 2. 只有一个空-False 3. 值不相等-False。之后就是继续分别代入原来的两个子树/翻转的两个子树判定是否满足条件。

222. Count Complete Tree Nodes:从左右子树的深度入手,求出结点数目。

1325. Delete Leaves With a Given Value:判断条件:如果当前结点是叶子结点并且val == target,则删去 (return None)。

评分

参与人数 3大米 +3 收起 理由
Albert远 + 1 给你点个赞!
素手纫秋 + 1 给你点个赞!
rcraysun + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

全局:
把周赛第三题补上了,思路其实有想到过但是当时觉得是O(N^3)就放弃了,后来看了答案,DP就是O(n^2)了。还是做题太少太蠢了。

评分

参与人数 4大米 +4 收起 理由
CountToEleven + 1 给你点个赞!
Albert远 + 1 给你点个赞!
素手纫秋 + 1 给你点个赞!
rcraysun + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
rcraysun 2020-9-15 13:03:02 | 只看该作者
全局:
把九月的challenge刷了一遍

评分

参与人数 3大米 +3 收起 理由
erico + 1 给你点个赞!
CountToEleven + 1 给你点个赞!
素手纫秋 + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
素手纫秋 2020-9-15 13:03:06 | 只看该作者
全局:
9.14 打卡。2道hard,3道medium。
The Most Similar Path in a Graph 和 Cherry Pickup II: 两道DP的题,不算很难。Cherry Pickup II的状态转移方程挺有意思的
Open the Lock  可以用two-way BFS 优化,需要考虑清楚什么时候res+1
Random Pick with Weight 和 Snapshot Array: 两道binary search的题,考虑好边界条件和最后的Corner case。

Screen Shot 2020-09-14 at 9.55.56 PM.png (182.74 KB, 下载次数: 0)

Screen Shot 2020-09-14 at 9.55.56 PM.png

评分

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

查看全部评分

回复

使用道具 举报

🔗
Albert远 2020-9-15 13:03:47 | 只看该作者
全局:
9/14 打卡
翻转链表比较简单
利用最大堆和最小堆解决求中值问题

评分

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

查看全部评分

回复

使用道具 举报

🔗
CountToEleven 2020-9-15 13:04:00 | 只看该作者
全局:

9.14 继续打卡。今天温习了一下图论,感觉忘记了不少东西。

评分

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

查看全部评分

回复

使用道具 举报

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

本版积分规则

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