党的建设求是网_怎么做自己的网站推广产品_保定百度首页优化_软文吧

给定一个不含重复数字的数组 nums ，返回其 所有可能的全排列 。你可以 按任意顺序 返回答案。

示例 1：

输入：nums = [1,2,3]
输出：[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]

示例 2：

输入：nums = [0,1]
输出：[[0,1],[1,0]]

示例 3：

输入：nums = [1]
输出：[[1]]

提示：

• 1 <= nums.length <= 6
• -10 <= nums[i] <= 10
• nums 中的所有整数 互不相同

思路：这里还是回溯常规套路，画出树状图可以帮助理解（以nums=[1,2,3] 为例）

//        1                     2                      3
//    2       3           1           3           1          2
//    3       2           3           1           2          1

List<List<Integer>> list=new ArrayList<>();List<Integer> ret=new ArrayList<>();public List<List<Integer>> permute(int[] nums) {boolean []flag=new boolean[nums.length];backTracking(flag,nums);return list;}void backTracking(boolean[] flag,int[]nums){if(ret.size()==nums.length){list.add(new ArrayList<>(ret));// 这里添加深拷贝版本，否则后续继续修改ret，list中也会变return;}for(int i=0;i<nums.length;i++){if(!flag[i]){ret.add(nums[i]);flag[i]=true;backTracking(flag,nums);ret.remove(ret.size()-1);flag[i]=false;//标记数组也要回退}}}