跟着专注于计算机视觉的AndyJ的妈妈我学算法之每日一题leetcode15三数之和

难！
真难！！！
看开就好
来，题目描述：

15. 三数之和
给你一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？请你找出所有满足条件且不重复的三元组。

注意：答案中不可以包含重复的三元组。

这个题最容易想到的是，复杂度为$O(n^3)$的解法。
然后，深入，发现排序，可以想办法跳过重复的数字，防止返回答案包含重复三元组。
再然后，发现第一个数字固定后，后面的有序数组，注意，是有序数组，**有序数组！！！**可以想到，用双指针，一左一右。
总结：做算法题，一定要保证充足的睡眠，要头脑清晰，然后要有思考分析的过程，这个过程才是最重要的，也是所有算法统一之处。
重复：睡好觉+好好分析。
默写答案：

class Solution(object):
    def threeSum(self, nums):
    	if len(nums)<3: return []
    	nums = sorted(nums)
    	for i in range(len(nums)-2):
    		if i!=0 and nums[i]==nums[i-1]:
    			contiune
    		j = i+1
    		k = len(nums)-1
    		while j<k:
    			if nums[i]+nums[j]+nums[k]==0:
    				res.append(nums[i],nums[j],nums[k])
    				j += 1
    				k -= 1
    				while j<k and nums[j]==nums[j-1]:
    					j+=1
    				while j<k and nums[k]==nums[k+1]:
    					k-=1
    			if nums[i]+nums[j]+nums[k]<0:
    				j+=1
    				while j<k and nums[j]==nums[j-1]:
    					j+=1
    			if nums[i]+nums[j]+nums[k]>0:
    				k-=1
    				while j<k and nums[k]==nums[k+1]:
    					k-=1
    	return res

好了，多思考，多看！双指针还是挺重要的，希望牢记！
提高警惕，放低姿态，好好的准备吧。
今天就到这里吧。