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

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

     关闭
🔗
Alex08 2020-10-22 14:40:22 | 只看该作者
全局:
本帖最后由 Alex08 于 2020-10-21 22:43 编辑

10.21 打卡day5, 今天写作业用脑过度,只打一道medium #735  Asteroid Collision哈。用stack,stack乃对比相邻数和差居家旅行必备良药。
更多图片 小图 大图
组图打开中,请稍候......

评分

参与人数 5大米 +5 收起 理由
lic10 + 1 给你点个赞!
ProfC + 1 给你点个赞!
TT1.3 + 1 3
snowymo + 1 给你点个赞!
Mr_X + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
Mr_X 2020-10-22 14:42:54 | 只看该作者
全局:

124. Binary Tree Maximum Path Sum
128. Longest Consecutive Sequence
470. Implement Rand10() Using Rand7()
315. Count of Smaller Numbers After Selft

评分

参与人数 6大米 +7 收起 理由
lic10 + 1 给你点个赞!
zea7ot + 2 给你点个赞!
hiyangbo + 1 给你点个赞!
dalei + 1 给你点个赞!
TT1.3 + 1 2

查看全部评分

回复

使用道具 举报

🔗
snowymo 2020-10-22 14:48:16 | 只看该作者
全局:
Day 7 今天熬晚了 半夜的精神就不太集中了


3. Longest Substring Without Repeating Characters
先做了高频

老套路sliding window
首先额外获取了所有char的数量,其实可以省下,主要就是为了知道最长不重复子串的的上限,一旦到达上限就直接return
sliding window这里借助map存每个char上次出现在哪里,于是往后iterate,发现当前char上次出现的index在本次子串的开始start位置之后,那就滑动
滑动到map[char]+1这里,还蛮直观的总体

Daily challenge: 735. Asteroid Collision

一开始没懂,以为绝对值表示坐标,就在想为什么-5往左能和10往右碰到,后来才知道这个类似于炮弹发射顺序,只不过是往左还是往右,相对位置信息是下标提供而不是绝对值提供
所以-5 和10不会撞到但是10和-5就会
出现了 stack系列,就是有种内部就近吸收的感觉
if写得多了点就是因为要考虑方向(sign)和位置(谁先谁后)

983. Vertical Order Travel

自从有事没事用map和priority_queue后,生活就变得很简单
这里有几个优先排序,首先按列, 然后按行,最后按大小,我懒得写自定义priority_queue所以就写了个很嵌套的container
第一层unordered_map 然后额外用minCol和maxCol记录列的开始和结尾值
第二层map 因为每列都有不一样的起始和结束行,记录太麻烦了,那就直接遍历吧
第三层用priority_queue的逆序

139. Word Break

一眼就知道是DP了,一开始我抱着幻想,想写个queue,思想很类似,从index=0开始记录哪些词可能能组单词,然后把可能的下标放入queue中,
index=0处理完后,就从queue里拿,然后继续,我本来以为这样计算是去重的,结果好像不是,于是TLE了。想想因为中间结果没有保存
接着老老实实DP,发现一维数组就够,每个cell里存以这个char结尾的单词的起始char的位置,我们不需要知道究竟有几个单词停留在了这个char,只需要知道有没有就行,初始化都是-1
然后填表,每次往后填都是因为上一个char是一个单词的结尾memo[i-1]!=-1
接着只要看最后一位是不是-1就行

71. Simplify Path

各种条件太多了我差点想着要是再不对就算了
整体思路就是stack,用来处理".."这个parent dir的命令
准备一个vector存所有的有效path,纠结了一会的是"..."的情况和以"."开头的普通path比如".abc" 这时候"."就和abc一样都是path的部分不能被去掉
写了一大堆丑丑的if不像优化了

就酱 明天还要早起开会呜

评分

参与人数 5大米 +6 收起 理由
lic10 + 1 给你点个赞!
zea7ot + 2 给你点个赞!
hiyangbo + 1 给你点个赞!
dalei + 1 给你点个赞!
TT1.3 + 1 1

查看全部评分

回复

使用道具 举报

🔗
TT1.3 2020-10-22 15:16:02 | 只看该作者
全局:
 过了12点才来穿,有点太晚了

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

image.png

评分

参与人数 4大米 +4 收起 理由
yt.sssun + 1 给你点个赞!
zea7ot + 1 给你点个赞!
hiyangbo + 1 给你点个赞!
dalei + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
dalei 2020-10-22 15:24:03 | 只看该作者
全局:
临睡前一道难题,用Trie对给定word倒序建立字典树,把streamed characters 存进Deque里,这样从前往后倒序遍历。

1032. Stream of Characters

评分

参与人数 3大米 +4 收起 理由
yt.sssun + 1 给你点个赞!
zea7ot + 2 给你点个赞!
hiyangbo + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
hiyangbo 2020-10-22 15:27:27 | 只看该作者
全局:
【10/21打卡】
今天时间比较多,多刷了几道medium。

1021.JPG (134.35 KB, 下载次数: 0)

1021.JPG

评分

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

查看全部评分

回复

使用道具 举报

🔗
zea7ot 2020-10-22 15:43:30 | 只看该作者
全局:
20201013:
3: 0702, 0990, 1101
4: 0924, 1093, 1202, 1584, 1610
5:

补交作业

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

image.png

评分

参与人数 4大米 +4 收起 理由
jyouyj2017 + 1 给你点个赞!
xzb88 + 1 给你点个赞!
海阔天空er + 1 给你点个赞!
yt.sssun + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
yt.sssun 2020-10-22 16:14:59 | 只看该作者
全局:
刷了4道:
1一道coins change,DP确实太不熟悉了,看答案都理解了好半天,简单地说dp[i][j] = dp[i-1][j] + dp[i][j-coin[i]] , 用 i 个硬币凑 j 的时候,其结果等于用 i-1个硬币凑j加上用i个硬币凑(j - coin[i]). 原因就把情况分成这两种想,前i个硬币全用上来凑j的情况不外呼: 1. 完全没有用第i个硬币的情况,2. 必须用至少一个i硬币的情况。
两道树的题,recursion写起来真的舒服
做了一道hard的题,n-queens,感觉其实没有很难,就是抽象一下问题,转化成一个dfs,这里用了backtracking的思想,并且很巧妙的用了一个list来表示queen的排列:第i个元素表示在第i行的queen排在哪个column(index表示row,value表示column),这么想的人脑子真好用,答题的时候感觉基本不可能想得到。。。除此之外唯一的难点就是要判断当前循环这么放置queen的话可以move on进入下一层dfs还是应该停止。

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

image.png

评分

参与人数 3大米 +3 收起 理由
jyouyj2017 + 1 给你点个赞!
xzb88 + 1 给你点个赞!
海阔天空er + 1 很有用的信息!

查看全部评分

回复

使用道具 举报

🔗
yt.sssun 2020-10-22 16:29:10 | 只看该作者
全局:
我感觉我可能有毒,每次签完到以后总想再刷一道,仿佛不想结束这一天一样。。。
再刷了一道Octobor Challenge: minDepth.

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

image.png

评分

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

查看全部评分

回复

使用道具 举报

🔗
海阔天空er 2020-10-22 16:39:37 | 只看该作者
全局:
今日一刷, 加油

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

image.png

评分

参与人数 4大米 +4 收起 理由
LanternD + 1 给你点个赞!
grewan222 + 1 给你点个赞!
jyouyj2017 + 1 给你点个赞!
xzb88 + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

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

本版积分规则

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