网站无icp备案,建设学院网站,网站建设原因,桂林旅游网站建设给定一个 没有重复 数字的序列#xff0c;返回其所有可能的全排列。
示例:
输入: [1,2,3] 输出: [ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1] ]
代码#xff1a;
class Solution { public ListListInteger permute(int[] nums)…给定一个 没有重复 数字的序列返回其所有可能的全排列。
示例:
输入: [1,2,3] 输出: [ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1] ]
代码
class Solution { public ListListInteger permute(int[] nums) { ListListInteger result new ArrayList(); ListInteger list new ArrayList(); boolean visited[] new boolean[nums.length]; helper(result,list,visited,nums); return result; } public void helper(ListListInteger result,ListInteger list,boolean visited[],int nums[]) { if(list.size()nums.length){ result.add(new ArrayList(list)); } for(int i0;inums.length;i){ if(!visited[i]){ list.add(nums[i]); visited[i] true; helper(result,list,visited,nums); visited[i] false; list.remove(list.size()-1); } } }
}
