zoukankan      html  css  js  c++  java
  • leetcode第一刷_Permutations

    生成全排列的经典问题。递归方法的典范。

    bool visited[10000];
    
    void getPermutation(vector<int> &num, vector<vector<int> > &res, vector<int> &pres, int len, int p){
        if(p == len){
            res.push_back(pres);
            return;
        }
        for(int i=0;i<len;i++){
            if(!visited[i]){
                visited[i] = 1;
                pres[p] = num[i];
                getPermutation(num, res, pres, len, p+1);
                visited[i] = 0;
            }
        }
    }
    
    class Solution {
    public:
        vector<vector<int> > permute(vector<int> &num) {
            int msize = num.size();
            vector<vector<int> > res;
            vector<int> pres(msize);
            if(msize == 0)
                return res;
            memset(visited, 0, sizeof(visited));
            getPermutation(num, res, pres, msize, 0);
            return res;
        }
    };


查看全文
  • 相关阅读:
    Pikachu-RCE【远程代码、命令执行漏洞】
    Pikachu-SQL注入
    Pikachu-CSRF【跨站请求伪造】
    DWVA-xss【跨脚本漏洞】三类
    git 本地修改未提交时切换分支
    windows密码修改后同步修改git认证密码,HTTP Basic: Access denied and fatal Authentication
    git远程仓库回退
    git版本回退
    idea强制更新Maven依赖包
    IDEA多Module项目
  • 原文地址:https://www.cnblogs.com/ldxsuanfa/p/10572993.html
  • Copyright © 2011-2022 走看看