【44.全排列Ⅱ】

目录

一、题目描述

二、算法原理

三、代码实现

cpp 复制代码
class Solution {
public:
    vector<vector<int>> ret;
    vector<int> path;
    vector<bool> check;
    vector<vector<int>> permuteUnique(vector<int>& nums) 
    {
        sort(nums.begin(),nums.end());
        int n=nums.size();
        check.resize(n,0);
        dfs(nums);
        return ret;
    }
    void dfs(vector<int>& nums)
    {
        if(path.size()==nums.size())
        {
            ret.push_back(path);
            return;
        }
        int n=nums.size();
        for(int i=0;i<n;i++)
        {
            if(check[i]==false&&(i==0||nums[i]!=nums[i-1]||check[i-1]==true))
            {
                path.push_back(nums[i]);
                check[i]=true;
                dfs(nums);
                //回复现场
                path.pop_back();
                check[i]=false;
            }
        }
    }
相关推荐
_GR6 分钟前
2025年蓝桥杯第十六届C&C++大学B组真题及代码
c语言·数据结构·c++·算法·贪心算法·蓝桥杯·动态规划
心想事“程”6 分钟前
决策树详解+面试常见问题
算法·决策树·机器学习
照海19Gin2 小时前
数据结构中的宝藏秘籍之广义表
c语言·数据结构·算法
小oo呆2 小时前
【自然语言处理与大模型】模型压缩技术之剪枝
算法·机器学习·剪枝
bloxd yzh2 小时前
筛选法(埃氏筛法)C++
数据结构·算法
拓端研究室TRL2 小时前
Python+AI提示词比特币数据预测:Logistic逻辑回归、SVC及XGB特征工程优化实践
开发语言·人工智能·python·算法·逻辑回归
wuqingshun3141594 小时前
蓝桥杯 10.拉马车
数据结构·c++·算法·职场和发展·蓝桥杯·深度优先
我不是小upper5 小时前
详解机器学习各算法的优缺点!!
人工智能·算法·机器学习
不是仙人的闲人5 小时前
算法之动态规划
数据结构·c++·算法·动态规划
一叶祇秋5 小时前
Leetcode - 周赛446
算法·leetcode·职场和发展