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

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

   关闭
🔗
JLSeagull 2020-8-9 12:36:54 | 只看该作者
全局:
08/08
今天周赛有点难 555

整理字符串 可以暴力判断利用set
找出第 N 个二进制字符串中的第 K 位 利用StringBuilder模拟过程
复原IP地址 DFS Backtrack

评分

参与人数 3大米 +5 收起 理由
北宅很宅 + 1 给你点个赞!
DL + 2 给你点个赞!
Saury + 2 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
Saury 2020-8-9 12:41:05 | 只看该作者
全局:
Day 8

270. Closest Binary Search Tree Value, bst travesal
437. Path Sum III, dfs + counter map
1544. Make The String Great, pointer
1545. Find Kth Bit in Nth Binary String, 递归
1546. Maximum Number of Non-Overlapping Subarrays With Sum Equals Target, dp + prefix sum
1547. Minimum Cost to Cut a Stick, backtracking + memorization

评分

参与人数 3大米 +6 收起 理由
北宅很宅 + 1 给你点个赞!
siranjoy119 + 3 给你点个赞!
DL + 2 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
DL 2020-8-9 12:50:23 | 只看该作者
全局:
8/8 打卡第8天, 刷了4道题

72. Edit Distance
dynamic programming
D(i,j) = D(i-1, j-1) if word1[i]==word2[j]
         min(D(i-1,j-1), D(i-1,j), D(i,j-1))+1, else

112. Path Sum, 113. Path Sum II, 437. Path Sum III
depth first search

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

image.png

评分

参与人数 3大米 +4 收起 理由
Jiangbi + 1 给你点个赞!
北宅很宅 + 1 给你点个赞!
siranjoy119 + 2 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
北宅很宅 2020-8-9 12:58:56 | 只看该作者
全局:
八月的第一次打卡~前几天懒惰没打卡了,虽然也都有坚持刷题~从今天开始坚持打卡⑧~
3 minutes ago        Serialize and Deserialize BST        Accepted        10 ms        java
9 minutes ago        Serialize and Deserialize Binary Tree        Accepted        26 ms        java
3 hours, 49 minutes ago        Lowest Common Ancestor of a Binary Tree        Accepted        4 ms        java
4 hours, 51 minutes ago        Path Sum III        Accepted        22 ms        java
23 hours, 40 minutes ago        Binary Tree Right Side View        Accepted        0 ms        java

评分

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

查看全部评分

回复

使用道具 举报

🔗
siranjoy119 2020-8-9 13:02:45 | 只看该作者
全局:
刷题打卡,刷了3道题+contest 4道
Self Crossing 考虑三种交叉的情况
Palindrome Pairs 用了hashmap生成prefix和suffix candidate的方法,然后看了讨论用trie也可以做,非常巧妙

Maximum Number of Non-Overlapping Subarrays With Sum Equals Target 写炸了,时间到了都没写出来,一直TLE。。

WeChat Screenshot_20200808215741.png (62.91 KB, 下载次数: 0)

WeChat Screenshot_20200808215741.png

评分

参与人数 3大米 +4 收起 理由
siranjoy + 2 给你点个赞!
chriszuo + 1 很有用的信息!
Jiangbi + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
Jiangbi 2020-8-9 13:14:51 | 只看该作者
全局:
菜鸡八月

1. path sum 1:感觉用recursion好像简单一点,base case是root=null就是false,如果node是leaf并且node.val=target就是
    true,然后就可以做node children的recursion,记得target-node.val, 同时两个child只要有一个return true就行
2. path sum 2:这个用的dfs+backtracking,dfs的时候如果node是null就return,然后把当前node加到list里,如果node是leaf
    而且val等于target的话,就把list加到result里,不然的话再children上dfs同时target-node.val,最后再去掉加进去的node
3. path sum 3: 用一个map存prefix sum和number of ways,每次找prefix sum-target有没有在map里,每次再看children有没有
    有的话就加到result里,注意update prefix sum相应的number of ways

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

submissions.PNG

评分

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

查看全部评分

回复

使用道具 举报

🔗
chriszuo 2020-8-9 13:44:39 | 只看该作者
全局:

今天父母来看我了,没打contest

评分

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

查看全部评分

回复

使用道具 举报

🔗
qmq 2020-8-9 13:50:57 | 只看该作者
全局:
主要recusion

Screen Shot 2020-08-09 at 00.50.20.png (201.18 KB, 下载次数: 0)

Screen Shot 2020-08-09 at 00.50.20.png

评分

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

查看全部评分

回复

使用道具 举报

全局:
今天刷了4题:
Kth Missing Positive Number
Guess the Majority in a Hidden Array
Path Sum III
Closest Binary Search Tree Value

战线太长了,太累了。

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

image.png

评分

参与人数 3大米 +3 收起 理由
lic10 + 1 给你点个赞!
TianjinDora + 1 给你点个赞!
andrea_005 + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
andrea_005 2020-8-9 14:11:39 | 只看该作者
全局:
Aug 08 八月刷题第五天

screenshot.png (98.2 KB, 下载次数: 1)

screenshot.png

评分

参与人数 3大米 +3 收起 理由
jimmy322 + 1 给你点个赞!
lic10 + 1 给你点个赞!
TianjinDora + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

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

本版积分规则

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