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

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

     关闭
🔗
mereflora 2020-10-13 01:33:35 | 只看该作者
全局:
昨天做了Course Schedule II, Course Schedule III。Course Schedule III不是graph的题,用到了priority queue和greedy思路。先对courses按照最晚结课时间从小到大排序,然后拿出每一个course依次看,如果可以take,就更新当前花费的总时间time;如果超过了给定的end date不能take,这里比较关键,需要从之前的courses taken中选择一个替换,这里的greedy思路是如果前面有一门课的duration比当前这门课长,那么去掉那门课,然后take这门课,总的taken课程数不变,但是总的花费时间time能变小,所以对后面来说更好。

10-11-leetcode.png (111.6 KB, 下载次数: 0)

10-11-leetcode.png

评分

参与人数 3大米 +3 收起 理由
sever515 + 1 给你点个赞!
ztamber + 1 给你点个赞!
黑犬默默 + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
黑犬默默 2020-10-13 01:59:26 | 只看该作者
全局:
加几道medium题

Screen Shot 2020-10-11 at 5.17.23 PM.png (103.85 KB, 下载次数: 0)

Screen Shot 2020-10-11 at 5.17.23 PM.png

评分

参与人数 4大米 +4 收起 理由
benkqphi + 1 给你点个赞!
xxhi008 + 1 给你点个赞!
sever515 + 1 给你点个赞!
ztamber + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
daining0905 2020-10-13 02:33:12 | 只看该作者
全局:
10/12 刷8题
dynamic programming 7 题 -- Edit Distance, 2 Keys Keyboard, Delete Operation for Two Strings, Best Time to Buy and Sell Stock III, Best Time to Buy and Sell Stock IV, Best Time to Buy and Sell Stock with Transaction Fee, Best Time to Buy and Sell Stock with Cooldown
DFS 1 题 -- Palindrome Partitioning Screen Shot 2020-10-12 at 11.27.28 AM.png.pdf (619.81 KB, 下载次数: 0)

评分

参与人数 4大米 +4 收起 理由
ann要加油啊 + 1 给你点个赞!
xxhi008 + 1 给你点个赞!
sever515 + 1 给你点个赞!
ztamber + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
ztamber 2020-10-13 02:42:58 | 只看该作者
本楼:
全局:
打卡写题

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

image.png

评分

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

查看全部评分

回复

使用道具 举报

🔗
sever515 2020-10-13 02:46:48 | 只看该作者
全局:
每日一题, 求大米

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

image.png

评分

参与人数 4大米 +5 收起 理由
okaytobenot + 1 给你点个赞!
Tracy-Cuicui + 1 给你点个赞!
ann要加油啊 + 1 给你点个赞!
xxhi008 + 2 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
xxhi008 2020-10-13 02:51:25 | 只看该作者
全局:
周末偷懒没做了,惭愧,继续冲!

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

image.png

评分

参与人数 2大米 +2 收起 理由
okaytobenot + 1 给你点个赞!
Tracy-Cuicui + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
ann要加油啊 2020-10-13 02:52:13 | 只看该作者
全局:
10/11补卡
137:Single Number II
好几种解法,hashset可以和136相同,但是到了异或运算就和136就不一样了,136只有两个同样的值需要排除为0因为其满足交换律和结合律,三个一样的值就需要归并
var singleNumber = function(nums) {
    let singles = 0;
    let doubles = 0;
    for (num of nums) {
        // Add to singles if it's not in doubles. Also remove from singles if it's in there
        singles = (~doubles) & (singles ^ num);
        // Add to doubles if it's not in singles. Also remove from doubles if it's in there
        doubles = (~singles) & (doubles ^ num);
    }
    return singles;
}

评分

参与人数 4大米 +4 收起 理由
wen jun fan + 1 给你点个赞!
khart + 1 给你点个赞!
okaytobenot + 1 给你点个赞!
Tracy-Cuicui + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
benkqphi 2020-10-13 03:05:05 | 只看该作者
全局:
day12,做了2题

Capture.PNG (14.12 KB, 下载次数: 0)

Capture.PNG

评分

参与人数 5大米 +5 收起 理由
khart + 1 给你点个赞!
lyuhao + 1 赞一个
cypressssstree + 1 给你点个赞!
okaytobenot + 1 给你点个赞!
Tracy-Cuicui + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
Tracy-Cuicui 2020-10-13 03:08:49 | 只看该作者
全局:
星期一,第八天打卡。
DFS愁人。

评分

参与人数 5大米 +5 收起 理由
khart + 1 给你点个赞!
lyuhao + 1 赞一个
woshiyizhicha + 1 给你点个赞!
cypressssstree + 1 很有用的信息!
okaytobenot + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
okaytobenot 2020-10-13 03:12:25 | 只看该作者
全局:
做了sripe的oa 题,繁琐,test case只过了两个。。。时间不够用

评分

参与人数 4大米 +4 收起 理由
khart + 1 给你点个赞!
lyuhao + 1 赞一个
woshiyizhicha + 1 给你点个赞!
cypressssstree + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

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

本版积分规则

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