Permutations

最新推荐文章于 2024-12-15 00:58:33 发布

最新推荐文章于 2024-12-15 00:58:33 发布 · 111 阅读

leetcode 专栏收录该内容

193 篇文章

订阅专栏

本文提供了一个解决方法，用于给定一组数字，返回所有可能的排列组合，详细介绍了算法实现过程和应用实例。

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

public class Solution {
    public List<List<Integer>> permute(int[] nums) {
    	List<List<Integer>> res = new ArrayList<List<Integer>>();
    	if(nums.length==0 || nums==null) {
    		return res;
    	}
    	List<Integer> item = new ArrayList<Integer>();
    	boolean[] visited = new boolean[nums.length];  
        help(nums,res,item,visited);
        return res;
    }

	private void help(int[] nums, List<List<Integer>> res, List<Integer> item,
			boolean[] visited) {
		// TODO Auto-generated method stub
		if (item.size() == nums.length) {
			res.add(new ArrayList<Integer>(item));
		}
		for (int i = 0; i < nums.length; i++) {
			if (!visited[i]) {
				item.add(nums[i]);
				visited[i] = true;
				help(nums,res,item,visited);
				item.remove(item.size()-1);
				visited[i] = false;
			}
		}
	}

}