L1：05 - Permutations

sunliuxun

于 2014-09-27 07:12:56 发布

阅读量357

点赞数

分类专栏： L1：strStr到subSet和Permutation

L1：strStr到subSet和Permutation 专栏收录该内容

10 篇文章

订阅专栏

本文针对LeetCode中的一道经典排列问题进行详细解析，并提供了一种有效的递归算法解决方案。通过对给定数字集合生成所有可能的排列组合，帮助读者理解递归与回溯算法的应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

https://oj.leetcode.com/problems/permutations/

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].

/**
 * Copyright: NineChapter
 * - Algorithm Course, Mock Interview, Interview Questions
 * - More details on: http://www.ninechapter.com/
 */

public class Solution {
    public ArrayList<ArrayList<Integer>> permute(int[] num) {
         ArrayList<ArrayList<Integer>> rst = new ArrayList<ArrayList<Integer>>();
         if (num == null || num.length == 0) {
             return rst; 
         }

         ArrayList<Integer> list = new ArrayList<Integer>();
         helper(rst, list, num);
         return rst;
    }
    
    public void helper(ArrayList<ArrayList<Integer>> rst, ArrayList<Integer> list, int[] num){
        if(list.size() == num.length) {
            rst.add(new ArrayList<Integer>(list));
            return;
        }
        
        for(int i = 0; i<num.length; i++){
            if(list.contains(num[i])){
                continue;
            }
            list.add(num[i]);
            helper(rst, list, num);
            list.remove(list.size() - 1);
        }
        
    }
}