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

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

     关闭
🔗
XiangOAJZ 2020-10-18 08:27:58 | 只看该作者
全局:
【感谢加米,周末愉快】
今天biweekly contest只做出了2道,第三题只想到了 O(NNK) 的方法TLE。

评分

参与人数 4大米 +4 收起 理由
snowymo + 1 给你点个赞!
cadsde + 1 给你点个赞!
LucasDu + 1 给你点个赞!
lyuhao + 1 赞一个

查看全部评分

回复

使用道具 举报

🔗
lyuhao 2020-10-18 08:52:29 来自APP | 只看该作者
全局:
今天几个medium手感不太好 题有点难懂啊 一次写对还是有难度的 题意理解也很重要啊

3D0CB16D-118B-4A78-8005-F69B70D1C002.jpg (424.89 KB, 下载次数: 0)

3D0CB16D-118B-4A78-8005-F69B70D1C002.jpg

评分

参与人数 4大米 +5 收起 理由
gyzdmgqy + 2 给你点个赞!
snowymo + 1 给你点个赞!
cadsde + 1 给你点个赞!
LucasDu + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
LucasDu 2020-10-18 09:03:07 | 只看该作者
全局:
打卡第四天~
每日挑战加几个DP。

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

image.png

评分

参与人数 4大米 +4 收起 理由
techDiscussion + 1 欢迎分享你知道的情况,会给更多积分奖励!
ItIsTime + 1 给你点个赞!
snowymo + 1 给你点个赞!
cadsde + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
cadsde 2020-10-18 09:12:24 | 只看该作者
全局:
Leetcode 19 Remove Nth Node from End of list

评分

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

查看全部评分

回复

使用道具 举报

🔗
techDiscussion 2020-10-18 09:47:40 | 只看该作者
全局:
加米加米加米加米

12345.png (88.61 KB, 下载次数: 0)

12345.png

评分

参与人数 3大米 +3 收起 理由
BobbyBear + 1 给你点个赞!
海阔天空er + 1 给你点个赞!
ItIsTime + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
snowymo 2020-10-18 09:48:21 | 只看该作者
全局:
Day3
突然刷到一道hard(虽然一年前做过(但还是花了好久
首先是daily challenge,读着题目觉得搞biology不会写代码也不行啊x


31. Next Permutation

感觉全排列好像是一道起码medium的DP题,不过这道题不是全排列那就——
先进行了人工思考,如果给出我一组数我怎么用初等数学给出下一个排序
方法就是从后往前找第一组增序的,因为如果全部降序,那就是最大排序了那我们就可以快乐swap给出最小排序
找到增序的item以后(index=i),需要从i+1---end里找一个比它大的数,这里就得有内循环了,所以我觉得也许还能优化,
找到了比它大的数index=j就和index=i交换,也就是把index=j的值放在了index=i的位置上,然后i+1---end需要给出最小排序,所以交换只是为了把index=i的那个数放进来进行排序,
因为之前找index=i的时候就确认了i+1---end都是降序的,所以并不需要nlog(n)排序,只需要首位swap就行
所以时间复杂度应该是O(n)找增序,O(n)找要替换的j,O(n)进行swap,所以整体还是O(n)的
因为有重复的数字,所以要确保swap i和j之后依然是降序就要把寻找j的评判条件放宽到>=
(就搞得很复杂这个逻辑(但我也没看答案因为速度够快了x

33. Search in Rotated Sorted Array

第一反应,我loop一下不就行了嘛O(n)我也很快落x
所以是binary search,binary search我一直不太擅长判断边界,所以我就偷懒每次判断mid的时候把left和right一起判断了。。。
rotate之后就是至少其中有一段是严格增序的
所以每次判断我就看左边是不是增,是的话我就看target会不会落在左边,是就去左边,否就去右边,
然后如果左边不是增,那就右边增,于是重复一下看会不会落在右边。
一开始只判断mid然后发现边界会出状况于是我一股脑全判断了!

121. Best Time to Buy and Sell Stock

很紧张总觉得要DP,但又写着easy
结果发现就往后scan就行,记录一下当前最小的price,每次要么更新profit,要么更新最小price,就还挺直观

42. Trapping Rain Water

是hard题!我有印象我做过然后这这样样想起来是left view和right view
主要是判断两个view互相间是怎么判断能不能灌水,以及取并取差还是怎样
所以结果是取交集
写了有点久——

好啦休息一下

评分

参与人数 3大米 +4 收起 理由
Pickel + 1 给你点个赞!
海阔天空er + 1 给你点个赞!
ItIsTime + 2 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
ItIsTime 2020-10-18 09:52:42 | 只看该作者
全局:
Oct 17

评分

参与人数 3大米 +3 收起 理由
Pickel + 1 给你点个赞!
BobbyBear + 1 给你点个赞!
海阔天空er + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
dragonway 2020-10-18 09:54:10 | 只看该作者
全局:
还有不到十天 继续加油~

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

image.png

评分

参与人数 3大米 +3 收起 理由
BobbyBear + 1 给你点个赞!
Pickel + 1 给你点个赞!
海阔天空er + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
海阔天空er 2020-10-18 09:58:57 | 只看该作者
全局:
每日一刷,leetcode 讲解动画图还是蛮清晰的

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

image.png

评分

参与人数 6大米 +7 收起 理由
特例独行的主 + 1 给你点个赞!
techDiscussion + 1 欢迎分享你知道的情况,会给更多积分奖励!
GibbsEnsemble + 2 给你点个赞!
jenjia + 1 给你点个赞!
BobbyBear + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
Pickel 2020-10-18 10:09:19 | 只看该作者
全局:
四题medium + 一场pramp. 明天继续加油!


评分

参与人数 4大米 +5 收起 理由
techDiscussion + 1 欢迎分享你知道的情况,会给更多积分奖励!
GibbsEnsemble + 2 给你点个赞!
jenjia + 1 给你点个赞!
BobbyBear + 1 很有用的信息!

查看全部评分

回复

使用道具 举报

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

本版积分规则

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