Leetcode刷题记—— 46. Permutations(排列)

最新推荐文章于 2025-03-31 01:39:45 发布

爱胡椒的小白兔呢

最新推荐文章于 2025-03-31 01:39:45 发布

阅读量282

点赞数 1

CC 4.0 BY-SA版权

分类专栏：刷刷刷题文章标签： java leetcode

本文链接：https://blog.youkuaiyun.com/sunshine0_0/article/details/61926339

刷刷刷题专栏收录该内容

59 篇文章

订阅专栏

本文介绍了一种通过循环递归解决全排列问题的方法，并提供了一个详细的Java实现案例。该算法适用于给定一组不重复的数字，返回其所有的可能排列。

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

一、题目叙述：

Given a collection of distinct 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],
  [3,2,1]
]

Subscribe to see which companies asked this question.

二、解题思路：

Medium题。几天不刷题，一夜回到解放前，完全参考别人的代码，还老捋不清。

思路：

这道题就用循环递归解决子问题。

因为求所有组合，这就意味着不能重复使用元素，每次检验list中是否已经有了该元素。

因为是所有可能的组合，所以循环length次，就是这里面每位都有可能有length个可能性。

正因为如此，每一层递归就不需要传递一个start点，告诉他从哪开始（因为都是从头开始循环）。

三、源码：

public class Solution {
   
    List<List<Integer>> res = new ArrayList<>();
	public List<List<Integer>> permute(int[] nums) 
	{
		
		
		if (nums.length == 0) return res;
		permutehelp(nums, 0, new ArrayList<Integer>());
		return res;
    }
	private void permutehelp(int[] nums, int start, ArrayList<Integer> list)
	{
		if (start == nums.length) 
		{
			res.add(new ArrayList<Integer>(list));
			return;
		}
		for (int i = 0; i < nums.length; i++)
		{
			if(!list.contains(nums[i]))
			{
				list.add(nums[i]);
				permutehelp(nums, start+1, list);
				list.remove(list.size() - 1);
			}
		}
	}
}