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

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

   关闭
🔗
pcy07 2020-9-20 13:57:40 | 只看该作者
全局:

9.19 打卡第8天

做题笔记:
1291. Sequential Digits:回溯法。从1个数字开始,每次在后面加一个数字,如果大小合适则加入res,如果超过上限,就return。

46. Permutations:在backtrack中注意copy一份新的list,否则无法正常循环。

63. Unique Paths II:注初始dp数组值的设定。在62. Unique Paths的基础上将obstacle位置的值设为0就可以了。

评分

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

查看全部评分

回复

使用道具 举报

🔗
xydotguy 2020-9-20 14:03:28 | 只看该作者
全局:
接着死磕dp

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

image.png

评分

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

查看全部评分

回复

使用道具 举报

🔗
siranjoy119 2020-9-20 14:32:09 | 只看该作者
全局:
9月第19天打开,4道题+4道周赛
Sort an Array: bubble sort, insertion sort, heap sort, merge sort, quick sort都回忆一遍
Longest Duplicate Substring:值二分的题,在check的时候可以对string做hashing,因为substring的length已经固定了,注意hash collision。解决的办法是不用set, 用hashmap记录hash开始的位置
Maximum Non Negative Product in a Matrix: 标准的dp题,记录max dp和min dp。注意初始化条件
Split a String Into the Max Number of Unique Substrings: bfs解,可以sort array然后concat成string加到visit set去重,不过貌似也省不了多少时间复杂度
Minimum Cost to Connect Two Groups of Points        : dfs一侧,然后另外一侧没有用到的element用greedy就好

WeChat Screenshot_20200919232519.png (63.05 KB, 下载次数: 0)

WeChat Screenshot_20200919232519.png

评分

参与人数 5大米 +8 收起 理由
siranjoy + 2 给你点个赞!
lic10 + 3 给你点个赞!
Lichens + 1 给你点个赞!
diligentmarch + 1 给你点个赞!
Crookshanks + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
Crookshanks 2020-9-20 14:36:28 | 只看该作者
全局:
9/19 今日打卡union find

0918.JPG (32.87 KB, 下载次数: 0)

0918.JPG

评分

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

查看全部评分

回复

使用道具 举报

🔗
diligentmarch 2020-9-20 14:40:15 | 只看该作者
全局:
刷了两题:
Rearrange Spaces Between Words
Sequential Digits

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

image.png

评分

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

查看全部评分

回复

使用道具 举报

🔗
Lichens 2020-9-20 14:41:02 | 只看该作者
全局:
9/19 3题
1291. Sequential Digits 用sliding window可以做,因为所有可能性的量也不大,所以也可以提前把所有可能性都算出来
1592. Rearrange Spaces Between Words brute force
1593. Split a String Into the Max Number of Unique Substrings backtrack

leetcode9-19.png (58.94 KB, 下载次数: 0)

leetcode9-19.png

评分

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

查看全部评分

回复

使用道具 举报

🔗
dabaibai 2020-9-20 14:41:34 | 只看该作者
全局:
9月刷题第12天:
binary tree traverse 系列

评分

参与人数 3大米 +3 收起 理由
熊云天 + 1 给你点个赞!
hiyangbo + 1 给你点个赞!
jimmy322 + 1 额,贴个图?

查看全部评分

回复

使用道具 举报

🔗
jimmy322 2020-9-20 14:52:41 | 只看该作者
全局:
大概本月第12天?复习为主加一两道新题

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

image.png

评分

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

查看全部评分

回复

使用道具 举报

🔗
hiyangbo 2020-9-20 15:27:09 | 只看该作者
全局:
【打卡9/19】
combination sum
combination sum II
Pow(x,n)

leetcode_submission_919.JPG (53.52 KB, 下载次数: 0)

leetcode_submission_919.JPG

评分

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

查看全部评分

回复

使用道具 举报

🔗
zea7ot 2020-9-20 15:33:59 | 只看该作者
全局:
20200918:
3: 0117, 0173, 0285, 0333, 0510
4: 0222
5: 0099

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

image.png

评分

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

查看全部评分

回复

使用道具 举报

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

本版积分规则

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