15. 3Sum**
来源:互联网 发布:win7xiufu引导ubuntu 编辑:程序博客网 时间:2024/06/18 16:29
Given an array S of n integers, are there elements a,b,c in S such that a + b + c = 0? Find all unique triplets in the array which gives the sum of zero.
Note: The solution set must not contain duplicate triplets.
For example, given array S = [-1, 0, 1, 2, -1, -4],A solution set is:[ [-1, 0, 1], [-1, -1, 2]]
My code:
class Solution(object): def threeSum(self, nums): """ :type nums: List[int] :rtype: List[List[int]] """ n = len(nums) result = [] nums.sort() comp=[-i for i in nums] for i in range(n): if i ==0 or (i>0 and nums[i]!=nums[i-1]): low = i+1 high = n-1 while low<high: if nums[low]+nums[high]==comp[i]: result.append([nums[low],nums[high],nums[i]]) while (low < high and nums[low] == nums[low+1]): low+=1 while (low < high and nums[high] == nums[high-1]): high-=1 low +=1 high-=1 elif nums[low]+nums[high]>comp[i]: while (low < high and nums[high] == nums[high-1]): high-=1 high -=1 else: while (low < high and nums[low] == nums[low+1]): low+=1 low +=1 return result
0 0
- 15. 3Sum && 16 sum closet && 18 4sum
- 15. 3Sum 和 18. 4Sum
- 1. Two Sum&15. 3Sum
- LeetCode 15. 3Sum
- LeetCode --- 15. 3Sum
- [Leetcode] 15. 3Sum
- 【LeetCode】15. 3Sum
- 15. 3Sum
- 【leetcode】15. 3sum
- 【leetcode】15. 3Sum
- 15. 3Sum
- [leetcode] 15. 3Sum
- 15. 3Sum
- 15. 3Sum
- 15. 3Sum
- 15. 3Sum
- 15. 3Sum
- leetcode 15. 3Sum
- 08 ListView 优化
- Java(字节流的使用)
- Q67:机器人的运动范围
- mysql里面的while里面为什么会重复输出最后一个数据
- 电路与Multisim 滑动变阻器在哪里,用键盘控制滑动变阻的阻值。
- 15. 3Sum**
- 德州
- Android Camera架构浅析
- HashSet、HashMap
- 08 ListView 优化的例子
- 领域驱动设计实现之路
- 反射
- LeetCode:Reverse String
- opencv图像的形态学变换