剑指offer-问题28

末蓝、 2022-05-11 12:58 157阅读 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 条评论，157人围观）

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

相关阅读

相关剑指offer | 28. 对称的二叉树

题目内容： > 请实现一个函数，用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样，那么它是对称的。例如，二叉树 [1,2,2,3,4,4,3] 是对称

本是古典何须时尚/ 2022年12月27日 09:15/ 0 赞/ 143 阅读

相关剑指 Offer 28. 对称的二叉树

题目：请实现一个函数，用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样，那么它是对称的。例如，二叉树 \[1,2,2,3,4,4,3\] 是对称的。

本是古典何须时尚/ 2022年12月09日 02:47/ 0 赞/ 155 阅读

相关剑指 Offer 28. 对称的二叉树

请实现一个函数，用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样，那么它是对称的。例如，二叉树 \[1,2,2,3,4,4,3\] 是对称的。 ![在这里插入

悠悠/ 2022年12月01日 12:23/ 0 赞/ 170 阅读

相关【剑指Offer】28 对称的二叉树

28 对称的二叉树 [NowCoder][] 题目描述请实现一个函数，用来判断一棵二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称

痛定思痛。/ 2022年11月26日 04:56/ 0 赞/ 197 阅读

相关【剑指offer-Java版】28字符串的排列

字符串的全排列：全排列问题刚刚做过，而且解决方法不止一种递归，多想想 public class _Q28<T> { private in

你的名字/ 2022年08月21日 09:40/ 0 赞/ 192 阅读

相关【面试题】剑指offer28--字符串的排列

输入一个字符串，打印出该字符串中字符的所有排列。例如：输入字符串abc，则打印出由字符a，b，c所能排列出来的所有字符串如下： abc，acb，bac，bca，cab，c

梦里梦外;/ 2022年06月13日 09:58/ 0 赞/ 293 阅读

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

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

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

相关剑指offer-问题28

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

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

相关剑指Offer28:对称的二叉树

题目：请实现一个函数，用来判断一棵二叉树是否是对称的，如果一棵二叉树和它的镜像一样，那么它是对称的。 ![20190429091323312.png][] 这里第一颗树是对

水深无声/ 2022年02月12日 15:13/ 0 赞/ 220 阅读

相关 28. 字符串的排序《剑指Offer》(Java版)

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

落日映苍穹つ/ 2022年01月30日 11:19/ 0 赞/ 191 阅读