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

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

   关闭
🔗
happychica 2020-8-7 14:10:04 | 只看该作者
全局:
昨天忘了传照片打卡。

8-6.JPG (58.29 KB, 下载次数: 0)

8-6.JPG

评分

参与人数 1大米 +1 收起 理由
BobbyBear + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

全局:
08/07/20
复习Array 7道题 645 Set Mismatch忘了做法卡了一下,可以用暴力O(n2),也可以sort后遍历一遍,但是需要注意[2,2]两个元素能准确返回准确missing的case

评分

参与人数 1大米 +1 收起 理由
happychica + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
lanlanblue11 2020-8-7 14:17:15 | 只看该作者
全局:

今天刷了六题DP题目

Screen Shot 2020-08-06 at 11.15.37 PM.png (335.47 KB, 下载次数: 0)

Screen Shot 2020-08-06 at 11.15.37 PM.png

评分

参与人数 3大米 +4 收起 理由
包在我身上 + 1 给你点个赞!
lic10 + 1 给你点个赞!
siranjoy119 + 2 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
QWERTYUIOPAS 2020-8-7 14:26:32 | 只看该作者
全局:
Day 4

1055 Shortest Way to Form String
就是双指针比较,最后出来的时候忘了+1总是少了一个,然后想出来了怎么办,发现出界肯定满足条件+1就好

15 3SUM
再写Amazon的expore list,这个题去重也是很经典了。(朋友给我科普了Arrays.sort()空间是 OlgN to ON, 看怎么实现,收获收获)

3SUM closest
跟上题一样,就是不断用距离更新答案

昨天休息了一下,写了一个 117 Populate next right pointer, 写了BFS (每次用peek()连下一个),iteration,用上下层两个指针连下一层,recurtion + hashmap DFS,recursion每个node找下个连谁。感觉对tree的题终于不那么恐惧了

还写了个TreeWeight,朋友的面经,给一个root和一个target node,经过target node所有path的乘积的和。就是DFS每次判断,通过target node就加到sum就行。我自己写了个dfs找到这个target的方法,顺便算出一个pre值是这个node之前的multi值,然后在用另一个dfs找这个target subtree的 每条路径product X pre,再加在一起,码有些复杂但是节省了一些时间

125 Valid Palindrome, 之前用的stack,这次就写了个数数左+1右-1每次到0就要删。挺简单一个题。

评分

参与人数 4大米 +4 收起 理由
包在我身上 + 1 给你点个赞!
Lichens + 1 给你点个赞!
lic10 + 1 给你点个赞!
siranjoy119 + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

全局:
后面的怎么不给前面的加分呀。。。。
回复

使用道具 举报

🔗
siranjoy119 2020-8-7 14:46:26 | 只看该作者
全局:
今天打卡,最近时间比较少只写了2道。。。

WeChat Screenshot_20200806234544.png (11.72 KB, 下载次数: 0)

WeChat Screenshot_20200806234544.png

评分

参与人数 4大米 +5 收起 理由
siranjoy + 2 给你点个赞!
包在我身上 + 1 给你点个赞!
Lichens + 1 给你点个赞!
lic10 + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
lic10 2020-8-7 14:51:33 | 只看该作者
全局:
day 6打卡:在BST中插入节点记住递归和非递归两种解法。

求加米,必回加。一起加油!

Screen Shot 2020-08-06 at 11.49.14 PM.png (135.19 KB, 下载次数: 0)

Screen Shot 2020-08-06 at 11.49.14 PM.png

评分

参与人数 3大米 +4 收起 理由
Saury + 2 给你点个赞!
包在我身上 + 1 给你点个赞!
Lichens + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
Lichens 2020-8-7 14:54:04 | 只看该作者
全局:
8/6 打卡第三天
442. Find All Duplicates in an Array 这道题如果使用额外空间的话很简单,但是如果要one loop并且不使用额外空间的话,就需要一点技巧,将本来使用map/array的计数改为直接在原数组内进行标记
787. Cheapest Flights Within K Stops 转换成图,典型的Dijkstra's
886. Possible Bipartition 跟昨天做的Is Graph Bipartite?一样的思路,DFS

leetcode3.png (43.88 KB, 下载次数: 0)

leetcode3.png

评分

参与人数 4大米 +5 收起 理由
lic10 + 1 给你点个赞!
jimmy322 + 1 给你点个赞!
Saury + 2 给你点个赞!
包在我身上 + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

全局:
打卡第5天
说不好刷了几题,拿一个几道简单题熟练了下code pad, 做了几道oa,也不知道做对没。。。

Screen Shot 2020-08-07 at 12.06.48 AM.png (30.65 KB, 下载次数: 0)

Screen Shot 2020-08-07 at 12.06.48 AM.png

评分

参与人数 5大米 +6 收起 理由
lic10 + 1 给你点个赞!
会飞的猪猪侠 + 1 给你点个赞!
jimmy322 + 1 给你点个赞!
Saury + 2 给你点个赞!
0xDu + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
Saury 2020-8-7 15:42:31 | 只看该作者
全局:
Day 6

442. Find All Duplicates in an Array, inplace sort 或者在 array 里mark visited or not
1368. Minimum Cost to Make at Least One Valid Path in a Grid, 变种bfs dfs 逻辑有些变化 bfs发现新的level的点的时候还需要从新的点dfs找到所有的联通点

评分

参与人数 5大米 +6 收起 理由
lic10 + 2 给你点个赞!
happychica + 1 给你点个赞!
smilelin + 1 给你点个赞!
会飞的猪猪侠 + 1 给你点个赞!
jimmy322 + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

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

本版积分规则

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