leetcode.3sum-leetcode-practice:算法实践

时间:2024-07-26 20:41:31
【文件属性】:

文件名称:leetcode.3sum-leetcode-practice:算法实践

文件大小:2KB

文件格式:ZIP

更新时间:2024-07-26 20:41:31

系统开源

leetcode。 3sum leetcode-练习 算法实践 15. 3和 给定一个由 n 个整数组成的数组 nums,nums 中是否有元素 a、b、c 使得 a + b + c = 0? 在数组中找到所有唯一的三元组,其总和为零。 示例输入: [-1, 0, 1, 2, -1, -4] 示例输出: [ [-1, 0, 1], [-1, -1, 2] ] 首先,我最自然的想法是简单地搜索给定数组中 3 个数字的所有可能组合,并找出满足请求的组合。 这该怎么做? 我们将遍历数组中的每个元素,对于每个元素,我们将搜索其后面的所有数字:是否有 2 个数字之和等于该元素的相反数字? 如果有,请将这两个数字附加到我们的列表中,稍后我们将返回。 代码如下: class Solution: def threeSum(self, nums: List[int]) -> List[List[int]]: def search_sum(target,num_idx,nums):#search whether two elements sum up to target ls=[] for i in ra


【文件预览】:
leetcode-practice-master
----README.md(5KB)

网友评论