[Leetcode] 15. 3Sum
2017-04-15 23:23
260 查看
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.
无限超时。。。
最后用这个O(n2)复杂度
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.
无限超时。。。
最后用这个O(n2)复杂度
class Solution(object): def threeSum(self, nums): """ :type nums: List[int] :rtype: List[List[int]] """ if len(nums)<3: return [] nums = sorted(nums) ans = [] for i in range(0,len(nums)-2): if i>0 and nums[i] == nums[i-1]: continue j = i+1 k = len(nums) - 1 while j<k : if nums[j] + nums[k] == -nums[i]: ans.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 elif nums[j] + nums[k] > -nums[i]: k -= 1 else: j += 1 return ans
相关文章推荐
- [LeetCode] 15. 3Sum 三数之和
- [leetcode 15] 3Sum
- leetcode 15 3Sum
- leetcode解题之 15. 3Sum Java版(结果为目标值的三个数字)
- leetcode-15 3Sum
- 【Leetcode 15】3Sum 三数和问题 C++
- Java [leetcode 15] 3Sum
- LeetCode 15 3Sum
- LeetCode 15 3Sum
- python写算法题:leetcode: 15. 3Sum
- [Leetcode] 15. 3Sum
- LeetCode题解-15-3Sum
- LeetCode之15----3Sum
- 【LeetCode】15_3Sum
- leetcode-15 3sum
- LeetCode- 15. 3Sum
- leetcode(15)3sum
- LeetCode----15. 3Sum
- leetcode-15 3Sum
- leetcode15 3Sum