楼主: smilelin
跳转到指定楼层
上一主题 下一主题
收起左侧

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

   关闭
🔗
damonguo 2020-9-3 14:47:22 | 只看该作者
全局:
9.02
854. K-Similar Strings -> bfs
1494. Parallel Courses Two ->dp & bit operations/bit masks
关键词:minimum
难点:两道题虽然类型不一样, 但是难点都在于特殊状态空间的定义和空间上的搜索,一道是next string作为状态空间,用bfs搜索。 另一道是bit mask作为状态空间,对满足条件的sub-masks进行搜索,set bit代表还未上的课,因此只需要找到bit counts<k的sub-mask再进一步筛选即可,
反思:看了比赛视频,多年竞赛的大佬也很难一次做对,关键的是确定正确的方向然后积极debug/优化。当然方向如果不对的话只能说明积累不够。道阻且长。

评分

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

查看全部评分

回复

使用道具 举报

🔗
Lichens 2020-9-3 14:52:57 | 只看该作者
全局:
9/2 打卡第2天
220. Contains Duplicate III用bucket做,之前用的很少,明天多看看
227. Basic Calculator II 用Stack就可以
273. Integer to English Words 直接对照就可以,但是要搞好输出格式真的很恶心

leetcode9-2.png (92.54 KB, 下载次数: 0)

leetcode9-2.png

评分

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

查看全部评分

回复

使用道具 举报

🔗
kanuo_007 2020-9-3 14:55:16 | 只看该作者
全局:
1236, 31, 15, 46, 47 今天真是一直错一直错....

Screen Shot 2020-09-02 at 11.54.09 PM.png (95.79 KB, 下载次数: 0)

Screen Shot 2020-09-02 at 11.54.09 PM.png

评分

参与人数 3大米 +3 收起 理由
八达鸟 + 1 给你点个赞!
cathylee1229 + 1 给你点个赞!
willy2049 + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
willy2049 2020-9-3 15:23:23 | 只看该作者
全局:
今天刷了两道题
find k pairs with smallest sum 偷懒用heap做的,明天尝试更快的
stone game 理解了DP怎么解

Screen Shot 2020-09-03 at 2.21.06 AM.png (150.88 KB, 下载次数: 0)

Screen Shot 2020-09-03 at 2.21.06 AM.png

评分

参与人数 3大米 +3 收起 理由
八达鸟 + 1 给你点个赞!
cathylee1229 + 1 给你点个赞!
ShikiiTyan + 1 欢迎分享你知道的情况,会给更多积分奖励!

查看全部评分

回复

使用道具 举报

🔗
cathylee1229 2020-9-3 16:34:02 | 只看该作者
全局:
今天复习高频题

Takeaway: 要搞懂每一行代码在干嘛,熟练的题要争取bug free,人工debugger

评分

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

查看全部评分

回复

使用道具 举报

🔗
八达鸟 2020-9-3 17:25:49 | 只看该作者
全局:
【9.3打卡】 133,399,310,149

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

image.png

评分

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

查看全部评分

回复

使用道具 举报

🔗
HelenTVFC 2020-9-3 17:31:19 | 只看该作者
全局:
今天打卡sliding window 的题+面经  ;)

WechatIMG1297 1.jpeg (250.15 KB, 下载次数: 0)

WechatIMG1297 1.jpeg

评分

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

查看全部评分

回复

使用道具 举报

🔗
Musclekai 2020-9-3 21:17:44 | 只看该作者
全局:
9.1 三道, 9.2 四道, 9.3 六道


评分

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

查看全部评分

回复

使用道具 举报

全局:
9.1 1114 1115 1116
9.2 26 56 57 287
9.3 102 103 104 107 111 637

04DEA8F4-BFF9-4301-BBF9-CA57F3938DD4.jpg (652.86 KB, 下载次数: 0)

04DEA8F4-BFF9-4301-BBF9-CA57F3938DD4.jpg
回复

使用道具 举报

🔗
Yaxe 2020-9-3 21:53:51 | 只看该作者
全局:
09.03
并查集、打卡题KMP能秒

今天米不够了 明天补

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

image.png

评分

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

查看全部评分

回复

使用道具 举报

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

本版积分规则

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