【LeetCode】2Sum,3Sum,4Sum,kSum,3Sum Closest系列

题目描述

给一个数组,分别求出数组中两个数之和为target的集合。三个数之和,四个数之和,三个数之和最接近target的情况。

思路

2sum : 哈希或者双指针。
3sum: 一层循环确定一个数字,然后用2sum方法。
4sum: 两层循环+2sum。
closet 3sum: 在3sum的基础上,记录每次的diff,以及最接近的和。

发布了323 篇原创文章 · 获赞 10 · 访问量 1万+

猜你喜欢

转载自blog.csdn.net/iCode_girl/article/details/105406100
今日推荐