LeetCode题解—15.三数之和
从头开始固定一个数字,让另外两个一前一后与固定的数字相加,直到两个数字相遇,然后固定数字向后移动。1.因为要求是三数之和,所以固定一个数不动,让另外两个数移动搜索求和为0。2.因为题目要求不能有重复的数组,且基于第1点,所以要提前。这是一道很好的算法题。思考:如果用哈希表怎么解决,以及方不方便呢?在本题中,我们首先要理清思路。如果和等于0,记录此次三个数。如果和小于0,前头的向后移动。如果和大于0,后头的向前移动。3. 在进行搜索移动时,要。时间复杂度:O(n^2)空间复杂度:O(n)...