热带雨林 哦唉二

刚做完 都是面经见过的题 但是都没过完全部的case..凉了 😢

1. Number of Clusters, island的变形，这个我不知道为啥过不了 放上截图请大家帮我找找错？
2. Nearest City， 这个我照着利口的思路写 给的两个case过了但其他隐藏的没过...

🙏🙏

我仔细看了下你代码，感觉没问题。我唯一能想到的问题就是可能隐藏case的map不是一个矩形，意思是每一行的长度是不一样的。因为我看你代码你是在最开始就把col_len提出来了，col_len = len(grid[0]，之后所有的行你都默认跟第0行的length是一样的。这样如果他之后的行的有比第0行长度长的，多出来的那一部分可能就扫不到了。

这道题别人都能过的，估计就是很少人一开始就把col_len给提出来，我们的习惯都是在for循环里写，所以不会有我说的那样扫不到的情况发生。求加米！

nearest City那题discussion里很多答案都是错的。

Victor vshbd 发表于 2020-10-19 22:32
我也是最近的城市这题只过了两个case， trstcase 有运行错误，我是从leetcode discussion里搬过来的答案... ...

高票答案逻辑写错了，距离相同的时候才根据城市名字字典顺序比大小，答案里每次都update，改了就能过。

你在dfs的过程中，没有和temp做比较啊

hly1997 发表于 2020-10-18 11:58
你在dfs的过程中，没有和temp做比较啊

太长了第一张没拍到 在第二张图里面 判断的时候有加

yangtian98 发表于 2020-10-18 11:59
太长了第一张没拍到 在第二张图里面 判断的时候有加

哦哦，那真的好奇怪，感觉写的很对哇，你是只有几个case没过吗，答案太大还是太小

hly1997 发表于 2020-10-18 12:05
哦哦，那真的好奇怪，感觉写的很对哇，你是只有几个case没过吗，答案太大还是太小

能看到的两个case过了 剩下的13个都没过... 也没有原因😔

levistory 发表于 2020-10-18 14:37
我仔细看了下你代码，感觉没问题。我唯一能想到的问题就是可能隐藏case的map不是一个矩形，意思是每一行的 ...

谢谢😭太亏了... 如果第一题能全过可能还有点希望😭

我也是最近的城市这题只过了两个case， trstcase 有运行错误，我是从leetcode discussion里搬过来的答案.... 今年亚麻oa2完全看运气抽题

yangtian98 发表于 2020-10-19 22:28
谢谢😭太亏了... 如果第一题能全过可能还有点希望😭

你拿到oa3了吗，oa3好好做有希望的。我看到有人oa2两道题都没做出来照样拿到vo的，还有人runtime error也拿到vo了，所以别灰心