LeetCode 3Sum & 3Sum Closest 题解
3Sum
给出一个数组,找出所有三个数的和为零的组合
题解
最暴力的方法就是枚举所有的三个数的组合,这样的时间复杂度是O(n^3)
另外一种比较优化的方法就是,先排序,枚举第一个数,后面两个数通过双指针确定。因为已经排序好的,后面两个数从两边向中间靠近进行枚举,这一部分的时间复杂度是O(n)。所以整个的时间复杂度就到了O(n^2)
代码
1 | class Solution { |
3Sum Closest
题解
方法和上面的题目一样,同样是通过双指针来降低时间复杂度
代码
1 | class Solution { |
更多LeetCode题解,欢迎查看我的GitHub项目