zoukankan      html  css  js  c++  java
  • Leetcode_46. 全排列_47. 全排列 II

    简单搜索

    code

    class Solution {
    public:
        bool vis[100005]={false};
        void dfs(vector<vector<int>>& ans,vector<int>& a,int idx,vector<int>& nums,int n){
            if(idx==n){
                ans.push_back(a);
                return;
            }
            for(int i=0;i<n;i++){
                if(!vis[i]){
                    vis[i]=true;
                    a.push_back(nums[i]);
                    dfs(ans,a,idx+1,nums,n);
                    a.pop_back();
                    vis[i]=false;
                }
            }
        }
        vector<vector<int>> permute(vector<int>& nums) {
            vector<vector<int>> ans;
            vector<int> a;
            int n=nums.size();
            dfs(ans,a,0,nums,n);
            return ans;
        }
    };
    
    class Solution {
    public:
        bool vis[100005]={false};
        void dfs(set<vector<int>>& ans,vector<int>& a,int idx,vector<int>& nums,int n){
            if(idx==n){
                ans.insert(a);
                return;
            }
            for(int i=0;i<n;i++){
                if(!vis[i]){
                    vis[i]=true;
                    a.push_back(nums[i]);
                    dfs(ans,a,idx+1,nums,n);
                    a.pop_back();
                    vis[i]=false;
                }
            }
        }
        vector<vector<int>> permuteUnique(vector<int>& nums) {
            set<vector<int>> ans;
            vector<int> a;
            int n=nums.size();
            dfs(ans,a,0,nums,n);
            vector<vector<int>> res;
            for(auto s:ans){
                res.push_back(s);
            }
            return res;
        }
    };
    
  • 相关阅读:
    Code Review 五问五答
    JavaScript 10分钟入门
    swagger editor使用
    Tyk API网关介绍及安装说明
    Castle 多继承选择
    线程信息的获取和设置
    s3 api接口的调用
    在Hadoop集群上的HBase配置
    OpenStack 单元测试
    在Hadoop集群上的Hive配置
  • 原文地址:https://www.cnblogs.com/zxcoder/p/12596653.html
Copyright © 2011-2022 走看看