力扣:47. 全排列 II

回溯解法思路:

1.先写一个集合来接收全部的全排列,再写一个集合来接受单个的全排列。在声明一个int【】数组来用于去重用的标记nums数组中什么元素用了的标记。同时排列一下nums数组方便去除重复的全排列。

2.调用回溯函数,终止条件为li2集合的长度等于nums.length,相当于遍历到了结尾,同时要注意相同的数字造成的重复的全排列,所以要去重。在遍历过程中假如Index【i】值为0就表示没有使用该nums【i】的值,使用的nums【i】值的Index【i】值为1。之后进行递归和回溯操作来遍历全部的全排列。

java 复制代码
class Solution {
    //接收全部的全排列
    List<List<Integer>> li1=new ArrayList<>();
    //接收单个全排列
    List<Integer> li2=new ArrayList<>();
    public List<List<Integer>> permuteUnique(int[] nums) {
        //用于去重用的标记nums数组中什么元素用了的标记
        int[] Index=new int[nums.length];
        //排列一下nums数组方便去除重复的全排列
        Arrays.sort(nums);
        //调用回溯函数
        huisu(nums,Index);
        return li1;
    }
    //回溯函数
    public void huisu(int[] nums,int[] Index){
        //终止条件
        if(li2.size()==nums.length){
            li1.add(new ArrayList<>(li2));
            return ;
        }
        //遍历全部的全排列
        for(int i=0;i<nums.length;i++){
            //去重相同的数字造成的重复的全排列
            if(i>0&&nums[i]==nums[i-1] && Index[i-1]==0){
                continue;
            }
        //假如Index【i】没有用,就进行向下寻找全排列
            if(Index[i]==0){
                //同时要把Index【i】标记为已使用
                Index[i]=1;
                //把元素添加到集合li2中
                li2.add(nums[i]);
                //递归继续寻找
                huisu(nums,Index);
                //回溯节点,寻找其他节点
                Index[i]=0;
                li2.removeLast();
            }
        }
    }
}
相关推荐
WG_174 分钟前
第五章.图论
算法·图论
神里流~霜灭15 分钟前
蓝桥备赛指南(12)· 省赛(构造or枚举)
c语言·数据结构·c++·算法·枚举·蓝桥·构造
小杨爱学习zb22 分钟前
学习总结 网格划分+瞬态求解设置
笔记·学习·算法
双叶83635 分钟前
(C语言)单链表(1.0)(单链表教程)(数据结构,指针)
c语言·开发语言·数据结构·算法·游戏
uhakadotcom1 小时前
OpenAI 的 PaperBench:AI 研究复现基准测试工具
算法·面试·github
凯强同学1 小时前
第十四届蓝桥杯大赛软件赛省赛Python 大学 C 组:6.棋盘
python·算法·蓝桥杯
wuqingshun3141592 小时前
蓝桥杯 切割
数据结构·c++·算法·职场和发展·蓝桥杯
艾妮艾妮2 小时前
C语言常见3种排序
java·c语言·开发语言·c++·算法·c#·排序算法
百度Geek说2 小时前
前沿多模态模型开发与应用实战3:DeepSeek-VL2多模态理解大模型算法解析与功能抢先体验
算法
小王努力学编程2 小时前
动态规划学习——回文子串系列问题【C++】
c++·学习·算法·leetcode·动态规划