Two sum:
对于每个数，寻找这个数之前是否有和自己配对的数。在循环的时候同时记录已经访问过的数，以便后面的数进行查找。
对于只有查找操作的数据结构，最好的当然是哈希，STL中unordered_map使用的是哈希实现查找复杂度是O(1)，map是使用的平衡二叉树所以是O(log(n))复杂度。
3Sum:
转换为2Sum问题，复杂度为O(n * n)，如果使用上述2Sum解的话，还需要一个额外的unordered_map存数据。
由于复杂度大于排序的复杂度，可以先排个序，同时排序的话孩能处理数字重复的问题。
使用双指针获取两个数相加为target，遇到target后注意要判断相等的数，与当前两个数相等的数的配对情况都是重复的，可忽略。
3Sum Closest:
同3Sum，只需在内部判断三个数的和与target的距离，距离近则记录，距离为0跳出循环。
4Sum:
3Sum外面套一层。
Two sum: 对于每个数，寻找这个数之前是否有和自己配对的数。在循环的时候同时记录已经访问过的数，以便后面的数...
Two Sum It is not easy to write Two-Sum right for the fir...
Two sum From https://leetcode.com/problems/two-sum/descri...
Two Sum I https://leetcode.com/problems/two-sum/#/descrip...
1. Two Sum 题目:https://leetcode.com/problems/two-sum/ 难度: ...
1. Two Sum[https://leetcode-cn.com/problems/two-sum/] 字典（...
LeetCode 1. Two Sum (Easy) LeetCode 1. Two Sum (Easy) 原题链...
这道题相当于two sum 以及 two sum II 的follow up题。是two pointer类题目。而...
D84 371. Sum of Two Integers 题目链接 371. Sum of Two Integer...
two sum 3 sum 3Sum Closest 4 sum 利用set来实现： 3 sum 4 sum
本文标题：Sum:Two sum+3Sum+3Sum closest+4S
本文链接：https://www.haomeiwen.com/subject/efuzkqtx.html
网友评论