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

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

     关闭
🔗
gyzdmgqy 2020-10-9 10:39:43 | 只看该作者
全局:
刷题第8天
29. Divide Two Integers 这道题很奇怪,实际上是用bit shift来实现除法,可以用is来实现XOR的功能判断正负,然后两层循环可以计算出商。
19. Remove Nth Node From End of List 这是一道中等题,关键是想明白如何一遍就能找到倒数第n的,其实设置两个指针就行,linkedlist都是这么玩的,一个快一个慢,然后当快的到底的时候,慢的正好在n-1的位置上。
22. Generate Parentheses 一开始想到写一个函数用栈来判别括号是否有效,然后遍历全部的。后来发现只要记录左括号和右括号的数目就能判别是否有效,如果没有中括号和大括号的话。然后就写了递归来实现,实现后发现自己写的还是过于复杂,递归传参的时候只要传string就可以了。

评分

参与人数 5大米 +7 收起 理由
黑犬默默 + 2 给你点个赞!
lavidafeliz2019 + 1 给你点个赞!
Conspc + 1 给你点个赞!
Rainbowlilian + 1 给你点个赞!
mereflora + 2 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
mereflora 2020-10-9 11:15:14 | 只看该作者
全局:
今天做了word ladder, word ladder II。

10-8-leetcode.png (103.23 KB, 下载次数: 0)

10-8-leetcode.png

评分

参与人数 4大米 +4 收起 理由
heiyu + 1 给你点个赞!
lavidafeliz2019 + 1 给你点个赞!
Conspc + 1 给你点个赞!
Rainbowlilian + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
Rainbowlilian 2020-10-9 11:17:10 | 只看该作者
全局:
今日打卡三题,好久没刷,都忘了~
1. Restore IP Address
2. Partition Labels
3. Meeting Rooms II

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

image.png

评分

参与人数 4大米 +4 收起 理由
heiyu + 1 给你点个赞!
acjzqy + 1 给你点个赞!
lavidafeliz2019 + 1 给你点个赞!
Conspc + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

本楼:
全局:
继续复习

Screen Shot 2020-10-08 at 20.19.58.png (30.13 KB, 下载次数: 0)

Screen Shot 2020-10-08 at 20.19.58.png

评分

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

查看全部评分

回复

使用道具 举报

🔗
Conspc 2020-10-9 11:24:40 | 只看该作者
本楼:
全局:
我来了!!!!

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

image.png

评分

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

查看全部评分

回复

使用道具 举报

🔗
acjzqy 2020-10-9 11:35:49 | 只看该作者
全局:

10-8 做了LRU 复习144 145 147

评分

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

查看全部评分

回复

使用道具 举报

🔗
黑犬默默 2020-10-9 11:40:24 | 只看该作者
全局:
加多几道medium 题

Screen Shot 2020-10-07 at 1.30.52 AM.png (64.87 KB, 下载次数: 0)

Screen Shot 2020-10-07 at 1.30.52 AM.png

评分

参与人数 4大米 +4 收起 理由
rick_cheung + 1 给你点个赞!
凯撒祖寺 + 1 给你点个赞!
biglittlethings + 1 给你点个赞!
heiyu + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
heiyu 2020-10-9 11:42:37 | 只看该作者
全局:
10/8打卡,发现即使是简单的题目,复杂度要求提升一下或者follow up稍微改变一下题目,难度就要高于平均的medium了。

2020-10-08.png (21.89 KB, 下载次数: 0)

2020-10-08.png

评分

参与人数 4大米 +4 收起 理由
fnwjkm + 1 给你点个赞!
rick_cheung + 1 给你点个赞!
biglittlethings + 1 给你点个赞!
凯撒祖寺 + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
凯撒祖寺 2020-10-9 11:43:46 | 只看该作者
全局:
本帖最后由 凯撒祖寺 于 2020-10-9 12:06 编辑

547. Friend Circles
复习了一下union-find. 让我意外的是,基本的实现(quick-union)就可以通过所有测试 (45% performance)。还没用上weighted和path compression (97% performance)。
这个资源介绍union-find还不错: 普林斯顿的算法课ppt

评分

参与人数 6大米 +6 收起 理由
SoniaSS + 1 给你点个赞!
rubyfrea + 1 给你点个赞!
fnwjkm + 1 给你点个赞!
rick_cheung + 1 给你点个赞!
foxinsocks + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

全局:
322. Coin Change
55. Jump Game
63. Unique Paths II
256. Paint House
91. Decode Ways
361. Bomb Enemy

评分

参与人数 5大米 +7 收起 理由
laonawuli + 3 给你点个赞!
rubyfrea + 1 给你点个赞!
fnwjkm + 1 给你点个赞!
rick_cheung + 1 给你点个赞!
凯撒祖寺 + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

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

本版积分规则

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