zoukankan      html  css  js  c++  java
  • Leetcode47. Permutations II全排列2

    给定一个可包含重复数字的序列,返回所有不重复的全排列。

    示例:

    输入: [1,1,2] 输出: [ [1,1,2], [1,2,1], [2,1,1] ]

    在全排列1题目的基础上先排序,目的是把相同的元素聚在一起,然后在递归完一个数时,把后面与他相同的数给过滤掉,防止重复

    class Solution {
    public:
        vector<vector<int> >res;
        vector<int> visit;
        int size;
        vector<vector<int> > permuteUnique(vector<int>& nums)
        {
            int len = nums.size();
            if(len == 0)
                return res;
            sort(nums.begin(), nums.end());
            size = len;
            visit = vector<int>(len, 0);
            vector<int> temp;
            DFS(nums, temp, 0);
            return res;
        }
    
        void DFS(vector<int>& nums, vector<int> &temp, int len)
        {
            if(len == size)
            {
                res.push_back(temp);
            }
            for(int i = 0; i < size; i++)
            {
                if(visit[i] == 1)
                    continue;
                visit[i] = 1;
                temp.push_back(nums[i]);
                DFS(nums, temp, len + 1);
                visit[i] = 0;
                temp.pop_back();
                for(; i < size - 1; i++)
                {
                    if(nums[i] == nums[i + 1])
                        continue;
                    else
                        break;
                }
            }
        }
    };
  • 相关阅读:
    C#Redis分布式缓存
    CPU核心数
    关于RSA加密
    C#.NET中的CTS、CLS和CLR
    silverlight依赖属性
    silverlight imagesource赋值与转换
    #我的java之多态和接口#
    #什么是 spring boot#
    #替换eclipse自带的maven#
    #从零开始的maven异世界#
  • 原文地址:https://www.cnblogs.com/lMonster81/p/10433873.html
Copyright © 2011-2022 走看看