思路是循环一次，每次都判断当前数组索引位置的值在不在hashtable里，不在的话，加入进去，key为数值，value为它的索引值；在的话，取得他的key，记为n（此时n一定小于循环变量i），接下来再在hashtable中查找（target-当前数值）这个数，利用了hashtable中查找元素时间为...
分类：
其他好文 时间：
2015-06-28 17:04:57
阅读次数：
89
LeetCode第一题，刚拿到题目时虽然明知道n方的遍历算法会超时，但还是不信邪的提交了一次，然而编程不存在运气，TLE不可避免。但是之后的思维方式比较直接，我并没有立刻想到O(n)的方法，想了一种先对数组进行排序，利用目标数和待选择的数的关系来减小搜索范围：1.不存在负数：那么比目标数大的数不必搜...
分类：
编程语言 时间：
2015-06-26 13:27:48
阅读次数：
140
工作一年，发现自己的基础非常薄弱，对数据结构相关的知识，不够扎实。决定刷新leetcode题目，巩固下。题目1：Two SumGiven an array of integers, find two numbers such that they add up to a specific target...
分类：
其他好文 时间：
2015-06-12 14:37:37
阅读次数：
105
leetcode算法题目：3 sum。解题技巧这道题和另外一道题Two Sum很类似，但这道题是在数组中寻找三个数，使得其和为0，同时要求这三个数只能出现一次。...
分类：
其他好文 时间：
2015-06-12 13:27:43
阅读次数：
111
问题描述：Given an array of integers, find two numbers such that they add up to a specific target number.The function twoSum should return indices of the t...
分类：
其他好文 时间：
2015-06-10 13:53:06
阅读次数：
104
Given an array of integers, find two numbers such that they add up to a specific target number.The function twoSum should return indices of the two numbers such that they add up to the target, where in...
分类：
其他好文 时间：
2015-06-09 17:12:28
阅读次数：
97
Problem Description:Given an array of integers that is alreadysorted in ascending order, find two numbers such that they add up to a specific target n...
分类：
其他好文 时间：
2015-06-09 00:37:25
阅读次数：
126
Given an array of integers, find two numbers such that they add up to a specific target number.The function twoSum should return indices of the two nu...
分类：
其他好文 时间：
2015-06-08 11:32:17
阅读次数：
106
题目：
Given an array of integers, find two numbers such that they add up to a specific target number.
The function twoSum should return indices of the two numbers such that they add up to the target,w...
分类：
其他好文 时间：
2015-06-06 14:59:04
阅读次数：
124
Problem Description:Design and implement a TwoSum class. It should support the following operations: add and find.add - Add the number to an internal ...
分类：
其他好文 时间：
2015-06-05 13:57:47
阅读次数：
168
