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

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

   关闭
🔗
dabaibai 2020-9-21 14:44:38 | 只看该作者
全局:
9月刷题第13天:
binary tree traverse 系列第二天

评分

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

查看全部评分

回复

使用道具 举报

🔗
12characters 2020-9-21 14:59:07 | 只看该作者
全局:
9/20 刷了5题

评分

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

查看全部评分

回复

使用道具 举报

全局:
919 day19
1291

920 day20
62 63 64

评分

参与人数 4大米 +4 收起 理由
Lichens + 1 给你点个赞!
hiyangbo + 1 给你点个赞!
diligentmarch + 1 给你点个赞!
kanuo_007 + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
kanuo_007 2020-9-21 15:30:53 | 只看该作者
全局:
做了一下上周的contest, 最后一个看着好hard还没做
1592,1593,1594

Screen Shot 2020-09-21 at 12.28.34 AM.png (52.77 KB, 下载次数: 0)

Screen Shot 2020-09-21 at 12.28.34 AM.png

评分

参与人数 3大米 +3 收起 理由
Lichens + 1 给你点个赞!
hiyangbo + 1 给你点个赞!
diligentmarch + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
diligentmarch 2020-9-21 16:12:13 | 只看该作者
全局:
刷了1题
Unique Paths III

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

image.png

评分

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

查看全部评分

回复

使用道具 举报

🔗
hiyangbo 2020-9-21 16:30:49 | 只看该作者
全局:
【9/20打卡】
word ladder: BFS
permutations: DFS
permutations II: DFS

leetcode_submission_920.JPG (52.26 KB, 下载次数: 0)

leetcode_submission_920.JPG

评分

参与人数 3大米 +3 收起 理由
bibleblack + 1 给你点个赞!
HelenTVFC + 1 赞一个
Lichens + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
Lichens 2020-9-21 17:02:48 | 只看该作者
全局:
9/20 3题
69. Sqrt(x) binary search
448. Find All Numbers Disappeared in an Array 对每个访问过的index标记一次,第二次遍历找出未标记的index
980. Unique Paths III backtrack

leetcode9-20.png (40.38 KB, 下载次数: 0)

leetcode9-20.png

评分

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

查看全部评分

回复

使用道具 举报

全局:
9/20 打卡:
summary ranges: 非常简单的iterative approach, 想过用binary search 最后发现worstcase 是nlogn
count complete tree node:divide & conquer, 根据left, right height不同判断是否继续recursive
contains duplicate 3: bucket sort 思路, 需要注意: 1. bucket size 用t+1 可以避免 t = 0 的edge case 2. remap negative number 3. cast int to long 避免overflow.


leetcode.png (129.28 KB, 下载次数: 0)

leetcode.png

评分

参与人数 3大米 +3 收起 理由
xinghaiyingyue + 1 给你点个赞!
bibleblack + 1 给你点个赞!
HelenTVFC + 1 赞一个

查看全部评分

回复

使用道具 举报

全局:
9.21 打个卡w

CC886473-0B16-471D-B3C9-738226F5BD6B.jpg (115 KB, 下载次数: 0)

CC886473-0B16-471D-B3C9-738226F5BD6B.jpg

评分

参与人数 4大米 +4 收起 理由
Achimonde + 1 给你点个赞!
asd23159 + 1 给你点个赞!
xinghaiyingyue + 1 给你点个赞!
bibleblack + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
bibleblack 2020-9-21 18:22:17 | 只看该作者
全局:
第十一天,三题
Dungeon Game: dp starts from the right down corner, dp[i][j] means the minimum health point needed to get to room [i][j], which should be >= 1
Maximum Points You Can Obtain from Cards: sliding window with size n-k, O(k) complexity
Constrained Subsequence Sum: dp with dequeue keeping last k dp values in a decreasing order. pop_back when new num is larger than back.
dp[i] = nums[i] + max(dp[i - k], dp[i-k+1], ..., dp[i - 1], 0) => dp[i] = nums[i] + max( q.front(), 0 );

Screen Shot 2020-09-21 at 3.14.37 AM.png (86.24 KB, 下载次数: 0)

Screen Shot 2020-09-21 at 3.14.37 AM.png

评分

参与人数 4大米 +4 收起 理由
Achimonde + 1 给你点个赞!
asd23159 + 1 给你点个赞!
V165 + 1 给你点个赞!
xinghaiyingyue + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

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

本版积分规则

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