Byte by Byte

46. Permutations.cpp 본문

개발 로그/알고리즘

46. Permutations.cpp

CyberSoak 2021. 12. 14. 17:46

 

 

class Solution {
public:
    
    void permu(vector<int>nums, int i, vector<vector<int>>&res){
        if(i == nums.size()) res.push_back(nums);
        else
        {
            for(int j = i; j< nums.size(); j++){
                swap(nums[i], nums[j]);
                permu(nums, i+1, res);
            }
        }
    }
    
    vector<vector<int>> permute(vector<int>& nums) {
        vector<vector<int>>res;
        permu(nums, 0, res);
        return res;
    }
};

'개발 로그 > 알고리즘' 카테고리의 다른 글

575. Distribute Candies.cpp  (0) 2021.12.15
884. Uncommon Words from Two Sentences.cpp  (0) 2021.12.15
118. Pascal's Triangle.cpp  (0) 2021.12.13
2. Add Two Numbers.cpp  (0) 2021.11.26
290. Word Pattern.cpp  (0) 2021.11.25