LeetCode - 15. 三数之和 2

最新推荐文章于 2024-09-15 23:30:56 发布

yours_棒棒糖

最新推荐文章于 2024-09-15 23:30:56 发布

阅读量195

点赞数

分类专栏：算法与数据结构 # LeetCode 文章标签：数据结构 leetcode 算法

本文链接：https://blog.csdn.net/qq_35655602/article/details/109287686

版权

该博客讨论了LeetCode第15题‘三数之和’，目标是找到数组中所有和为0的不重复三元组。文中提到暴力求解会超时，推荐使用数组遍历结合双指针的方法来优化解决方案，并给出了示例数组nums = [-1, 0, 1, 2, -1, -4]及其对应的正确结果。" 124049658,11170803,MySQL恶意服务器：读取文件与网络安全,"['网络安全', '数据库安全', 'MySQL', 'PHP漏洞', 'Web安全']

摘要由CSDN通过智能技术生成

三数之和

题目：
给你一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？请你找出所有满足条件且不重复的三元组。

注意：答案中不可以包含重复的三元组。

示例：

给定数组 nums = [-1, 0, 1, 2, -1, -4]，

满足要求的三元组集合为：
[
[-1, 0, 1],
[-1, -1, 2]
]

重点：

a + b = -c (target)

方法一：暴力求解（作为一个有智慧的人，我们不能这么去做）

暴力求解使用Set集合，Set集合不可重复单无序 List 排列有序可重复 ——超出时间限制

在这里插入代码片 public List<List<Integer>> threeSum(int[] nums) {
   
        Arrays.sort(nums);
        Set<List<Integer>> ans = new LinkedHashSet<>();
        for (int i = 0; i < nums.length - 2; i++) {
   
            for (int j