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

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

     关闭
🔗
Helia7 2020-10-29 08:40:32 | 只看该作者
全局:
好累。。。中等难度的都没做出来。。。刷了一个简单的安慰一下自己

lc.JPG (36.55 KB, 下载次数: 0)

lc.JPG

评分

参与人数 4大米 +5 收起 理由
nerdSquared + 1 给你点个赞!
gyzdmgqy + 2 给你点个赞!
JLSeagull + 1 给你点个赞!
annyu + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
annyu 2020-10-29 09:21:03 | 只看该作者
全局:

划水的本质。。。全在写每天一题。。

评分

参与人数 3大米 +4 收起 理由
nerdSquared + 1 给你点个赞!
gyzdmgqy + 2 给你点个赞!
JLSeagull + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
JLSeagull 2020-10-29 09:53:04 | 只看该作者
全局:
区间子数组个数

最佳直线

求根到叶子节点数字之和

评分

参与人数 4大米 +5 收起 理由
milanism + 1 给你点个赞!
VXZ + 1 给你点个赞!
nerdSquared + 1 给你点个赞!
gyzdmgqy + 2 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
gyzdmgqy 2020-10-29 09:54:07 | 只看该作者
全局:
刷题打卡第28天

1335. Minimum Difficulty of a Job Schedule 此题考验dp的理解,定义2D数组dp,dp[i][j]为第i天完成第j个工作的最小复杂度。递归分两层,第一次遍历每一天,第二层遍历每一项工作,第二层里还多加一层打擂台,通过反推的方式计算遍历所有第i天仅完成第j个工作到完成i->j项工作所花的最优复杂度,擂台分两个变量一个是当天最大复杂度localMax,还有一个是当天最优方案所对应的最小时间复杂度optimalSch,dp公式如下optimalSch = min(optimalSch,dp[i-1][r-1]+localMax),最后返回右下角第d天完成第n项工作的最优时间复杂度。

218. The Skyline Problem 此题是结合scan line和priority queue,priority queue的删除还是采用lazy delete,scan line 除了传统的开始结束标记,还可以采用(start,end,height) (end,0,0)的方式来进行,与lazy delete 相结合,另外一个棘手的是同一个位置同时发生一个楼结束和另一个楼开始,其他人采用的方法是在sort上下文章,height调为第二sort column,并且用-height,这样总是先插入新楼,再删除旧楼。我建议添加一句if判断, if i<len(events)-1 and events[i+1][0] == position:即当发现下一个event里的position和当前相同,就先处理完所有的相同位置event,再计算当前skyline高度。

654. Maximum Binary Tree 练习monotonic stack的好题,建立一个递减栈,只要新数字比原来的小,自动作为原来的right,一旦比原来达,就按照出栈顺序把里面比自己小的都“吃”了,吃到的最大的变成自己的left,自己成为比自己更大的node的right。最后将栈底输出即可。

评分

参与人数 4大米 +6 收起 理由
GibbsEnsemble + 2 给你点个赞!
milanism + 1 给你点个赞!
VXZ + 2 给你点个赞!
nerdSquared + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
nerdSquared 2020-10-29 09:56:14 | 只看该作者
全局:
接着昨天的84刷了 85. Maximal Rectangle
居然在if condition放了单等号。。低级失误

Screen Shot 2020-10-28 at 8.55.03 PM.png (29.44 KB, 下载次数: 0)

Screen Shot 2020-10-28 at 8.55.03 PM.png

评分

参与人数 4大米 +5 收起 理由
flcao + 1 给你点个赞!
GibbsEnsemble + 2 给你点个赞!
milanism + 1 给你点个赞!
VXZ + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
VXZ 2020-10-29 09:56:22 | 只看该作者
全局:
开始复习DP的题了
从简单的开始 切绳子这道题   Math.max(j, array[j]) * (i - j) 代表左边不切 j 或者切 array[j]
看所有j的位置 取最大值

77.png (82.99 KB, 下载次数: 0)

77.png

评分

参与人数 5大米 +8 收起 理由
黑犬默默 + 3 给你点个赞!
farmeronward + 1 给你点个赞!
flcao + 1 给你点个赞!
GibbsEnsemble + 2 给你点个赞!
milanism + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
milanism 2020-10-29 10:16:02 | 只看该作者
全局:
10月28日打卡,这几天状态不太行

评分

参与人数 5大米 +7 收起 理由
hwin + 2 给你点个赞!
张华 + 1 给你点个赞!
farmeronward + 1 给你点个赞!
flcao + 1 给你点个赞!
GibbsEnsemble + 2 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
GibbsEnsemble 2020-10-29 10:18:05 | 只看该作者
全局:
10.28 打卡: Daily Challenge * 1

10.28.png (8.34 KB, 下载次数: 0)

10.28.png

评分

参与人数 4大米 +4 收起 理由
XiangOAJZ + 1 给你点个赞!
张华 + 1 给你点个赞!
flcao + 1 给你点个赞!
farmeronward + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
flcao 2020-10-29 10:22:01 | 只看该作者
全局:
my 6th day's practice

20201028.PNG (139.84 KB, 下载次数: 0)

20201028.PNG

评分

参与人数 3大米 +3 收起 理由
XiangOAJZ + 1 给你点个赞!
jenjia + 1 给你点个赞!
张华 + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
farmeronward 2020-10-29 10:22:18 | 只看该作者
全局:
今天继续刷

评分

参与人数 4大米 +4 收起 理由
XiangOAJZ + 1 给你点个赞!
Flora彤呀彤 + 1 给你点个赞!
jenjia + 1 给你点个赞!
张华 + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

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

本版积分规则

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