我感觉 LeetCode 上面对于代码的要求苛刻

[wdy1184]

新手,在leetcode上面做twosum.
第一次用迭代器
报错,超时
第二次用数组下标
报错,超时
要求苛刻我觉得很好!我会继续努力的.

[hcymk2]

我用java刷完50%的 题目 还没碰到time out 这是 LeetCode在歧视java么？

[ant_sz]

two sum 应该可以用 O(nlogn) 的时间复杂度搞定。如果不是 O(nlogn) 过不了太正常了

[exch4nge]

确定你是用O(nlogn)或更小的时间复杂度搞定的，但还是超时的话，看看你是不是把自己调试打印的语句没注释掉……

[binux]

这。。LeetCode 上面的题都太简单了，完全是在考 bug free 而不是算法的。。

[gandblack]

不苛刻吧，话说Median of Two Sorted Arrays 写明要log(m+n)的时间复杂度，，你怎么破
或者two sum也写明要求 O(nlogn)的时间复杂度你就不会纠结下标还是迭代了

[ivanlw]

two sum 不是没有用O(n)做出来的面试直接刷掉吗？

[caizixian]

之前没细看做的一个
http://www.ivancai.me/2014/10/15/leetcode-two-sum.html

[rangercyh]

@binux 说的对，leetcode的题目确实不是考难度，而是考bug free，其实很适合算法新手做

[caizixian]

@wdy1184 其实我用的也是数组下标法，关键用了Python，就把dict当array用了下。

@binux @ivanlw 求看有无更好地实现

[ivanlw]

@caizixian 利用不同编程语言的hash set类型（不同语言有不同的叫法，C++是#include <unordered_set>，Java和Python的麻烦自己找一下）的look up time是O(1)的特性，跑一次就行了，举个例子吧(2, 7, 11, 15)找22：

定义一个hashset就暂时叫a吧，一开始a是空的；先跑到2，找一下a里面有没有22-2=20（时间O(1)）, 没有，把2存进a；然后7，找一下a里面有没有22-7=15，没有，把7存进去；跑到11，找一下a里面有没有22-11=11，没有把11存进去；跑到15，找一下a里面有没有22-15=7，有，所以两个数字就是7和15

[caizixian]

@ivanlw 我就是这么写的。不过这样算作弊吧

[gandblack]

@ivanlw 不是O(n)直接刷掉？有没有这么狠。。。。求一个时间空间复杂度都O(n)的解法

[wilsoncao]

@binux @rangercyh 我觉得bug free就很难了。。。

[DaniloSam]

```python
class Solution:
# @return a tuple, (index1, index2)
def twoSum(self, num, target):
result = {}
for i, n in enumerate(num, 1):
if target - n not in result:
result[n] = i
else:
return result[target - n], i

return ()
```

用hash table，O(n)啊不会超时啊

[JackWindows]

@binux 说出了我的心声。各位大神如果真想锻炼的话去做noi.openjudge.cn吧

[GtDzx]

@JackWindows 赞！没想到还有人知道noi.openjudge.cn这个题库。这个题库完成的话应该是很好的练习去处。

[twistoy]

@JackWindows OIer？

[udonmai]

每个人随便交个最 naive 的方法就过了，leetcode 也就没存在的必要了。。所以它多卡一点时间太正常了。。再者，你随便写了个方法想都不想就过了，你能学到什么。。

[wdy1184]

@DaniloSam 我用的是C++，不要剧透哦，我想自己来~

[wdy1184]

@hcymk2 没用java，可能java有更好的方法吧