用Fiverr修改留学文书求职简历,一亩三分地独家折扣码:FIVERR1P3A10
查看: 1321|回复: 9
收起左侧

[Leetcode] 周赛吐槽炫技疗伤痛斥休息室 09/19/2020

 关闭 |只看干货
14417335 | 显示全部楼层 |阅读模式
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   99% (595)
 
 
0% (6)    👎

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看附件。没有帐号?注册账号

x

分享心得。

痛斥还请文明用语。

过期关闭。





上一篇:Career Cup Top 150 Questions
下一篇:美好的一天从odd even jump开始
PandaLeaves 2020-9-21 03:21:39 | 显示全部楼层
本楼: 👍   100% (1)
 
 
0% (0)   👎
全局: 👍   83% (111)
 
 
16% (22)    👎
吐槽一下:最后一道题一看就是二分图边的最小权覆盖...为什么大家都在写状压DP。。。

评分

参与人数 2大米 +4 收起 理由
14417335 + 3
robin9891 + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

本楼: 👍   100% (1)
 
 
0% (0)   👎
全局: 👍   96% (237)
 
 
3% (9)    👎
稳3冲4的,结果3都没做出来,超时了。2看了第一眼,敌兵布阵,一套树状数组模版上去。然后发现不涉及区间和根本没必要上这么麻烦的数据结构,白费半小时。。最后排名1000+,GG
advertisement
回复

使用道具 举报

anoyanoy 2020-9-20 05:11:32 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   65% (187)
 
 
34% (99)    👎
双周赛 就做出第一题 第三题 。。。。
回复

使用道具 举报

EDC666 2020-9-20 13:11:13 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (74)
 
 
0% (0)    👎
本帖最后由 EDC666 于 2020-9-20 13:12 编辑

前三题都可以 最后一题确实没有思路了。。那些十几二十分钟就做完了的人也太强了吧...
回复

使用道具 举报

htkz 2020-9-20 18:55:23 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   94% (85)
 
 
5% (5)    👎
做了三题,第四题死活没有思路
回复

使用道具 举报

sakuya9t 2020-9-20 20:33:44 来自APP | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   98% (236)
 
 
1% (4)    👎
第四题死活没思路,画也画不出来,哭惹
回复

使用道具 举报

nerdSquared 2020-9-21 01:44:44 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (36)
 
 
0% (0)    👎
请问有大佬知道为什么第四题不能用Minimum Spanning Tree 的 Kruskal's Algo 做吗?大概就是 用PriorityQueue 存所有的edge,然后每次poll 最小的,如果两边都已经有connected 就move on下一个,否则就加入这条edge
回复

使用道具 举报

PandaLeaves 2020-9-21 03:18:23 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   83% (111)
 
 
16% (22)    👎
syuan16 发表于 2020-9-21 01:44
请问有大佬知道为什么第四题不能用Minimum Spanning Tree 的 Kruskal's Algo 做吗?大概就是 用PriorityQue ...

一个简单的反例
[[1,3],[3,4]]

不能直接用kruskal贪心的主要原因是,有可能你会选择两条比较便宜的边,但是他们都只能各cover一个点,同时还有一个边可以cover他们两个且cost比那两条边的和要小
回复

使用道具 举报

mc2 2020-9-21 03:27:31 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   97% (291)
 
 
2% (6)    👎
比赛中碰到一个非常奇怪的Runtime报错。
Exception in thread "main" java.lang.IllegalArgumentException: Comparison method violates its general contract! at java.util.TimSort.mergeHi(TimSort.java:899)


我写的比较器是直接减法。
  1.     int[][] matrix = new int[10][2]; // given

  2.     Arrays.sort(matrix, (a, b) -> a[0] - b[0]);
复制代码


然而数据是整数的全部范围。所以当-MAX减去MAX的时候就悲剧了。调试了很长时间才发现是这个地方。
回复

使用道具 举报

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

本版积分规则

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