[LeetCode] 46. Permutations

문제 설명

문제 풀이

• Permutation을 recursive하게 구현하였다.

소스 코드 (JAVA)

class Solution {
    public boolean[] chk;
    public List<List<Integer>> result;
    
    public List<List<Integer>> permute(int[] nums) {
        chk = new boolean[nums.length];
        result = new ArrayList<>();
        List<Integer> temp = new ArrayList<>();
        permutations(nums, temp, 0);
        return result;
    }
    
    public void permutations(int[] nums, List<Integer> temp, int ind) {
        if (ind == nums.length) {
            result.add(new ArrayList(temp));
            return;
        }
        for (int i = 0; i < nums.length; i++) {
            if (chk[i] == true) continue;
            chk[i] = true;
            temp.add(nums[i]);
            permutations(nums, temp, ind + 1);
            temp.remove(temp.size() - 1);
            chk[i] = false;
        }
    }
}