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

[其他] 九月刷题给米接龙活动(小伙伴们冲冲冲)

   关闭
全局:
9/9 day9
165
60

评分

参与人数 2大米 +2 收起 理由
hliu37 + 1 给你点个赞!
yguozhen90 + 1 赞一个

查看全部评分

回复

使用道具 举报

全局:
【刷题汇报】9/9 3题 #203 #328 #234
Linkedlist类型的题 最好给一个dummy因为如果操作head的话地址会变

评分

参与人数 3大米 +3 收起 理由
hliu37 + 1 给你点个赞!
index + 1 给你点个赞!
jimmy322 + 1 哥们截个图?

查看全部评分

回复

使用道具 举报

🔗
xydotguy 2020-9-10 13:49:19 | 只看该作者
全局:
第三天,9/9 接着刷combination

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

image.png

评分

参与人数 5大米 +6 收起 理由
hliu37 + 1 给你点个赞!
siranjoy119 + 1 给你点个赞!
bibleblack + 1 给你点个赞!
index + 1 给你点个赞!
jimmy322 + 2 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
jimmy322 2020-9-10 13:50:08 | 只看该作者
全局:

第六天,5道
几道是bst的前序和中序遍历题目,dfs & iterative
中序遍历iterative用stack的方法:
       root开始的左子树压进去,然后一个个pop,被pop的点如果有右child,把右child开始的左子树压入stack。
merge k sorted array:
       先把所有非空array的第一个值和对应行号和列号放入stack,然后一个个pop,pop完看看如果它所在的array下一个还存在,放入stack

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

image.png

评分

参与人数 5大米 +6 收起 理由
hliu37 + 1 给你点个赞!
siranjoy119 + 2 给你点个赞!
mel1216 + 1 给你点个赞!
bibleblack + 1 给你点个赞!
index + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

全局:
九月Day7 dp冲冲冲

ADA0A6C4-AF3C-4EC8-A84C-D2DA3EA932EC.jpg (116.93 KB, 下载次数: 0)

ADA0A6C4-AF3C-4EC8-A84C-D2DA3EA932EC.jpg

评分

参与人数 5大米 +5 收起 理由
ann要加油啊 + 1 给你点个赞!
siranjoy119 + 1 给你点个赞!
mel1216 + 1 给你点个赞!
bibleblack + 1 给你点个赞!
index + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
index 2020-9-10 13:58:00 | 只看该作者
全局:
本帖最后由 index 于 2020-9-9 23:02 编辑

9/9 冲鸭!感觉hard还是有点刷不动。

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

image.png

评分

参与人数 3大米 +3 收起 理由
ann要加油啊 + 1 给你点个赞!
mel1216 + 1 给你点个赞!
bibleblack + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
bibleblack 2020-9-10 14:43:19 | 只看该作者
全局:
第二天发帖, 今日三题

Design Add and Search Words Data Structure : Trie + BFS, TrieNode should keep a bool to check if it has a word
Longest Increasing Subsequence : DP + binary search ( N^2 -> NlogN ) ( tricky )
Rotting Oranges : BFS

Screen Shot 2020-09-09 at 11.38.10 PM.png (151.84 KB, 下载次数: 0)

Screen Shot 2020-09-09 at 11.38.10 PM.png

评分

参与人数 3大米 +3 收起 理由
ann要加油啊 + 1 给你点个赞!
siranjoy119 + 1 给你点个赞!
mel1216 + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
mel1216 2020-9-10 14:50:08 | 只看该作者
全局:
9-8/9-9

两天刷了 238 121 380 1152
hashmap hashtable 搜索keys只需要O(1), 递归实现combinations

111.jpg (286.49 KB, 下载次数: 0)

111.jpg

评分

参与人数 3大米 +3 收起 理由
熊云天 + 1 给你点个赞!
Lichens + 1 给你点个赞!
diligentmarch + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
siranjoy119 2020-9-10 14:52:11 | 只看该作者
全局:
9月打卡第9天,7道题,基本都自己写不用瞟答案了,可能题比较简单吧
Smallest Range Covering Elements from K Lists: 刚开始以为必须要treemap,后来发现heap就行了,找最小的,每次加一个元素的时候更新最大就行了
Find Duplicate File in System: hashmap的题
All Nodes Distance K in Binary Tree: 一种方法就是建图然后用bfs,另一种比较复杂,用post order遍历,找到当前节点离target节点的距离L,然后在这个节点的另一侧找K - L - 1的节点
Find in Mountain Array: 三次binary search,注意boundary
Minimum Falling Path Sum: 简单的dp
Design Circular Queue: 用个capacity记录就好了

WeChat Screenshot_20200909234151.png (51.97 KB, 下载次数: 0)

WeChat Screenshot_20200909234151.png

评分

参与人数 6大米 +9 收起 理由
siranjoy + 2 给你点个赞!
Bmbmwbm + 1 给你点个赞!
lic10 + 3 给你点个赞!
Lichens + 1 给你点个赞!
diligentmarch + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

全局:
9/9打卡:
41First Missing Positive
var firstMissingPositive = function(nums) {
    let set = new Set(nums)
    let max = Math.max(...nums)
    if (max < 0) return 1
    for (let i = 1; i <= max + 1; i++) {
        if (!set.has(i)) return i
    }
};
43:Multiply Strings:
var multiply = function(num1, num2) {
    if(!+num1 || !+num2) return '0'
    const prod = Array(num1.length + num2.length).fill(0);
    let currIdx = prod.length-1;
   
    for(let i = num1.length-1; i >= 0; i--) {
        let idx = currIdx--;
        
        for(let j = num2.length-1; j >= 0; j--) {
            const res = +num1[i] * +num2[j] + prod[idx];
            prod[idx] = res % 10;
            prod[--idx] += Math.floor(res / 10);
        }
    }
    return prod.join('').replace(/^0+/, '')
};
44:Wildcard Matching
var isMatch = function(s, p) {
    let i = 0, j = 0, iMatch = 0, jStar = -1;
    while (i < s.length) {
        if (j < p.length && (p[j] === s[i] || p[j] === "?")) {
            i ++;
            j ++;
        } else if (j < p.length && p[j] === "*") {
            jStar = j;
            iMatch = i;
            j ++;
        } else if (jStar !== -1) {
            j = jStar + 1;
            iMatch ++;
            i = iMatch;
        } else {
            return false;
        }
    }
    while (j < p.length && p[j] === "*") {
        j ++;
    }
    return j === p.length;
};

评分

参与人数 4大米 +4 收起 理由
熊云天 + 1 给你点个赞!
cathylee1229 + 1 给你点个赞!
Lichens + 1 给你点个赞!
diligentmarch + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

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

本版积分规则

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