力扣-三数之和

1.题目描述

2.题目链接

LCR 007. 三数之和 - 力扣(LeetCode)

3.题目代码

java 复制代码
import java.util.*;
class Solution {
    public List<List<Integer>> threeSum(int[] nums) {
        Arrays.sort(nums);
        int temp=nums.length-1;
        Set<List<Integer>> set=new HashSet<>();
        while(temp>1){
            int left=0,right=temp-1;
            while(left<right){
                if(nums[left]+nums[right]+nums[temp]==0){
                    List<Integer> row=Arrays.asList(nums[left],nums[right],nums[temp]);
                    set.add(row);
                    left++;right--;
                }
                else if(nums[left]+nums[right]+nums[temp]>0){
                    right--;
                }else{
                    left++;
                }
            }
            temp--;
        }
        return new ArrayList<>(set);
    }
}

4.解题思路

这道题我们用的依然还是双指针+定数指针的解题思路,和前面我记录的有效三角形的个数的OJ题目一样,只需要定义定数指针在数组的最后一个元素上,再在剩余数组的边界定义两个指针,根据单调性来进行指针的移动即可。

5.代码细节

1)类型转换

因为我们为了方便去重,定义的是set,而题目中的泛型要求我们返回List<List<Integer>>,所以我们在定义完set之后:

java 复制代码
 Set<List<Integer>> set = new HashSet<>();

还需要在最后转换类型:

java 复制代码
 return new ArrayList<>(set);

2)构造动态三元组

创建动态列表存储三元组:

java 复制代码
List<Integer> row=Arrays.asList(nums[left],nums[right],nums[temp]);

3)找到三元组后的指针移动逻辑

在找到1个三元组并且存入set后,我们需要移动双指针:left--,right++

为什么呢?

因为我们需要寻找下一个符合条件的三元组,也就是寻找下一个满足nums[left]+nums[right]+nums[temp]==0的三元组,但是如果移动单个指针等式的平衡会被打破左边一定不会等于右边只有同时移动双指针,才有可能重新满足不等式。

相关推荐
一切顺势而行3 分钟前
树的基础算法
java·开发语言·算法
Hongs_Cai3 分钟前
高级学习算法(神经网络 决策树)
笔记·神经网络·学习·算法·决策树
星光银河8 分钟前
链表操作场景与循环条件技巧总结表(含指针初始化)
数据结构·算法·链表
2301_7944615721 分钟前
力扣-两数之和
数据结构·算法·leetcode
技术帮扶户22 分钟前
Leetcode-3 判断根结点是否等于子结点之和
算法·leetcode
强盛小灵通专卖员40 分钟前
DL00987-基于深度学习YOLOv11的红外鸟类目标检测含完整数据集
人工智能·深度学习·算法·目标检测·计算机视觉
小喵喵生气气1 小时前
Python60日基础学习打卡D32
python·学习·算法
自由的风.1 小时前
回溯法求解N皇后问题
算法·c#·剪枝·迭代加深
yuanManGan1 小时前
领略算法真谛:单源最短路问题
算法
轮到我狗叫了2 小时前
力扣热题100,力扣148.排序链表力扣.26找出字符串中第一个匹配项的下标力扣146.LRU缓存序列管理器
算法·leetcode·职场和发展