数组的全排列问题

超、凢脫俗 2022-06-16 02:37 140阅读 0赞

数组的全排列是一种考察递归思想的常考题,当然题目肯定会拐几个弯的~~这里记录一下最基本的全排列的思路:

考察如下的情形:

char[] a={'a','b','c'};

那么它的全排列是；

abc acb bac bca cba cab

分析一下步骤：

1)固定a,然后后面的两个数进行全排列

2)固定b,后面的两个数进行全排列

3)固定c,后面的两个数进行全排列

很显然这是一个递归的过程,通过递归可以很简单的解决这个问题

下面是求全排列的程序:

public class QuanPaiLie {
    
        public static void permutation(char[] c,int start,int end){
    
            if(end==start){
                System.out.println(c);
            }
    
            for(int i=start;i<=end;i++){
    
                swap(c,i,start);//固定第一个数,第一个数的取值分别为数组中的每一个数
    
                permutation(c,start+1,end);//对后n-1个数进行全排列
    
                swap(c,start,i);//把顺序换回来
            }
    
        }
    
        public static void swap(char[] c, int i, int j) {
            char temp = c[i];
            c[i] = c[j];
            c[j] = temp;
        }
        public static void main(String[] args) {
            String s="abc";
    
            permutation(s.toCharArray(),0,s.toCharArray().length-1);
        }
    
    
    
    }

总结:

求去重数组全排列的步骤如下:

1)分别在第一个位置固定每一个元素

2)对后续的n-1个数进行全排列

3)恢复本次排列中的初始状态

发表评论取消回复

表情：

评论列表（有 0 条评论，140人围观）

还没有评论，来说两句吧...

相关阅读

相关数组的排列组合-java实现

数组的排列组合，通过递归实现 package org.simpleframework.leetcode; import java.util.Stac

末蓝、/ 2023年01月16日 02:16/ 0 赞/ 101 阅读

相关算法基础：全排列问题

全排列是常见的一种场景，对于缺乏更好技巧的时候，作为暴力破解的思路，结合深度遍历使用对初入门者非常有效，代价就是时间复杂度很高。这篇文章介绍一下使用临位对换法来解决全排列的思路

约定不等于承诺〃/ 2022年12月17日 05:56/ 0 赞/ 115 阅读

相关字符串全排列问题二

已经是求职过程中第三次碰到这个问题了，笔试两次，又面了一次，觉得这个问题确实值得深思啊。我还是尽量总结下吧，说不定以后还会

逃离我推掉我的手/ 2022年08月09日 17:35/ 0 赞/ 127 阅读

相关字符串全排列问题一

问题：输入一字符串(要求不存在重复字符)，打印出该字符串中字符中字符的所有排列。例如：输入"abc"，输出结果为abc, acb, bac, bca

桃扇骨/ 2022年08月09日 17:34/ 0 赞/ 130 阅读

相关字符串全排列问题

全排列问题：给定字符串 abc，全排列为：abc, acb, bac, bca, cab, cba 递归实现： 1、标记访问状态数组 val，当前所保存的字符串对象 tmp

太过爱你忘了你带给我的痛/ 2022年08月04日 05:29/ 0 赞/ 153 阅读

相关数组的全排列问题

数组的全排列是一种考察递归思想的常考题,当然题目肯定会拐几个弯的~~这里记录一下最基本的全排列的思路: 考察如下的情形: char[] a={'a','

超、凢脫俗/ 2022年06月16日 02:37/ 0 赞/ 141 阅读

相关求一个数组的全排列，所有组合

如123，有123,132,312,321,213,231,6种组合 <?php $source = array('我','的','中','国

川长思鸟来/ 2022年06月14日 00:07/ 0 赞/ 162 阅读

相关数的全排列--深度优先搜索

例如：12的全排列是12、21，123的全排列是123、132、213、231、312、321。依次类推：1234的全排列是……… ![69743010.jp

矫情吗；*/ 2022年06月02日 06:47/ 0 赞/ 144 阅读

相关通过分治思想递归实现数组的全排列

在高中数学学习排列与组合的时候，我们知道，要得到一组元素的所有排列情况例如【1，2，3，4，5】这五个数字，它所有的排列一共有5！种，也就是5x4x3x2x1

心已赠人/ 2022年04月22日 05:44/ 0 赞/ 123 阅读

相关 Perm全排列问题

【题目】设计一个递归算法生成n个元素\{r1,r2,…,rn\}的全排列。【算法讲解】设R=\{r1,r2,…,rn\}是要进行排列的n个元素，Ri=R-\{ri\}。

水深无声/ 2022年01月06日 00:41/ 0 赞/ 181 阅读