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

[其他] 10月刷题/Mock interview接龙活动(缺米刷题的来)

     关闭
🔗
GreenHill 2020-10-23 06:19:12 | 只看该作者
全局:
新手打卡第9天, 两道easy Dynamic Programming, 没看答案用了两个小时,还好鼓捣出了最优解。
70. Climbing Stairs
198. House Robber

一点小小的心得体会:
1. 即使很简单的问题可能对新手来说也很难一眼看出递归关系,我习惯在纸上用手推前3次或4此迭代(比如爬楼梯问题,画出前4个steps的递归树就很明了了)
2. 如果直接用递归关系返回最终结果,很容易“Time limited exceeded,一定要找到dp[i]和dp[i-1], dp[i-2]的关系,最终递归到前两项,才能得到最优解

有理解不对的地方还请多多批评指正!谢谢!

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

image.png

评分

参与人数 4大米 +4 收起 理由
cassie00001 + 1 给你点个赞!
VXZ + 1 给你点个赞!
milanism + 1 给你点个赞!
wanxin0001 + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
Alex08 2020-10-23 06:22:12 | 只看该作者
全局:
GreenHill 发表于 2020-10-22 14:19
新手打卡第9天, 两道easy Dynamic Programming, 没看答案用了两个小时,还好鼓捣出了最优解。
70. Climb ...

老哥拜托这次要记得给前面4位同学加分哦
回复

使用道具 举报

🔗
GreenHill 2020-10-23 06:37:14 | 只看该作者
全局:
Alex08 发表于 2020-10-22 22:22
老哥拜托这次要记得给前面4位同学加分哦

啊。。。刚发现 米加给了其他楼层的同学, 不是前四位, 太抱歉了。
我每次都有给其他同学加米的,可能发帖后页面自动跳转到其他页??
下次一定留意,谢谢提醒!
回复

使用道具 举报

🔗
wanxin0001 2020-10-23 06:43:56 | 只看该作者
全局:
Day3:  今天继续做了几题Graph Best first search / DP 相关。又回去做了下H Index发现对题目理解还是有点问题。

Screen Shot 2020-10-22 at 3.41.31 PM.png (312.54 KB, 下载次数: 0)

Screen Shot 2020-10-22 at 3.41.31 PM.png

评分

参与人数 4大米 +4 收起 理由
tanlion + 1 给你点个赞!
cassie00001 + 1 给你点个赞!
VXZ + 1 给你点个赞!
milanism + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
milanism 2020-10-23 07:01:11 | 只看该作者
全局:
10月22日打卡,刷了两个全排列问题,虽然刷过了,但是对DFS和backtracking还不是很熟悉

评分

参与人数 5大米 +6 收起 理由
hwin + 2 给你点个赞!
莉莉周 + 1 给你点个赞!
tanlion + 1 给你点个赞!
cassie00001 + 1 很有用的信息!
VXZ + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
VXZ 2020-10-23 07:17:56 | 只看该作者
全局:
复习 graph 的题  Best First Search
总结一下错的地方
1. 一般用queue来做 建好queue之后记得把第一个点放进去
2. 每一轮expand一个点generate 被expand的这个点的neighbor

71.png (121.92 KB, 下载次数: 0)

71.png

评分

参与人数 4大米 +4 收起 理由
titidada + 1 给你点个赞!
莉莉周 + 1 给你点个赞!
tanlion + 1 给你点个赞!
cassie00001 + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
cassie00001 2020-10-23 07:20:55 | 只看该作者
全局:
10.22打卡
43. Multiply Strings
29. Divide Two Integers
50. Pow(x, n)
367. Valid Perfect Square
365. Water and Jug Problem
15. 3Sum

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

image.png

评分

参与人数 4大米 +4 收起 理由
tankwang + 1 很有用的信息!
titidada + 1 给你点个赞!
莉莉周 + 1 给你点个赞!
tanlion + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
tanlion 2020-10-23 07:39:32 | 只看该作者
全局:
5题 BSF,写一些Pseudocode 真的对解题挺有帮助对

Screen Shot 2020-10-22 at 14.21.51.png (40.16 KB, 下载次数: 0)

Screen Shot 2020-10-22 at 14.21.51.png

评分

参与人数 4大米 +4 收起 理由
jollibeeee + 1 给你点个赞!
tankwang + 1 给你点个赞!
titidada + 1 给你点个赞!
莉莉周 + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
莉莉周 2020-10-23 07:40:11 | 只看该作者
全局:
1022打卡


评分

参与人数 4大米 +4 收起 理由
yeehon + 1 棒
jollibeeee + 1 给你点个赞!
tankwang + 1 给你点个赞!
titidada + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
titidada 2020-10-23 07:46:20 | 只看该作者
全局:
週四了~~~~~~~加油!

Screen Shot 2020-10-22 at 4.46.01 PM.png (56.24 KB, 下载次数: 0)

Screen Shot 2020-10-22 at 4.46.01 PM.png

评分

参与人数 4大米 +4 收起 理由
biglittlethings + 1 给你点个赞!
yeehon + 1 棒
jollibeeee + 1 给你点个赞!
tankwang + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

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

本版积分规则

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