本文主要是介绍leetcode46-Permutations,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
题目
给定一个不含重复数字的数组 nums ,返回其 所有可能的全排列 。你可以 按任意顺序 返回答案。
示例 1:
输入:nums = [1,2,3]
输出:[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]
分析
求全排列,我们可以用递归的思路,反复交换第一个元素和其它元素的位置然后如果这个时候我们已经有了后面元素的全排列,那么这个数组的全排列数据就已经有了
import java.util.ArrayList;
import java.util.List;public class permutations {private static List<List<Integer>> res = new ArrayList();public static void main(String[] args) {int[] arr = {1,2,3};getRank(arr,0,arr.length);for(List<Integer> lis : res) {for(Integer data:lis) {System.out.print(data + " ");}System.out.println();}}public static void getRank(int[] arr,int start,int len) {if(start+1==len) {List<Integer> lis = new ArrayList();for(int i = 0;i<len;i++) {lis.add(arr[i]);}res.add(lis);return;}for(int i = start;i<len;i++) {int tmp = arr[start];arr[start] = arr[i];arr[i] = tmp;getRank(arr,start+1,len);tmp = arr[start];arr[start] = arr[i];arr[i] = tmp;}}
}
这篇关于leetcode46-Permutations的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!