总结： 需要多次遍历同一个列表 / 从同一个列表中搜索两个以上符合要求的元素。
解法：
1.一次遍历将列表元素放入Hash表，二次遍历寻找符合要求的元素。O(n),O(n)
2.在一次遍历中同时对比查找已完成的部分Hash表和将当前元素放入Hash表。O(n),O(n)
3.双指针法。
要求：列表元素已排序
例子：
while(i<j):
while(nums[i]和nums[j]不满足要求):
i=i+1
while(nums[i]和nums[j]不满足要求):
j=j-1
if(nums[i]和nums[j]满足要求):
...
1.Two Sum (Easy)
1.Two Sum 题目： Given an array of integers, return indices ...
Algorithm 1.Two Sum Given an array of integers, returnind...
1.Two Sum Given an array of integers, return indices of t...
1.Two Sum Given an array of integers, return indices of t...
1.Two Sum Given an array of integers, return indices of t...
# 1.Two Sum 题目 Given an array of integers, return indices...
1.Two Sum 这是leetCode第1题,难度Easy 题目 Given an array of integ...
先从数组系类开始吧(1-20)1.two sum 2017.9.20-2017.9.21 2.Median ...
慢慢开始刷leetcode。自勉。 暴力搜索 残差 时间复杂度O(n**2)空间复杂度O(1) 另外两种以Hash...
本文标题：1.Two Sum
本文链接：https://www.haomeiwen.com/subject/ljqetqtx.html
网友评论