数字的所有排列

Meiko丶

于 2021-09-09 16:24:12 发布

阅读量1.8k

点赞数

分类专栏：算法文章标签：算法

本文链接：https://blog.csdn.net/u010365819/article/details/120203849

版权

这篇博客介绍了如何找出一组数字的所有排列，包括具有重复元素的情况。采用回溯算法作为主要解决策略，通过撤销和选择不同数字来生成所有可能的排列组合。示例中展示了[1,2,3]的所有排列，并讨论了当数组包含重复数字时的处理方式。" 132785486,19673579,VMD与Elman神经网络预测：MATLAB实现,"['深度学习', '神经网络', 'Matlab', '预测模型']

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

描述

给出一组数字，返回该组数字的所有排列

例如：

[1,2,3]的所有排列如下
[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2], [3,2,1].
（以数字在数组中的位置靠前为优先级，按字典序排列输出。）

示例1

输入：

[1,2,3]

复制返回值：

[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]

复制

题目思路：
这道题目就是很典型的回溯类题目。
回溯其实也是暴力解法，但是又一些题目可以通过剪枝对算法进行优化，这道题目要找出所有的排列，其实还是比较简单的。
算法的思路主要就是：选择与撤销
例如：1开头的有，[1,2,3]，接着3撤销，2撤销，然后选择3，再选择2，就有了[1,3,2]。
整体用一个图来观看整个过程

图片说明

import java.util.*;
public class Solution {
    // 存所有排列的集合
    ArrayList<ArrayList<Integer>> res = new ArrayList<>();
    public Arra

最低0.47元/天解锁文章