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

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

   关闭
全局:
09/02打卡: 3, 13, 424

7CCF2518-D5C4-4758-BAF8-8A2F37C38DC6.jpg (471.02 KB, 下载次数: 0)

7CCF2518-D5C4-4758-BAF8-8A2F37C38DC6.jpg

评分

参与人数 4大米 +4 收起 理由
Chi2829 + 1 给你点个赞!
hlbt + 1 给你点个赞!
miaomiaowang + 1 给你点个赞!
uuuuu7 + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
uuuuu7 2020-9-4 05:54:24 | 只看该作者
本楼:
全局:
9/3 Thur

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

image.png

评分

参与人数 3大米 +3 收起 理由
二月的逆流 + 1 给你点个赞!
JLSeagull + 1 给你点个赞!
miaomiaowang + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
miaomiaowang 2020-9-4 06:02:55 | 只看该作者
全局:
第三天打卡。

评分

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

查看全部评分

回复

使用道具 举报

🔗
hlbt 2020-9-4 06:31:40 | 只看该作者
全局:
第一天打卡:3题,今天终于刷题数过100了


评分

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

查看全部评分

回复

使用道具 举报

🔗
Chi2829 2020-9-4 06:59:37 | 只看该作者
全局:
9月份,09/03 第一天打卡
今天刷了14道heap相关的题目。有现成的heap可以用很方便,代码都比较短

sep3-heap.png (377.15 KB, 下载次数: 0)

sep3-heap.png

评分

参与人数 3大米 +3 收起 理由
二月的逆流 + 1 给你点个赞!
JLSeagull + 1 给你点个赞!
ann要加油啊 + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

全局:
本帖最后由 ann要加油啊 于 2020-9-4 08:51 编辑

九月第三天:
42: 类似第11题最多的水,此处需要定义四个边界,最左边和左右边的边界用来双指针移动,还有两个当前容器的最高点左右边界为了得到所有的组合。var trap = function(height) {
    let leftMax = -1, rightMax = -1, left = 0, right = height.length - 1, res = 0
    while (left <= right) {
        leftMax = height[left] > leftMax ? height[left] : leftMax
        rightMax = height[right] > rightMax? height[right] : rightMax
        if (leftMax > rightMax) {
            res += rightMax - height[right]
            right--;
        }
        else {
            res += leftMax - height[left]
            left++;
        }
    }
    return res
};69: 平方根,可以简单的用math或者用binary-search:
var mySqrt = function(x) {
    if(x == 0) {return 0;}
    let start = 1; let end = Math.ceil(x/2);
    while(start <= end) {
        let mid = Math.floor((start + end)/2);
        if(Math.floor(x/mid) == mid || Math.floor(x/(mid+1)) == mid) {
            return mid;
        } else if(Math.floor(x/mid) > mid) {
            start = mid+1;
        } else {
            end = mid-1;
        }
    }
};
455: 先给greed和cookiesize排序,然后用贪心算法算出当前的cookiesize可以按顺序满足几个小孩。
var findContentChildren = function(g, s) {
    g.sort((a, b) => a - b);
    s.sort((a, b) => a - b);
    let child = 0;
    for(let cookie=0;child<g.length && cookie<s.length;cookie++) {
        if(g[child]<=s[cookie]) child++;
    }
    return child;
};


评分

参与人数 3大米 +4 收起 理由
二月的逆流 + 1 给你点个赞!
JLSeagull + 1 给你点个赞!
damonguo + 2 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
damonguo 2020-9-4 08:50:58 | 只看该作者
全局:
9.3
为了克服畏难心理,今天继续两道hard
1028. Recover a Tree From Preorder Traversal
99. Recover Binary Search Tree
两道其实都不算难,难点还是在实现上以及和stack/recursion的匹配上
关键词:Recover,Tree
难点:pointer操作
要点:
cpp中可以用vector代替stack储存指针
stack储存的是root到当前front leaf的 *一条通路*,记住这一点,并且确定在不同情况下loop应该返回的通路就能很好的使用stack
反思:
快速实现,基础变量和函数的声明一定要熟练
对于难题至少完成一个解法之后再看答案,才能明白自己思维和实现上面的漏洞
注意概念的抽象和 关键词-解法匹配 的提取

评分

参与人数 4大米 +4 收起 理由
Albert远 + 1 给你点个赞!
McFlurry + 1 欢迎来一亩三分地论坛!
二月的逆流 + 1 给你点个赞!
JLSeagull + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
JLSeagull 2020-9-4 09:17:27 | 只看该作者
全局:
09/03

二叉树的所有路径 所有路径考虑 DFS

丑数 最小堆 简化处理

扁平化嵌套迭代器 BFS 分层处理

评分

参与人数 2大米 +2 收起 理由
Albert远 + 1 给你点个赞!
McFlurry + 1 禁止公开留微信、邮箱或者拉群

查看全部评分

回复

使用道具 举报

全局:
9/3 继续打卡
1. Best Time to Buy and Sell Stock: 记录当前最小值
2. Maximum Subarray: PreSum, 贪心
3. Longest Palindromic Substring: DP, 斜对角线更新

Capture.PNG (19.57 KB, 下载次数: 2)

Capture.PNG

评分

参与人数 3大米 +3 收起 理由
ztamber + 1 给你点个赞!
Albert远 + 1 禁止公开留微信、邮箱或者拉群
McFlurry + 1 禁止公开留微信、邮箱或者拉群

查看全部评分

回复

使用道具 举报

🔗
McFlurry 2020-9-4 09:34:01 | 只看该作者
全局:
09/03 9月第一次打卡

评分

参与人数 3大米 +3 收起 理由
鱼鹤影 + 1 给你点个赞!
ztamber + 1 给你点个赞!
Albert远 + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

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

本版积分规则

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