【LeetCode-面試演算法經典-Java實現】【046-Permutations（求排列）】

標籤：排列   演算法   面試   java   offer   

【046-Permutations（求排列）】 【LeetCode-面試演算法經典-Java實現】【所有題目目錄索引】 原題

　　Given a collection of numbers, return all possible permutations.
　　For example,
　　[1,2,3] have the following permutations:
　　[1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], and [3,2,1].

題目大意

　　給定一個數組，返回他的所有排列。

解題思路

　　使用分治法求解。

代碼實現

演算法實作類別

import java.util.*;public class Solution {    private List<List<Integer>> result;    public List<List<Integer>> permute(int[] num) {        result = new LinkedList<>();        if (num != null) {            permute(0, num);        }        return result;    }    private void permute(int i, int[] num) {        if (i == num.length) {            List<Integer> l = new ArrayList<>();            for (int n: num) {                l.add(n);            }            result.add(l);        }else {            for (int j = i; j < num.length; j++) {                swap(num, j, i);                permute(i + 1, num);                swap(num, j, i);            }        }    }    private void swap(int[] A, int x, int y) {        int tmp = A[x];        A[x] = A[y];        A[y] = tmp;    }}

評測結果

　　點擊圖片，滑鼠不釋放，拖動一段位置，釋放後在新的視窗中查看完整圖片。

特別說明 歡迎轉載，轉載請註明出處【http://blog.csdn.net/derrantcm/article/details/47098351】

著作權聲明：本文為博主原創文章，未經博主允許不得轉載。

【LeetCode-面試演算法經典-Java實現】【046-Permutations（求排列）】