K Sum系列

1. Two Sum
在数组nums中找两个数,使得和为target,返回这两个数的下标,每个样例保证仅有1组解

167. Two Sum II - Input array is sorted
数组nums是排序的

15. 3SumAC代码
在数组nums中找3个数,使得和为0nums中可能含有重复元素,需要想办法对结果进行去重
16. 3Sum ClosestAC代码
在数组nums中找3个数,使得和尽可能接近target,返回这个和(思路和3Sum非常相似)

454. 4Sum IIAC代码
给定A, B, C, D4个数组,从每个数组中取一个数,使得这4个数的和为0

猜你喜欢

转载自blog.csdn.net/o0Helloworld0o/article/details/81635531