Leetcode 46 全排列

2021-04-15  本文已影响0人  mecury

给定一个 没有重复 数字的序列,返回其所有可能的全排列。
示例:
输入: [1,2,3]
输出:
[
[1,2,3],
[1,3,2],
[2,1,3],
[2,3,1],
[3,1,2],
[3,2,1]
]
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/permutations
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

class Solution {

    List<List<Integer>> ans = new ArrayList();

        public List<List<Integer>> permute(int[] nums) {
            boolean[] used = new boolean[nums.length];
            recursion(nums, new ArrayList(), used, 0);
            return ans;
        }

        public void recursion(int[] nums, List<Integer> list, boolean[] used, int index) {
            if (index >= nums.length) {
                ans.add(list);
                return;
            }


            for(int i = 0; i < nums.length; i++) {
                if(used[i]) {
                    continue;
                }
                list.add(nums[i]);
                used[i] = true;
                recursion(nums, new ArrayList(list), used, index+1);
                list.remove(list.size() - 1);
                used[i] = false;
            }
        }
}
上一篇下一篇

猜你喜欢

热点阅读