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

[其他] 7月缺米的来刷题/Mock interview活动

   
🔗
SHALLWEFZUW 2020-7-21 12:55:06 | 只看该作者
全局:
做了5题左右。 focus on Union Find 和monoqueue

Screen Shot 2020-07-21 at 12.52.38 AM.png (376.46 KB, 下载次数: 0)

Screen Shot 2020-07-21 at 12.52.38 AM.png

评分

参与人数 4大米 +4 收起 理由
siranjoy + 1 赞一个
Jiangbi + 1 给你点个赞!
UpTreeTop + 1 给你点个赞!
微笑刺客 + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
微笑刺客 2020-7-21 13:02:25 | 只看该作者
全局:
Day7 联系binary search
Closest Binary Search Tree Value
Find Minimum in Rotated Sorted Array:经典binary search题目
Find K Closest Elements:tricky的部分是用binary search 寻找最佳区间

Screen Shot 2020-07-21 at 1.01.32 AM.png (70.78 KB, 下载次数: 0)

Screen Shot 2020-07-21 at 1.01.32 AM.png

评分

参与人数 3大米 +3 收起 理由
edsot + 1 给你点个赞!
Jiangbi + 1 给你点个赞!
UpTreeTop + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
lic10 2020-7-21 13:07:13 | 只看该作者
全局:
从头开始,巩固基础。这类问题很容易忘记要先sort,切记!

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

Screen Shot 2020-07-20 at 10.05.24 PM.png (118.16 KB, 下载次数: 0)

Screen Shot 2020-07-20 at 10.05.24 PM.png

评分

参与人数 4大米 +4 收起 理由
siranjoy + 1 赞一个
jyouyj2017 + 1 给你点个赞!
Jiangbi + 1 给你点个赞!
UpTreeTop + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
UpTreeTop 2020-7-21 13:10:02 | 只看该作者
全局:
array, 一起加油,一起加分

Screen Shot 2020-07-20 at 1.56.22 PM.png (104.61 KB, 下载次数: 0)

Screen Shot 2020-07-20 at 1.56.22 PM.png

评分

参与人数 4大米 +4 收起 理由
siranjoy + 1 赞一个
fnwjkm + 1 给你点个赞!
jyouyj2017 + 1 给你点个赞!
Jiangbi + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
Jiangbi 2020-7-21 13:14:56 | 只看该作者
全局:
菜鸡七月第二十一天
1. remove linked list element: 用dummy node,然后过整个list的时候看node.next.val是不是和需要的value相等,相等
    就跳过,不相等就向前进
2. coin change II: 用的dp,可以用dp[i][j]来表示用ith coin来组j amount,所以所有dp[i][0] = 1, 想要组j的话可以选择不用
    当前ith coin,或者比coin[i]大的话相当于找dp[j - coins[i]], 所以总的transition是dp[i][j] = dp[i-1][j] + dp[i][j - coins[i]],
    如果j > coins[i]
3. count complete treenodes: 每次先通过找node.left来算tree的高度,如果root height 是h的话就看right subtree的高度
    是不是h-1,如果是的话就说明left subtree是满的,last node在右边,就先加上2^(h-1)个node,node = node.right, 不然
    的话就说明last node在左边,上一层的right subtree是满的,加上2^(h-2)个nodes, node = node.left, 每次把h-1
4. largest divisible subset: 类似longest increasing subsequence, 用dp array装到i为止最长的subset,然后用另一个array装
    i之前的index,每次update最长的subset和截至的index,最后再从最后的index向前推加到list里面
5. rectangle overlap: 根据长方形两个角的坐标来确定两边有没有overlap,可以分四种情况:左边一个右边一个有两种,上面一个
    下面一个有两种

submissions.PNG (41.83 KB, 下载次数: 0)

submissions.PNG

评分

参与人数 6大米 +6 收起 理由
lic10 + 1 回加大米 一起加油!
Horatii + 1 给你点个赞!
siranjoy + 1 赞一个
edsot + 1 给你点个赞!
fnwjkm + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
jyouyj2017 2020-7-21 13:29:27 | 只看该作者
全局:
day 3.  2 道题
lintcode 788 maze2
lintcode 787 maze

notes:
1. maze: for each (i, j)循环DIRECTIONS时候,不要在(i, j)本身上加(dx, dy),要定义新的(row, col)
2. maze 2: 判断destination在DIRECTIONS循环之后,放进queue之前

评分

参与人数 5大米 +5 收起 理由
Horatii + 1 给你点个赞!
siranjoy + 1 赞一个
jollibeeee + 1 很有用的信息!
edsot + 1 给你点个赞!
fnwjkm + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
fnwjkm 2020-7-21 13:45:50 | 只看该作者
全局:
7.20 打卡

1. Stickers to Spell Word. 典型的完全背包问题。
2. Stamping The Sequence. 模拟一下stamp的过程,逆向开始找。
3. Remove Linked List Elements. 基本LinkedList 问题,easy 题。

Screen Shot 2020-07-20 at 10.41.00 PM.png (50.91 KB, 下载次数: 0)

Screen Shot 2020-07-20 at 10.41.00 PM.png

评分

参与人数 4大米 +5 收起 理由
Horatii + 1 给你点个赞!
siranjoy + 1 赞一个
jollibeeee + 2 给你点个赞!
edsot + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
edsot 2020-7-21 14:02:18 | 只看该作者
全局:
7.20 zszszszszszszszszszszs

Screen Shot 2020-07-21 at 1.01.49 AM.png (34.07 KB, 下载次数: 0)

Screen Shot 2020-07-21 at 1.01.49 AM.png

评分

参与人数 3大米 +4 收起 理由
Horatii + 1 给你点个赞!
siranjoy + 1 赞一个
jollibeeee + 2 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
jollibeeee 2020-7-21 14:13:01 | 只看该作者
全局:
7.20 day15 July LeetCoding Challenge

d15.png (45.9 KB, 下载次数: 0)

d15.png

评分

参与人数 3大米 +3 收起 理由
diligentmarch + 1 给你点个赞!
Horatii + 1 给你点个赞!
siranjoy + 1 赞一个

查看全部评分

回复

使用道具 举报

🔗
siranjoy 2020-7-21 14:30:08 | 只看该作者
全局:
7月20号
上周contest没写完的两道题慢慢写完了,然后再写了一道rotate image

WeChat Screenshot_20200720232841.png (16.38 KB, 下载次数: 0)

WeChat Screenshot_20200720232841.png

评分

参与人数 3大米 +3 收起 理由
lic10 + 1 回加大米 一起加油!
diligentmarch + 1 给你点个赞!
Horatii + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

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

本版积分规则

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