剑指offer-问题28

末蓝、 2022-05-11 12:58 130阅读 0赞

package offer;
    
    /**
     * offer interview 28
     */
    public class Test28 {
    
        public static void permutation(char[] chars){
            if (chars  == null || chars.length < 1){
                return;
            }
    
            permutation(chars,0);
        }
    
        public static void permutation(char[] chars , int begin){
            if (chars.length - 1 == begin){
                System.out.print(new String(chars) + " ");
            }else{
                char tmp;
                for (int i = begin ; i < chars.length ; i++){
                    tmp = chars[begin];
                    chars[begin] = chars[i];
                    chars[i] = tmp;
    
                    permutation(chars,begin + 1);
                }
            }
        }
    
        public static void main(String[] args){
            char[] c1 = {'a','b','c'};
            permutation(c1);
            System.out.println();
    
            char[] c2 = {'a','b','c','d'};
            permutation(c2);
        }
    }

发表评论取消回复

表情：

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

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

相关阅读

相关剑指offer-题28：字符串的排列

题目描述输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,c

朴灿烈づ我的快乐病毒、/ 2022年05月28日 06:14/ 0 赞/ 148 阅读

相关剑指offer-问题35

package offer; import java.util.LinkedHashMap; import java.util.Map;

不念不忘少年蓝@/ 2022年05月11日 14:52/ 0 赞/ 54 阅读

相关剑指offer-问题33

package offer; import java.util.Comparator; / offer intervie

不念不忘少年蓝@/ 2022年05月11日 13:46/ 0 赞/ 131 阅读

相关剑指offer-问题28

package offer; / offer interview 28 / public class Test28 {

末蓝、/ 2022年05月11日 12:58/ 0 赞/ 131 阅读

相关剑指offer-问题27

package offer; / offer interview 27 / public class Test27 {

我就是我/ 2022年05月11日 12:54/ 0 赞/ 50 阅读

相关剑指offer-问题25

package offer; import java.util.ArrayList; import java.util.List;

待我称王封你为后i/ 2022年05月11日 12:26/ 0 赞/ 115 阅读

相关剑指offer-问题24

package offer; / offer interview 24 / public class Test24 {

迈不过友情╰/ 2022年05月11日 11:42/ 0 赞/ 28 阅读

相关剑指offer-问题9

package offer; / offer interview 09 / public class Test09 {

谁践踏了优雅/ 2022年05月10日 13:50/ 0 赞/ 174 阅读

相关剑指offer-问题6

package offer; / offer interview 06 / public class Test06 {

阳光穿透心脏的1/2处/ 2022年05月10日 13:03/ 0 赞/ 288 阅读

相关剑指offer-问题5

package offer; import java.util.Stack; / offer interview 05

向右看齐/ 2022年05月10日 12:36/ 0 赞/ 186 阅读