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

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

     关闭
🔗
rick_cheung 2020-10-8 12:11:32 | 只看该作者
全局:
10.7打卡

934        Shortest Bridge
1424 Diagonal Traverse II
1197        Minimum Knight Moves


评分

参与人数 3大米 +4 收起 理由
小白要起飞 + 1 给你点个赞!
dsdgjhbxewj1121 + 1 给你点个赞!
gyzdmgqy + 2 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
taobo0626 2020-10-8 12:11:49 | 只看该作者
全局:
10/07/2020

1.  Serialize and Deserialize BST.
2.  Balanced Binary Tree.
3.  Binary Tree Path Sum III.

code_7.rar

28.08 KB, 下载次数: 0, 下载积分: 大米 -1 颗

评分

参与人数 3大米 +4 收起 理由
小白要起飞 + 1 给你点个赞!
dsdgjhbxewj1121 + 1 给你点个赞!
gyzdmgqy + 2 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
gyzdmgqy 2020-10-8 12:12:41 | 只看该作者
全局:
刷题第7天
41. First Missing Positive 这是一道hard题,关键是想明白部分排序的算法,通过数组变相对小于n的数字进行hash,放在合适的位置,并且对其他的数字进行标记,即可找出问题数字。

39. Combination Sum 一开始想的挺复杂的,例如拿每一个数遍历其倍数直到超过target,后来发现这个用递归backtrack的方法来实现就好,几个核心细节要注意,第一个是list每次append temp的时候要拷贝不能引用,第二个要对candidates进行排序,然后通过递归中的start position来防止重复,第三是start index可以重新使用本次迭代值,以允许重复。

40. Combination Sum II 和Combination Sum I类似,关键是backtrack算法里如何避免重复,需要使用i>start位置外加连续两个候选数字不相同即可。

评分

参与人数 5大米 +5 收起 理由
ShikiiTyan + 1 给你点个赞!
Will037 + 1 很有用的信息!
fnwjkm + 1 给你点个赞!
小白要起飞 + 1 给你点个赞!
dsdgjhbxewj1121 + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

全局:
十月day3 total day31
今日三题,明天得早点开始学习啊啊啊啊

Screen Shot 2020-10-08 at 12.22.25 AM.png (30.58 KB, 下载次数: 0)

Screen Shot 2020-10-08 at 12.22.25 AM.png

评分

参与人数 3大米 +3 收起 理由
Will037 + 1 给你点个赞!
fnwjkm + 1 给你点个赞!
小白要起飞 + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

全局:
10/7
一简一中。昨天做了subarray sum K,今天拿divisible by K的变种练习一下,解法都是一样:
1. 遍历数组,将up to current position的sum (或者sum对K的余数)存在dict
--> key是 sum,value是遇到同样key的次数,
2. 根据当前的sum或余数,计算target (target + distance = current_sum)
比如是余数,那就是 target + K = current_sum_mod_K
3. result_count += dict[target]
4. dict[target] += 1




评分

参与人数 4大米 +5 收起 理由
codelife99 + 1 给你点个赞!
whateverdream + 2 给你点个赞!
Will037 + 1 给你点个赞!
fnwjkm + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
fnwjkm 2020-10-8 12:33:41 | 只看该作者
全局:
10.7 打卡

今天收获最大的是Profitable Schemas. 是个典型背包问题的变种,对理解背包问题很有帮助。

Screen Shot 2020-10-07 at 9.32.17 PM.png (30.13 KB, 下载次数: 0)

Screen Shot 2020-10-07 at 9.32.17 PM.png

评分

参与人数 4大米 +5 收起 理由
codelife99 + 1 给你点个赞!
DL + 1 给你点个赞!
whateverdream + 2 给你点个赞!
Will037 + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
Will037 2020-10-8 12:52:53 | 只看该作者
全局:
[Day6]

今天有点忙,刷一道保持手感。BFS+Tree, 比较简单的medium。


评分

参与人数 6大米 +8 收起 理由
bryanjhy + 3 很有用的信息!
daizeng1984 + 1 给你点个赞!
recallsummer + 1 给你点个赞!
RobustkilleOPTY + 1 给你点个赞!
DL + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
whateverdream 2020-10-8 12:59:19 | 只看该作者
全局:
今天继续打卡 主要是复习 sort color和decode ways 的答案解法都很优秀
明天甲骨文VO 祝自己好运咯

Screen Shot 2020-10-07 at 9.56.48 PM.png (74.83 KB, 下载次数: 0)

Screen Shot 2020-10-07 at 9.56.48 PM.png

评分

参与人数 7大米 +7 收起 理由
constance2587 + 1 给你点个赞!
ansonal + 1 给你点个赞!
AnnieYu + 1 给你点个赞!
CY皮皮鱼 + 1 刷题加油!
RobustkilleOPTY + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
DL 2020-10-8 13:06:28 | 只看该作者
全局:
10/7 打卡第7天, 刷了3道题

61. Rotate List
linked list

102. Binary Tree Level Order Traversal
103. Binary Tree Zigzag Level Order Traversal
breadth first search

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

image.png

评分

参与人数 3大米 +3 收起 理由
codelife99 + 1 给你点个赞!
CY皮皮鱼 + 1 刷题加油!
RobustkilleOPTY + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
codelife99 2020-10-8 13:06:43 | 只看该作者
全局:
本帖最后由 codelife99 于 2020-10-8 13:09 编辑

10-7 刷题打卡

今天仍然是2道题

汗。。。竟然今天只剩1颗米了,只能给一位加米。。。等明天有米之后给上面其它楼层的补上

评分

参与人数 4大米 +4 收起 理由
dalei + 1 给你点个赞!
1900YYML + 1 赞一个
CY皮皮鱼 + 1 刷题加油!
RobustkilleOPTY + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

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

本版积分规则

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