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

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

   关闭
🔗
asdf_qwer 2020-9-20 00:55:37 | 只看该作者
全局:

1588. Sum of All Odd Length Subarrays
1589. Maximum Sum Obtained of Any Permutation
1590. Make Sum Divisible by P
1591. Strange Printer II

评分

参与人数 3大米 +4 收起 理由
357645829 + 1 给你点个赞!
damonguo + 2 给你点个赞!
Scott.W + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

全局:
9.20!

51C5E0FC-CBE9-40FB-A5F5-C3B48AC6A3FD.jpg (185.38 KB, 下载次数: 0)

51C5E0FC-CBE9-40FB-A5F5-C3B48AC6A3FD.jpg

评分

参与人数 5大米 +6 收起 理由
357645829 + 1 给你点个赞!
damonguo + 2 给你点个赞!
Scott.W + 1 给你点个赞!
asd23159 + 1 给你点个赞!
asdf_qwer + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
Scott.W 2020-9-20 05:03:46 | 只看该作者
全局:
米到用时方恨少,谢谢!

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

image.png

评分

参与人数 4大米 +5 收起 理由
DL + 1 给你点个赞!
fnwjkm + 1 给你点个赞!
357645829 + 1 给你点个赞!
damonguo + 2 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
damonguo 2020-9-20 06:05:56 | 只看该作者
全局:
9.19 Greedy
LC: 45/330/321
关键词:min/max/steps/...
难点:找到能用greedy的递推关系
要点:
1,找到单调性,提取递推关系
2,多想多试不同的单调可能,这类题主要还是靠经验和运气
3,321不算典型的greedy,take away是在保持relative order的情况下提取满足某一条件(max/min)的subsequence可以考虑degue/stack类容器

评分

参与人数 4大米 +5 收起 理由
bibleblack + 1 给你点个赞!
DL + 2 给你点个赞!
fnwjkm + 1 给你点个赞!
357645829 + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
357645829 2020-9-20 07:16:58 | 只看该作者
全局:
9/19打卡,今天也是binary search的一天~记住一点,千万不要把答案排除掉,切记切记!

Screen Shot 2020-09-19 at 4.15.07 PM.png (235.43 KB, 下载次数: 0)

Screen Shot 2020-09-19 at 4.15.07 PM.png

评分

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

查看全部评分

回复

使用道具 举报

🔗
fnwjkm 2020-9-20 07:37:11 | 只看该作者
全局:
9.19 打卡

最有收获的是String PrinterII. 背后是Topological Sort的思想,很值得思考。

Screen Shot 2020-09-19 at 4.35.07 PM.png (49.66 KB, 下载次数: 0)

Screen Shot 2020-09-19 at 4.35.07 PM.png

评分

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

查看全部评分

回复

使用道具 举报

🔗
DL 2020-9-20 07:51:39 | 只看该作者
全局:
9/19 打卡第19天, 刷了3道题

1291. Sequential Digits
bread-first-search

1588. Sum of All Odd Length Subarrays
count A[i]在所有subarrays中出现次数

1589. Maximum Sum Obtained of Any Permutation
count requests, 暴力解超时
连续区间[start, end]中的计数可以采用累加首尾的方法,
count[start]+=1, count[end+1]-=1
最后count[i]+=count[i-1]

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

image.png

评分

参与人数 4大米 +4 收起 理由
二月的逆流 + 1 给你点个赞!
ztamber + 1 给你点个赞!
VXZ + 1 给你点个赞!
bibleblack + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
bibleblack 2020-9-20 08:41:12 | 只看该作者
全局:
第九天,三题
Minimum Window Subsequence: dp[j] keep the shortest window on S[0,i] for array T[0,j], update res for each new dp[n-1]. sapce: O(T), speed:O(ST)
Sliding Window Maximum: keep the index in a deque, and keep the index in dq has a decresing order on nums[index], make dq size <= window size, res will be dq.front() for each index>=k-1
Shortest Subarray with Sum at Least K: window sum==leftsum[end]-leftsum[start], keep index in a dequeue, make sure it is in an increasing order on leftsum[index].
Otherwise, we cannot pop from the start of the queue to check leftSum[i] - leftSum[dq.front()]>=K. Update res when we find a smaller i - dq.front()

20200919.png (33.19 KB, 下载次数: 0)

20200919.png

评分

参与人数 4大米 +4 收起 理由
mochi17 + 1 给你点个赞!
二月的逆流 + 1 给你点个赞!
ztamber + 1 给你点个赞!
VXZ + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
VXZ 2020-9-20 08:55:42 | 只看该作者
全局:
9.19 Day 39 linked list

39.png (49.75 KB, 下载次数: 0)

39.png

评分

参与人数 3大米 +3 收起 理由
mochi17 + 1 给你点个赞!
二月的逆流 + 1 给你点个赞!
ztamber + 1 很有用的信息!

查看全部评分

回复

使用道具 举报

🔗
ztamber 2020-9-20 09:41:34 | 只看该作者
全局:
打卡
Search Insert Position
Friend Circles
Sequential Digits

评分

参与人数 3大米 +3 收起 理由
UCLA34 + 1 给你点个赞!
mochi17 + 1 给你点个赞!
二月的逆流 + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

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

本版积分规则

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