難度：中等
頻次：119
題目：
給定一個不含重復數字的數組 nums ，返回其 所有可能的全排列 。你可以 按任意順序 返回答案。

解題思路：回溯遍歷

class Solution {public List<List<Integer>> permute(int[] nums) {//數組長度、數子個數int len=nums.length;//創建最終結果 resList<List<Integer>> res=new ArrayList<>();//如果數組長度為0，那就不用排列了if(len==0) return res;//將path放在deque里，是因為Deque可以取出前后Deque<Integer> path=new ArrayDeque<>(len);//標記的flag,如果這個數字用過了，那就標記為1，還沒用過就為0 boolean[] flag=new boolean[len];//DFS遍歷 其實就是做LEN次DFS遍歷DFS(nums,len,0,path,flag,res);return res;}public void DFS(int[] nums,int len,int depth,Deque<Integer> path, boolean[] flag, List<List<Integer>> res){if(len==depth){res.add(new ArrayList<>(path));return ;}//len次遍歷在這里凸顯出來 || 以及一個DFS樹len個元素也在這里凸顯for(int i=0;i<len;i++){//如果flag是0，也就是這個數字還沒用過if(!flag[i]){//沒用過就把這個數字拿來用以下path.addLast(nums[i]);//根節點flag[i]=true;DFS(nums,len,depth+1,path,flag,res);flag[i]=false;path.removeLast();}}} }

總結

以上是生活随笔為你收集整理的leetcode 46 全排列的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。