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

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

   关闭
🔗
consciousgaze 2020-9-15 21:04:59 | 只看该作者
全局:
698. Partition to K Equal Sum Subsets::按部就班recursion
1515. Best Position for a Service Centrer:奇怪的题。考数学不靠算法。不过还是一个typo卡了很久。代码不要copy来copy去容易出小错误。
770. Basic Calculator IV:复杂。类似的complier最好还是按课本的方法来。

a.png (43.45 KB, 下载次数: 0)

a.png

评分

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

查看全部评分

回复

使用道具 举报

🔗
AnApple_Aday 2020-9-15 21:35:38 | 只看该作者
全局:
几题backtracking

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

image.png

评分

参与人数 6大米 +7 收起 理由
amandago + 1 给你点个赞!
zea7ot + 1 给你点个赞!
WellyFish + 2 给你点个赞!
ploylist + 1 给你点个赞!
craneyuan + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
craneyuan 2020-9-15 22:47:48 | 只看该作者
全局:
打卡第72天 2020.09.15
1025. 除数博弈
852. 山脉数组的峰顶索引
162. 寻找峰值

评分

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

查看全部评分

回复

使用道具 举报

🔗
ploylist 2020-9-16 00:13:41 | 只看该作者
全局:
4道interval的题目 起晚了显示1天前了

image.png (263.93 KB, 下载次数: 1)

image.png

评分

参与人数 3大米 +4 收起 理由
夏夜的未央 + 1 给你点个赞!
amandago + 1 给你点个赞!
zea7ot + 2 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
zea7ot 2020-9-16 00:52:28 | 只看该作者
全局:
20200914:
3: 0011, 0235, 0236, 0238, 0253, 0616
4: 0072, 0239
5:

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

image.png

评分

参与人数 5大米 +5 收起 理由
asd23159 + 1 给你点个赞!
PandasPan + 1 给你点个赞!
cherry5284 + 1 给你点个赞!
夏夜的未央 + 1 给你点个赞!
amandago + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
amandago 2020-9-16 03:35:18 | 只看该作者
全局:
今天早一点~

评分

参与人数 4大米 +4 收起 理由
兔子不吃肉 + 1 给你点个赞!
PandasPan + 1 给你点个赞!
cherry5284 + 1 给你点个赞!
夏夜的未央 + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

全局:
91 Decode Ways
这个题目一定要用DP 用memorized DFS会超时

题目就是假设不一定valid
关于0的corner case比较多  101, 230

想一下做法要考虑一下跟0相关的Corner case


45 Jump Game II
O(N) time O(1) space的solution
一直在算一个走过的所有点的furthest是多少
用int curEnd和curFurthest = nums[i]+i
if curEnd == i  jump++ curEnd = curFurthest


44 Wildcard Matching
看自己的答案就挺好的
关键是要记住
I, j  =  ([j] == *) && (dp[i-1][j-1] == true || dp[i-1][j] == true || dp[i][j-1] == true)


自己的solution挺好 最佳solution能省掉dp存储空间
不需要dp的原因是因为你其实不需要保整个dp只需要保存当前计算所需要的几个variable或者一行的status

要画出这个矩阵的样子
写出dp[i][j]的逻辑判断
I, j  =  ([i] ==[j] || [j] == ?) && dp[i-1][j-1] == true
I, j  =  ([j] == *) && (dp[i-1][j-1] == true || dp[i-1][j] == true || dp[i][j-1] == true)

起始条件要注意  s为空时 p可以为多个***

评分

参与人数 3大米 +3 收起 理由
兔子不吃肉 + 1 给你点个赞!
PandasPan + 1 给你点个赞!
cherry5284 + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
cherry5284 2020-9-16 05:05:07 | 只看该作者
全局:
本帖最后由 cherry5284 于 2020-9-16 05:08 编辑

9-15刷题打卡

能力有限,一天2题,一题SQL, 一题PYTHON
前面3位小伙伴已加米

9-15.jpg (198.71 KB, 下载次数: 0)

9-15.jpg

评分

参与人数 3大米 +3 收起 理由
莉莉周 + 1 给你点个赞!
兔子不吃肉 + 1 给你点个赞!
PandasPan + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
PandasPan 2020-9-16 05:30:55 | 只看该作者
全局:
9.15

今天做了3道题还有一个mock

其中2道每日挑战,一道KMP,这个KMP是个借用KMP的next数组

mock都比较简单,就是corner cases拉低分了,实在不应该。。。



为什么很快做完了才这么点分。。。





评分

参与人数 3大米 +3 收起 理由
Jaqueline-lu + 1 给你点个赞!
莉莉周 + 1 给你点个赞!
兔子不吃肉 + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

全局:
9/15 继续打卡

Capture.PNG (20.57 KB, 下载次数: 0)

Capture.PNG

评分

参与人数 5大米 +5 收起 理由
Jaqueline-lu + 1 给你点个赞!
JackXin + 1 欢迎分享你知道的情况,会给更多积分奖励!
357645829 + 1 给你点个赞!
莉莉周 + 1 给你点个赞!
兔子不吃肉 + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

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

本版积分规则

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