关于亚麻OA2 Nearest City和Smallest Negative Balance

Mel_Mellow 发表于 2020-12-16 17:05:35
一个Arraylist找最大，只要从头到尾撸一遍，看看哪个最大就好了，不需要排序，O(N)

on只能找一个啊

格林匹施ZELQ 发表于 2020-12-17 09:09
on只能找一个啊

好像要求就是找最小的那个？

Zbeeee 发表于 2020-12-17 09:33
好像要求就是找最小的那个？

我看错题了，我以为在说第一题

第二题我参考这个（https://leetcode.com/discuss/int ... a-2020-nearest-city  中ho93hk的回答）思路写了一遍，base cases都可以过，解法看起来很清晰。大家看下是否可以改进/纠正？

Mel_Mellow 发表于 2020-12-17 09:05
一个Arraylist找最大，只要从头到尾撸一遍，看看哪个最大就好了，不需要排序，O(N)

可是如果负债相同的话需要字典序返回，还需要排序，为什么会是o(n)? 请解答，感谢！

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies