[LeetCode]题15:3Sum

第一次解：

        res = []nums.sort()if len(nums)<3:return []for i in range(len(nums)-2):left = i+1right = len(nums)-1while left < right:val = nums[i]+nums[left]+nums[right]if val==0 and [nums[i],nums[left],nums[right]] not in res:res.append([nums[i],nums[left],nums[right]])elif val<0:left += 1else:right -=1return res

超时。。。然后调整

nums.sort()res = []for i in range(len(nums) - 2):if i > 0 and nums[i-1] == nums[i]: continuel, r = i + 1, len(nums) - 1while l < r:s = nums[i] + nums[l] + nums[r]if s == 0:res.append([nums[i], nums[l], nums[r]])l += 1; r -= 1while l < r and nums[l] == nums[l-1]: l += 1while l < r and nums[r] == nums[r+1] : r -= 1elif s < 0:l += 1else:r -= 1return res

acc了

转载于:https://www.cnblogs.com/a-little-v/p/9371885.html

[LeetCode]题15:3Sum相关推荐

Leetcode每日一题:15.3sum(三数之和)
思路:这道题与双指针法类似,使用三指针法头尾各一个中间一个来回扫,重点是如何剪枝,想了会我也只能剪出下面这样子了,但还是只超5%: 评论区笑傻: #include <iostream> ...
[LeetCode]15. 3Sum
原题链接:https://leetcode.com/problems/3sum/description/ 意思是对给定的数组找到所有三个数加起来为0的数的下标我的实现: class Solution ...
LeetCode - 15. 3Sum
15. 3Sum Problem's Link ---------------------------------------------------------------------------- ...
LeetCode——15. 3Sum
一.题目链接:https://leetcode.com/problems/3sum/ 二.题目大意: 3和问题是一个比较经典的问题,它可以看做是由2和问题(见http://www.cnblogs.co ...
LeetCode题库整理【Java】—— 1两数之和
LeetCode题库整理[Java] 1.两数之和题目:给定一个整数数组和一个目标值,找出数组中和为目标值的两个数.你可以假设每个输入只对应一种答案,且同样的元素不能被重复利用. 示例: 给定 nu ...
LeetCode算法入门- 3Sum -day9
LeetCode算法入门- 3Sum -day9 题目描述: Given an array nums of n integers, are there elements a, b, c in nums ...
LeetCode题 - 1 两数之和
LeetCode题 - 1 两数之和给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那两个整数,并返回他们的数组下标. 你可以假设每种输入只会对应一个答案. ...
LeetCode题库解答
此篇博客用于记录自己在 LeetCode 网站中所做过的习题,便于日后忘记了进行查阅.前期全部采用 Python3的语法来解答,后续时间充裕的话,希望自己可以试着用 JavaScript.C++/C ...
leetcode系列--15.三数之和
leetcode 第15题三数之和给你一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?请你找出所有和为 0 且不重复的三 ...

[LeetCode]题15:3Sum

[LeetCode]题15:3Sum相关推荐

最新文章

热门文章