two sum(from leedcode)----map和哈希表
最容易的方法就是暴力了,但是暴力的时间复杂度是O(N2),一般都会超时。
而且这题要求返回的是indices,所以排序也不可以,只能想到牺牲空间赚时间的哈希表了。
但是哈希表的建发有很多种,期中不确定因素很多而且要运用很多函数的情况下推荐map而不是数组。
首先,map比数组节省空间,而且人家还有个内置的find函数。
做这题的时候有个疑惑,因为是用find做的,所以很容易想要要是vect
原创
2014-03-19 10:44:00 ·
1104 阅读 ·
0 评论