LeetCode 01 Two Sum
题目链接 看完题目以后我只想到了O(n²)方法,然后查了一下csdn博客,吃了一斤,居然能O(n)。于是自己写了一遍: 其中find的用法还是现查的。 出现的问题是应该先查找后插入,如果先插入,那么测试样例[3,1,5]都过不了,因为插入到3以后就查到了自己,但是题目要求是下标必须是不同的两个。class Solution {public: vector<int> twoSum(ve
原创
2016-04-16 23:47:43 ·
616 阅读 ·
0 评论