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

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

   关闭
🔗
fnwjkm 2020-9-12 11:18:33 | 只看该作者
全局:
9.11 打卡

最有收获的是 Remove Max Number of Edges to Keep Graph Fully Traversable。 经典的Union Find问题。

Screen Shot 2020-09-11 at 8.17.10 PM.png (43.47 KB, 下载次数: 0)

Screen Shot 2020-09-11 at 8.17.10 PM.png

评分

参与人数 4大米 +4 收起 理由
2w2w2w + 1 给你点个赞!
hand我是好人 + 1 给你点个赞!
VXZ + 1 给你点个赞!
JLSeagull + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
2w2w2w 2020-9-12 11:22:30 | 只看该作者
全局:
9/11 #129 #152

评分

参与人数 2大米 +3 收起 理由
hand我是好人 + 2 给你点个赞!
VXZ + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
JLSeagull 2020-9-12 11:26:19 | 只看该作者
全局:
09/11 今天做了个oa 快来个面试把

黄金矿工
采用递归回溯

得到目标数组的最少函数调用次数 数学问题 二进制解决

二叉树的层平均值 BFS层序遍历 得到平均值

评分

参与人数 3大米 +3 收起 理由
Tkkkkkkkkkk + 1 给你点个赞!
Flora彤呀彤 + 1 给你点个赞!
VXZ + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
VXZ 2020-9-12 11:27:10 | 只看该作者
全局:
9.11 Day 31 mergeSort countArray ...

Day 31.png (50.5 KB, 下载次数: 0)

Day 31.png

评分

参与人数 4大米 +4 收起 理由
GibbsEnsemble + 1 给你点个赞!
Tkkkkkkkkkk + 1 给你点个赞!
Flora彤呀彤 + 1 给你点个赞!
hand我是好人 + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

全局:
9.11 Day11 打卡
今日5道,复习dp,开始刷bytedance tag

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

image.png

评分

参与人数 4大米 +4 收起 理由
RobustkilleOPTY + 1 给你点个赞!
GibbsEnsemble + 1 给你点个赞!
Tkkkkkkkkkk + 1 给你点个赞!
Flora彤呀彤 + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

全局:
9/11 打卡打卡

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

image.png

评分

参与人数 4大米 +4 收起 理由
RobustkilleOPTY + 1 给你点个赞!
夏夜的未央 + 1 给你点个赞!
GibbsEnsemble + 1 给你点个赞!
Tkkkkkkkkkk + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
Tkkkkkkkkkk 2020-9-12 11:56:44 | 只看该作者
全局:
9/11 加油加油!

WechatIMG20136.jpeg (32.71 KB, 下载次数: 0)

WechatIMG20136.jpeg

评分

参与人数 4大米 +4 收起 理由
heiyu + 1 给你点个赞!
RobustkilleOPTY + 1 给你点个赞!
夏夜的未央 + 1 给你点个赞!
GibbsEnsemble + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
GibbsEnsemble 2020-9-12 11:59:31 | 只看该作者
全局:
9.11 Day 11 打卡: Daily Challenge + Binary Search 若干

9.11.png (186.15 KB, 下载次数: 0)

9.11.png

评分

参与人数 4大米 +4 收起 理由
生蚝来十个 + 1 给你点个赞!
heiyu + 1 给你点个赞!
RobustkilleOPTY + 1 给你点个赞!
夏夜的未央 + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

全局:
210 Course Schedule II
典型拓扑排序
Corner case: 如果没法拓扑排序要 return一个new int[]{};

BFS用Queue
需要的数据结构是
int[] indegress  this is count of dependencies

和List<List<Integer>> outDegress(key is dependency, values who depends on key)
或者 List<Integer>[] deps = new ArrayList[numCourses];

any time we remove a dependency, count of dependencies --. if count of dependencies == 0, process that node

如果是DFS,用个堆栈存所有走过的integer,最后stack pop


684 Redundant Connection
并查集,Union find
(1) 想清楚union find用什么数据结构: 一个链表的Int[] dep
(2) 如何定义一个nested class: static class 其他的都跟定义一个class一样

133 Clone graph
用一个全局的cache
用一个HashMap存已经copy的node, DFS

评分

参与人数 6大米 +6 收起 理由
qh208 + 1 给你点个赞!
rick_cheung + 1 给你点个赞!
莉莉周 + 1 给你点个赞!
生蚝来十个 + 1 给你点个赞!
heiyu + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

全局:
今晚看球了。。气死了害的我题都没刷几道,认真做了一道题,写了得有50行。。。但是大概明白了O(1)space怎么做了,感觉有些简单题想做出最佳方法也很困难,
有时候easy medium hard区分的也没有很细,不知道是不是我太菜了所以没感受到。

评分

参与人数 4大米 +4 收起 理由
rick_cheung + 1 给你点个赞!
莉莉周 + 1 给你点个赞!
生蚝来十个 + 1 给你点个赞!
heiyu + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

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

本版积分规则

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