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

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

     关闭
🔗
dracop 2020-10-26 08:29:02 | 只看该作者
全局:
本帖最后由 dracop 于 2020-10-26 08:30 编辑

打卡 第16天,之前几天有一天数错了。。。

10252020.PNG (121.33 KB, 下载次数: 0)

10252020.PNG

评分

参与人数 4大米 +5 收起 理由
gyzdmgqy + 2 给你点个赞!
ItIsTime + 1 给你点个赞!
zea7ot + 1 给你点个赞!
jollibeeee + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
jollibeeee 2020-10-26 08:38:27 | 只看该作者
全局:
Day25 October LeetCoding Challenge

c++写得真的不熟, 忘记传reference

评分

参与人数 4大米 +4 收起 理由
LucasDu + 1 给你点个赞!
凯撒祖寺 + 1 给你点个赞!
ItIsTime + 1 给你点个赞!
zea7ot + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
zea7ot 2020-10-26 08:53:40 | 只看该作者
全局:
20201016:
3: 0787
4: 0218, 0354, 1102, 1510, 1631
5: 0315

补交作业

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

image.png

评分

参与人数 4大米 +4 收起 理由
Helia7 + 1 给你点个赞!
LucasDu + 1 给你点个赞!
凯撒祖寺 + 1 给你点个赞!
ItIsTime + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
ItIsTime 2020-10-26 09:06:23 | 只看该作者
全局:
Oct 25 复习的一天

评分

参与人数 4大米 +5 收起 理由
gyzdmgqy + 2 给你点个赞!
Helia7 + 1 给你点个赞!
LucasDu + 1 给你点个赞!
凯撒祖寺 + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
凯撒祖寺 2020-10-26 09:23:35 | 只看该作者
全局:
112        Path Sum
113        Path Sum II
129        Sum Root to Leaf Numbers
111        Minimum Depth of Binary Tree

做了一些关于树的基础题

评分

参与人数 4大米 +5 收起 理由
gyzdmgqy + 2 给你点个赞!
Helia7 + 1 给你点个赞!
LucasDu + 1 给你点个赞!
SoniaSS + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
LucasDu 2020-10-26 09:33:44 | 只看该作者
全局:
打卡第十二天~

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

image.png

评分

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

查看全部评分

回复

使用道具 举报

🔗
Helia7 2020-10-26 09:40:47 | 只看该作者
全局:
用priorityqueue重新写了一遍23 merge k sorted list,runtime减到之前解法的5%!然后又做了76 minimal window substring。没注意这道题是hard折腾了很长时间,看了youtube讲解才做了出来。。。

lc5.JPG (101.94 KB, 下载次数: 0)

lc5.JPG

评分

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

查看全部评分

回复

使用道具 举报

🔗
gyzdmgqy 2020-10-26 09:48:02 | 只看该作者
全局:
刷题第25天

480. Sliding Window Median 练习用两个heap实现中位数的维持。几个关键要点:1)python heapq不支持高效删除,可以用lazy delete. 2) 可以写函数来处理奇偶数算中位数以及从大小堆中互相移动的过程,3)初始化时将k个数全加入左堆再把其中一半从左堆移到右堆,3)记得想清楚个数为奇数时,中位数应该在左右两堆哪个之中。4)如果想挪k/2+1到右堆,可以使用k-k//2,5)python只支持最小堆所以可以用-实现最大堆,但是过程中处理符号千万要小心,不要搞反或者漏掉。6)为了记录数组的index,可以将值和index组成tuple进入heap。7)为了处理中位数duplicate的问题,lazy delete操作需要拿整个tuple进行比较,而不是简单的数值本身。

208. Implement Trie (Prefix Tree) 练习实现Trie的好题,用python实现的几个要点,1)想清楚TrieNode的成员变量,不需要char,但是IsWord至关重要。2)想清楚Trie的成员变量和方法,执行insert时不需要检查word是否已经存在,按照正常顺序走就行,但是记得最后一定要设IsWord变量,3)Search的时候最后一定要检查isWord变量.

305. Number of Islands II: 此题为UnionFind。关键是想明白UnionFind的类有哪些方法,成员变量有哪些,加速计算的方法,比如降低层数的方法等。另外要正确检查遍历节点是否越界,执行union操作时是对双方的root进行操作等等。另外,union find在python里可以用dict作为id的数据结构,熟练掌握weighted sizing的写法。在python里面巧妙使用tuple,和map可以解决1D,2D转换问题,tuple本身可以作为dict的key。

评分

参与人数 3大米 +3 收起 理由
Helia7 + 1 给你点个赞!
benkqphi + 1 给你点个赞!
cadsde + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
hkustliqi 2020-10-26 10:02:24 | 只看该作者
全局:
今天还看了几道design

评分

参与人数 3大米 +3 收起 理由
pepperbai1114 + 1 给你点个赞!
罗小罗-_- + 1 给你点个赞!
benkqphi + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
hkustliqi 2020-10-26 10:02:58 | 只看该作者
全局:
附图附图附图

Screen Shot 2020-10-25 at 7.01.26 PM.png (75.08 KB, 下载次数: 0)

Screen Shot 2020-10-25 at 7.01.26 PM.png

评分

参与人数 4大米 +4 收起 理由
pepperbai1114 + 1 太有才了!
罗小罗-_- + 1 给你点个赞!
benkqphi + 1 给你点个赞!
cadsde + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

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

本版积分规则

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