yelp 店面

https://leetcode.com/problems/find-the-duplicate-number/

say543 发表于 2016-1-31 12:12
有先考trade off的solution 最后这个没解出来的 是希望在constraint 的情况下达成 先不用考虑time comp ...

O(n^2)的方法吗？两个for循环就行了吧
for i=0:N-2
  for j=i+1:N-1
    if(arr[i]==arr[j]) return arr[i]

正在看楼下那个题目别人的解答，或许可行：https://leetcode.com/discuss/615 ... difying-explanation

这两个方法确实都可行：O(n log n): https://leetcode.com/discuss/615 ... difying-explanation

O(n): https://leetcode.com/discuss/608 ... hanging-input-array




补充内容 (2016-2-1 03:14):
时间复杂度写反了，上面的是O(n)，下面的是O(n log n)

googlerr 发表于 2016-2-1 03:13
这两个方法确实都可行：O(n log n): https://leetcode.com/discuss/61514/understood-solution-space-witho ...

啊对，这个slow，fast我还做过，我忘了。。。我还以为我当时用的根据index replace呢

googlerr 发表于 2016-2-1 03:13
这两个方法确实都可行：O(n log n): https://leetcode.com/discuss/61514/understood-solution-space-witho ...

是的， 就是一样的思路 。 楼主内推多久有的面试？