亚马逊经典真题：三数之和

描述：
给出一个有n个整数的数组S，在S中找到三个整数a, b, c，找到所有使得a + b + c = 0的三元组。
在线测评地址
样例 1：

输入：
numbers = [2,7,11,15]
输出：
[]

解释：
找不到三元组使得三个数和为0。
样例 2：

输入：
numbers = [-1,0,1,2,-1,-4]
输出：
[[-1, 0, 1],[-1, -1, 2]]

解释：
[-1, 0, 1]和[-1, -1, 2]是符合条件的2个三元组。
源代码：

class Solution:"""@param numbers: Give an array numbers of n integer@return: Find all unique triplets in the array which gives the sum of zero."""def threeSum(self, nums):nums = sorted(nums)results = []for i in range(len(nums)):if i > 0 and nums[i] == nums[i - 1]:continueself.find_two_sum(nums, i + 1, len(nums) - 1, -nums[i], results)return resultsdef find_two_sum(self, nums, left, right, target, results):last_pair = Nonewhile left < right:if nums[left] + nums[right] == target:if (nums[left], nums[right]) != last_pair:results.append([-target, nums[left], nums[right]])last_pair = (nums[left], nums[right])right -= 1left += 1elif nums[left] + nums[right] > target:right -= 1else:left += 1

更多测评参考

亚马逊经典真题：三数之和相关推荐

史上最大！亚马逊中国“真黑五”全球狂欢劲爆来袭
随着亚马逊"黑色星期五"全球热潮日益临近,亚马逊中国第四届"海外购物节"也进入了"真黑五"全球狂欢的高潮阶段.主打"真全球.真品质 ...
力扣第十五题-三数之和
前言力扣第十五题三数之和如下所示: 给你一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?请你找出所有和为 0 且不重复 ...
亚马逊AWS本月第三次出现数据中心断电故障，Coinbase、Slack等受影响
12月22日,亚马逊云计算部门AWS表示,其位于弗吉尼亚北部的一个数据中心断电. 监测机构DownDetector数据显示,AWS此次宕机出现在北京时间22日晚8点左右,消息服务Slack.交易平台C ...
数魔选品怎么样_Sellermotor数魔跨境亚马逊选品工具评测 – 数魔跨境好不好用？怎么样？...
最近网上有了个叫做数魔跨境的亚马逊选品功能的工具,但是好不好用?这个很多亚马逊卖家都感觉疑惑,这里我们注册了一个sellermotor的账号来测试一下这个选品工具,这款工具需要使用微信登陆才可以正常使 ...
leetcode算法题--三数之和
原题链接:https://leetcode-cn.com/problems/3sum/ 排序+双指针法先将数列从小到大排序先选择一个数,这一步时间复杂度为O(n) 在这个数后面的数中用双指针分别从 ...
[Leedcode][JAVA][第15题][三数之和][数组][双指针]
[问题描述][中等] 给你一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?请你找出所有满足条件且不重复的三元组.注意:答案中 ...
亚马逊重组游戏开发部门：数个未发布游戏被“扼杀”；台积电明年开始为苹果iPhone生产5nm处理器……...
关注并标星星CSDN云计算极客头条:速递.最新.绝对有料.这里有企业新动.这里有业界要闻,打起十二分精神,紧跟fashion你可以的! 每周三次,打卡即read 更快.更全了解泛云圈精彩news g ...
跨境电商亚马逊运用淘宝无货源店群模式？三点不可为
本文由简书作者无货源跨境(YmxKj8)发布,未经允许不得转载无货源店群模式其实也不是什么新模式,在国内淘宝平台上面这模式已经发展了很长时间了,只是由于淘宝平台门槛太低,涌入的卖家太多,现在的市场已 ...
断舍离：我彻底戒掉苹果、微软、Google、Facebook 和亚马逊之后？
如今,纵使各大科技巨头桩桩劣迹在案,但我们最难放弃的大抵仍是它们带来的各种便捷的"免费"服务. 本文则记述了告别苹果.微软.Google.Facebook 和亚马逊后一个月的真实生 ...

亚马逊经典真题：三数之和

亚马逊经典真题：三数之和相关推荐

最新文章

热门文章