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

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

     关闭
🔗
khart 2020-10-14 10:03:14 | 只看该作者
全局:
dabaibai 发表于 2020-10-14 08:10
请同学给楼上加米,谢谢!

刚才没米了。现在加回来!
回复

使用道具 举报

🔗
sherryuhe 2020-10-14 10:05:22 | 只看该作者
全局:
Binary Tree Right Side View 用  BFS level order traversal
Invert Binary Tree 一开始想复杂了 recursion就okay
Count Complete Tree Nodes 无脑用了BFS level order traversal, recursion python 1-line,答案给了利用complete tree node 的特质,做binary search,没仔细看
Kth Smallest Element in a BST 用DFS inorder 是sorted ascending list的fact
Lowest Common Ancestor of a Binary Search Tree 利用LCA的fact

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

image.png

评分

参与人数 4大米 +5 收起 理由
gyzdmgqy + 2 给你点个赞!
Pickel + 1 给你点个赞!
yewhen + 1 给你点个赞!
lic10 + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
lic10 2020-10-14 10:17:34 | 只看该作者
全局:
day13打卡。

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

1013.PNG (113.56 KB, 下载次数: 0)

1013.PNG

评分

参与人数 6大米 +9 收起 理由
siranjoy119 + 3 给你点个赞!
foxinsocks + 1 给你点个赞!
VXZ + 1 给你点个赞!
gyzdmgqy + 2 给你点个赞!
Pickel + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
yewhen 2020-10-14 10:23:40 | 只看该作者
全局:
10/13: 第二天打卡!
1353. Maximum Number of Events That Can Be Attended: 强烈推荐,可用priority_queue or segment tree做
1347. Minimum Number of Steps to Make Two Strings Anagram: hash table
11. Container With Most Water: Two-Pointer Method
121. Best Time to Buy and Sell Stock:

Screen Shot 2020-10-13 at 9.21.09 PM.png (213.94 KB, 下载次数: 0)

Screen Shot 2020-10-13 at 9.21.09 PM.png

评分

参与人数 6大米 +7 收起 理由
lic10 + 1 给你点个赞!
foxinsocks + 1 给你点个赞!
yanmenglily + 1 给你点个赞!
VXZ + 1 给你点个赞!
gyzdmgqy + 2 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
Pickel 2020-10-14 10:29:12 | 只看该作者
全局:
今天做了3道题 + 一个pramp mock interview,明天继续加油!

评分

参与人数 5大米 +6 收起 理由
lic10 + 1 给你点个赞!
foxinsocks + 1 给你点个赞!
yanmenglily + 1 给你点个赞!
VXZ + 1 给你点个赞!
gyzdmgqy + 2 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
gyzdmgqy 2020-10-14 10:55:17 | 只看该作者
全局:
刷题第13天
64. Minimum Path Sum 此题也是典型的dynamic programming题,每一个格子里记录能到此格所花费的最小步数,然后处理好边界情况,最后返回右下角格子里的值即可。

61. Rotate List 这题O(n)复杂度,先找到尾节点,把链表连成环,然后计算出新的头节点的位置nextIdx = count-k%count+1,然后迭代找到新的头节点的前一位,链表打断,返回新的头节点即可。

62. Unique Paths 此题因为只要知道个数,细思之后发现本质上是个组合问题,总共要走m-1+n-1步,需要从其中选出m-1步向下,n-1步向右,因此通过C^{m-1}_{m+n+2}即可计算,在python里直接调用math.comb即可。

评分

参与人数 6大米 +9 收起 理由
lic10 + 2 给你点个赞!
lyuhao + 1 赞一个
foxinsocks + 1 给你点个赞!
黑犬默默 + 2 给你点个赞!
yanmenglily + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
VXZ 2020-10-14 11:03:58 | 只看该作者
全局:
做了BFS和DFS的新题  做得多了 慢慢就有手感了 看到新题会有思路

62.png (72.57 KB, 下载次数: 0)

62.png

评分

参与人数 7大米 +7 收起 理由
lic10 + 1 给你点个赞!
milanism + 1 给你点个赞!感谢之前赞我
scboy + 1 给你点个赞!
lyuhao + 1 赞一个
foxinsocks + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
yanmenglily 2020-10-14 11:19:24 | 只看该作者
本楼:
全局:
10.13打卡

Screen Shot 2020-10-13 at 11.18.44 PM.png (28.89 KB, 下载次数: 0)

Screen Shot 2020-10-13 at 11.18.44 PM.png

评分

参与人数 3大米 +3 收起 理由
kathykathy + 1 给你点个赞!
foxinsocks + 1 给你点个赞!
黑犬默默 + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
黑犬默默 2020-10-14 11:20:23 | 只看该作者
全局:
加多几道medium题

Screen Shot 2020-10-11 at 5.17.29 PM.png (66.99 KB, 下载次数: 0)

Screen Shot 2020-10-11 at 5.17.29 PM.png

评分

参与人数 3大米 +3 收起 理由
素手纫秋 + 1 给你点个赞!
lyuhao + 1 赞一个
foxinsocks + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
foxinsocks 2020-10-14 11:27:01 | 只看该作者
全局:
完成daily challenge和几个简单的linked list相关题。。。

leetcode 20201013.png (31.04 KB, 下载次数: 0)

leetcode 20201013.png

评分

参与人数 5大米 +5 收起 理由
lic10 + 1 给你点个赞!
scboy + 1 给你点个赞!
kathykathy + 1 给你点个赞!
素手纫秋 + 1 给你点个赞!
lyuhao + 1 赞一个

查看全部评分

回复

使用道具 举报

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

本版积分规则

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