46. Permutations [Medium]

最新推荐文章于 2024-10-14 18:52:56 发布

汋灼

最新推荐文章于 2024-10-14 18:52:56 发布

阅读量83

点赞数

分类专栏：刷题文章标签： leetcode

本文链接：https://blog.csdn.net/Squirrelmi/article/details/116082432

版权

刷题专栏收录该内容

175 篇文章 0 订阅

订阅专栏

/**
 * backTrack通用解法
 * Runtime: 2 ms, faster than 44.77%
 * Memory Usage: 38.8 MB, less than 93.21% 
 */
class Solution {
    public List<List<Integer>> permute(int[] nums) {
        List<List<Integer>> res = new ArrayList<>();
        backTrack(res, new ArrayList<>(), new ArrayList<>(), nums);
        return res;
    }
    private void backTrack(List<List<Integer>> res, List<Integer> pre, List<Integer> preIdx, int[] nums) {
        if (preIdx.size() == nums.length)
            res.add(new ArrayList<>(pre));
        else
            for (int i = 0; i < nums.length; i++)
                if (!preIdx.contains(i)) {
                    preIdx.add(i);
                    pre.add(nums[i]);
                    backTrack(res, pre, preIdx, nums);
                    preIdx.remove(preIdx.size() - 1);
                    pre.remove(pre.size() - 1);
                }
    }
}