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

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

     关闭
🔗
Will037 2020-10-4 12:42:33 | 只看该作者
全局:
[Day 2]

今日复习重做8道利口高频。
Unique Paths - DP
Unique Paths II - DP
Majority Element - Array (2 solutions)
Majority Element II - Array
Top K Frequent Elements - Array (3 solutions)
Merge Intervals - Array
Meeting Rooms II - Array
Continuous Subarray Sum - Array




评分

参与人数 7大米 +10 收起 理由
bryanjhy + 3 给你点个赞!
daizeng1984 + 2 给你点个赞!
recallsummer + 1 给你点个赞!
siranjoy119 + 1 给你点个赞!
dalei + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
karte_polo 2020-10-4 12:50:19 | 只看该作者
全局:
10月继续打卡
主要刷greedy/每日作业,顺便复习了一下manacher来做palindrome的题目,以及segment tree的实现

Screen Shot 2020-10-03 at 9.48.29 PM.png (294.81 KB, 下载次数: 0)

Screen Shot 2020-10-03 at 9.48.29 PM.png

评分

参与人数 4大米 +4 收起 理由
siranjoy119 + 1 给你点个赞!
DL + 1 给你点个赞!
dalei + 1 给你点个赞!
ploylist + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
taobo0626 2020-10-4 12:56:43 | 只看该作者
全局:
ChristineS 发表于 2020-10-3 13:06
10/2 打卡

315. Count of Smaller Numbers After Self 花了很多时间理解

10/3

1. Inorder Predecessor in BST.
2. Find Duplicate Subtrees.
3.  Print Binary Tree.

code_3.rar

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

评分

参与人数 4大米 +4 收起 理由
siranjoy119 + 1 给你点个赞!
xiaobailong1999 + 1 给你点个赞!
DL + 1 给你点个赞!
ploylist + 1 很有用的信息!

查看全部评分

回复

使用道具 举报

🔗
ploylist 2020-10-4 12:56:52 | 只看该作者
全局:
4道hard 真硬

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

image.png

评分

参与人数 5大米 +5 收起 理由
HelenTVFC + 1 赞一个
siranjoy119 + 1 给你点个赞!
xiaobailong1999 + 1 给你点个赞!
DL + 1 给你点个赞!
dalei + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
dalei 2020-10-4 12:59:04 | 只看该作者
全局:
本帖最后由 dalei 于 2020-10-4 13:00 编辑

Oct 3打卡,今天复习DP相关的题目,做了一个基础简单的熟悉概念,子问题划分,状态转移方程,基本解
所有题目都有递归解法,尝试写出递归解法,画出决策树,对子问题的划分,子问题的状态转移的理解是有很大帮助的。
198. House Robber
213. House Robber II
509. Fibonacci Number
1143. Longest Common Subsequence
72. Edit Distance

Screen Shot 2020-10-03 at 9.55.14 PM.png (60.75 KB, 下载次数: 0)

Screen Shot 2020-10-03 at 9.55.14 PM.png

评分

参与人数 5大米 +7 收起 理由
BZydNpRW + 3 给你点个赞!
bigbagball + 1 给你点个赞!
siranjoy119 + 1 给你点个赞!
xiaobailong1999 + 1 给你点个赞!
DL + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
DL 2020-10-4 13:27:14 | 只看该作者
全局:
10/3 打卡第3天, 刷了3道题

532. K-diff Pairs in an Array
两种方法, 1. binary search 2. hashtable

1603. Design Parking System

1608. Special Array With X Elements Greater Than or Equal X

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

image.png

评分

参与人数 4大米 +7 收起 理由
lic10 + 2 给你点个赞!
BZydNpRW + 3 给你点个赞!
bigbagball + 1 给你点个赞!
xiaobailong1999 + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

全局:
十月四日打卡,DP系列:

K Sum,
Longest Increasing Subsequence(二分法优化)
Minimum Adjustment Cost

评分

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

查看全部评分

回复

使用道具 举报

🔗
siranjoy119 2020-10-4 13:31:48 | 只看该作者
全局:
10月打卡第二天,2道题+4道周赛
Path With Maximum Minimum Value:面试遇到这道题了,dijkstra那里卡住了点,最后写了binary search的方法。今天把两种方法都复习了一遍。dijkstra放入元素的时候要用min(preval,curval),也就是先探索整个路径上面min value最大的路径。binary search要注意每次binary search需要copy原数组,因为要对dfs的时候要改变数组来完成标记visit。还有就是binary search的index问题了。
Dot Product of Two Sparse Vectors: 两个pointer 然后用binary search
Even Odd Tree: bfs level order traversal
Maximum Number of Visible Points: 用atan2就行了,需要把[-180, 0]的数组加上360再append到原数组上面,用sliding window找最大
Minimum One Bit Operations to Make Integers Zero: 先转换成11000000就好了

WeChat Screenshot_20201003222555.png (40.03 KB, 下载次数: 0)

WeChat Screenshot_20201003222555.png

评分

参与人数 5大米 +11 收起 理由
siranjoy + 2 给你点个赞!
lic10 + 3 给你点个赞!
jollibeeee + 2 给你点个赞!
BZydNpRW + 3 给你点个赞!
bigbagball + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
bigbagball 2020-10-4 13:47:11 | 只看该作者
全局:
10月打卡第三天
547. Friend Circles
最高效的办法还是dfs,创建一个visited[]数组,深度优先遍历标记完,count++
最后返回count即可
但这道题归类在Union Find下面,也借此机会理解了一下什么是Union Find

评分

参与人数 2大米 +5 收起 理由
jollibeeee + 2 给你点个赞!
BZydNpRW + 3 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
BZydNpRW 2020-10-4 13:58:25 | 只看该作者
全局:
昨天的1道,今天的4道。以后要把Python捡起来。。不能只用Java
k-diff pairs 几种边界情况没有考虑到(k==0)
visible points (atan函数不熟悉,cycle问题--之前见过类似的,duplicate 原点问题
even odd tree 题目没有审清就急着去做,还有node.val本身的奇偶问题
greater than or equal 又没没有审清就急着去做,是>=不是>
combination sum 经典题目了,不要凭着记忆去背,而是要理解用think out loud翻译出来代码

评分

参与人数 3大米 +5 收起 理由
yt.sssun + 1 给你点个赞!
siranjoy119 + 3 给你点个赞!
jollibeeee + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

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

本版积分规则

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