AMZ OA2 神坑的Critical Connections

FullMetalChemis 发表于 2019-10-12 10:49
请问楼主是既sort了 PairInt, 把最后的List 也sort了吗？（已加米）

我都sort了，但是不确定sort list是否有意义。我看地里有人说不sort也行

Yifdaddy 发表于 2019-10-1 08:48
我排了序也有一个过不了。。。。。

请问lz能详细说一下为什么没过吗？PairInt是否按照u,v的方向加入的呢？最后排序是根据什么排序的呢？
感谢！

Raymond_Lingx 发表于 2019-10-13 04:57
请问lz能详细说一下为什么没过吗？PairInt是否按照u,v的方向加入的呢？最后排序是根据什么排序的呢？
感 ...

我也看不到是哪个hidden case没过。。。。我就是排了序也按照大小输出了。。。。

YellowClothes 发表于 2019-10-5 02:29
Follow up:

有几个小朋友私信要我的代码，不好意思我没有存自己OA代码的习惯蛤，这个因为都是原题所以也 ...

请问lz是先sort的PairInt内部的u v吗？
比如得到的pair是(3,1) , 楼主是把这个内部的pair也sort成了(1,3)吗？

Raymond_Lingx 发表于 2019-10-12 14:57
请问lz能详细说一下为什么没过吗？PairInt是否按照u,v的方向加入的呢？最后排序是根据什么排序的呢？
感 ...

按uv加入并不能通过全部case，需要按min(u, v), max(u, v)加入才可以。
sort我简单按数字大小sort的。

Raymond_Lingx 发表于 2019-10-12 18:57
请问lz是先sort的PairInt内部的u v吗？
比如得到的pair是(3,1) , 楼主是把这个内部的pair也sort成了(1,3 ...

对的，根据给出的testcase需要这样

楼主的意思是加入输出是[8,10], [8,9], [7,8]， 排序以后需要变成[7,8], [8,9], [8,10]吗

萌神考拉哥 发表于 2019-10-13 19:35
楼主的意思是加入输出是[8,10], [8,9], [7,8]， 排序以后需要变成[7,8], [8,9], [8,10]吗

我这样排了，但是后来听地里有人说不需要……所以我也不确定是不是必要的。不过可以肯定的是，如果[10, 8]是肯定需要变成[8, 10]的

楼主请问 您说的Favorite Genres在评论区有不错的解法 具体说的是哪个？

NICEMAN 发表于 2019-11-15 14:55
楼主请问 您说的Favorite Genres在评论区有不错的解法 具体说的是哪个？

https://leetcode.com/playground/4UiUxhAu
当时我看的这个，不全对但是思路没问题。
现在评论区好像又新加了几套代码，不知道有没有能全部通过的。