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

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

     关闭
🔗
dalei 2020-10-21 02:30:00 | 只看该作者
全局:
一组简单问题,练练手感
104. Maximum Depth of Binary Tree
226. Invert Binary Tree
559. Maximum Depth of N-ary Tree
463. Island Perimeter
1047. Remove All Adjacent Duplicates In String

Screen Shot 2020-10-20 at 11.29.45 AM.png (45.17 KB, 下载次数: 0)

Screen Shot 2020-10-20 at 11.29.45 AM.png

评分

参与人数 4大米 +4 收起 理由
tankwang + 1 给你点个赞!
黑犬默默 + 1 给你点个赞!
VXZ + 1 给你点个赞!
titidada + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
titidada 2020-10-21 02:32:40 | 只看该作者
全局:
週二也加油~~~~~~

Screen Shot 2020-10-20 at 11.31.50 AM.png (49.55 KB, 下载次数: 0)

Screen Shot 2020-10-20 at 11.31.50 AM.png

评分

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

查看全部评分

回复

使用道具 举报

🔗
VXZ 2020-10-21 03:03:36 | 只看该作者
全局:
Search/ Insert/ Delete node in Binary Search Tree
三道题有一些相似的地方 都是先要在tree里找node 然后在进行相应的操作
search是基础  insert 是找到应该在的地方  然后把新创建的node连上去
delete比较复杂 找到了之后需要分不同的情况
Case 1: target node没有左孩子
Case 2: target node 没有右孩子
Case 3: target node 有左右孩子 但右孩子没有左孩子
Case 4: target node 有左右孩子 并且右孩子也有左孩子  需要把 right subtree中 最小的node 拿出来作为新的root
           并且要注意 1.smallest node的右孩子有人接管  2.root的左右孩子要被smallest node接管

69.png (101.15 KB, 下载次数: 0)

69.png

评分

参与人数 4大米 +4 收起 理由
SundayAlways + 1 给你点个赞!
cadsde + 1 给你点个赞!
tankwang + 1 给你点个赞!
黑犬默默 + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
黑犬默默 2020-10-21 03:17:42 | 只看该作者
全局:
加多加道medium题

Delete node
Binary tree right side view

评分

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

查看全部评分

回复

使用道具 举报

🔗
tankwang 2020-10-21 03:19:54 | 只看该作者
全局:
今天刷了四道题 都是比较少见的方法吧
也不一定能记住
不停的打哈欠🥱

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

image.png

评分

参与人数 5大米 +5 收起 理由
lavidafeliz2019 + 1 给你点个赞!
小和和Fiona + 1 给你点个赞!
xxhi008 + 1 给你点个赞!
SundayAlways + 1 给你点个赞!
cadsde + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
cadsde 2020-10-21 03:40:49 | 只看该作者
全局:
每日一题
Leetcode 133 clone graph

评分

参与人数 6大米 +6 收起 理由
titidada + 1 好像少加了我的分 麻煩你一共要往上加4人喔
dalei + 1 给你点个赞!
snowymo + 1 给你点个赞!
小和和Fiona + 1 给你点个赞!
xxhi008 + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
SundayAlways 2020-10-21 03:42:07 | 只看该作者
全局:
10.20 打卡
backtracking相关问题

lc2020.10.20.png (32.51 KB, 下载次数: 1)

lc2020.10.20.png

评分

参与人数 4大米 +4 收起 理由
dracop + 1 给你点个赞!
snowymo + 1 给你点个赞!
小和和Fiona + 1 给你点个赞!
xxhi008 + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
xxhi008 2020-10-21 03:54:48 | 只看该作者
全局:
今天只做了一道题,明天得努力!

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

image.png

评分

参与人数 3大米 +3 收起 理由
dracop + 1 给你点个赞!
snowymo + 1 给你点个赞!
小和和Fiona + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
小和和Fiona 2020-10-21 03:58:26 | 只看该作者
全局:
刷题Day2: SQL & Statistics

评分

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

查看全部评分

回复

使用道具 举报

🔗
snowymo 2020-10-21 04:01:28 | 只看该作者
全局:
本帖最后由 snowymo 于 2020-10-21 04:03 编辑

Day 6
刷完了题外卖还没来,饿到狗带

本来想做点easy string因为太饿了,结果daily challenge是clone graph。。。赫然躺在被我跳过的hash分类里,所以还是咬着牙做了(结果不难,惊


首先Daily Challenge: 133.clone graph

虽然看到图有一嗲嗲天然的恐惧,但做的时候发现:
1)一个map记录一下这个点有没有被访问过
2)BFS加queue来依次序访问每个结点就行
思考一下DFS可不可以,应该可以的,这样就比较接近先序等树的遍历,那这样用递归比较好写(ok我跳过了

242. Valid Anagram

我用了哈希记录每个char出现的次数,然后遍历这个char,最后比较哈希存的内容是否一样
可以把哈希优化成vector[52]但是我觉得要是出现什么奇怪字符(~!@#$)就给自己增加麻烦了,
再有就是两个哈希的比较依然是得遍历哈希,如果是把结果存成string,前提是用了string s[52]这种类似的操作(或者s[136]这样把ascii code从40到176的都存下来也行),然后直接比较俩string是否一致就可以了
懒得写x 差不离x

387. First unique Character

就很类似,也是遍历,然后用map存该char出现的index,如果存的时候发现出现过,那就不unique了,最后遍历map找到最小的index
这里的问题是是否有不做第二遍遍历的方法?
比如在第一次遍历时,有一个指针pointer指着当前的最小unique所在的index,如果发现某个char不unique了,就把那个值改掉,可以改string或者新建一个string来maintain这个信息,
接着如果poitner指向的这个index被发现不unique了,就后移,根据新建的string来判断移动到什么时候停。
但这样其实就是类似第二遍遍历,只能说停的时间随机而不像第一种做法得把map遍历完,所以就,不写了lol

67.Add Binary

(没想到缝缝补补了这么多遍
初想法,往前补0,然后再多补一个0给进位,结果如果首位是0再去掉,
缝补的地方在中间判断,本来只判断了1和2,完全忘记了还有加起来会是3的状况_(:з」∠)_

138. Copy List with Random Pointer
强迫症回去把这题做了

第一种做法很直观,先跟着next把所有点都建立起来,然后一个map对应住新旧两点
接着random的地方就直接从map里取出对应的新点把链接连上


第二种做法就是one-pass,每次都跟着next or random建立新点,如果map里没有就创建,如果有就直接取,这样虽然one-pass但是if条件变多了。结果快了4ms(基本可以忽略)

啊 好饿 写完了我的外卖还没来

评分

参与人数 3大米 +4 收起 理由
wanxin0001 + 1 给你点个赞!
yeehon + 1 不错
dracop + 2 给你点个赞!

查看全部评分

回复

使用道具 举报

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

本版积分规则

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