我也这道题- -难得发指啊。。光字符串里三个元素的全排列就想死了

黄蒙 发表于 2015-8-10 19:14
我也这道题- -难得发指啊。。光字符串里三个元素的全排列就想死了

涉及到算法的题都不简单，我做这题的时候想了好久，但还是不会，所以去Google搜了一篇类似问题的文档，看完之后茅塞顿开。

总结的不错

周博文 发表于 2015-8-10 19:48
涉及到算法的题都不简单，我做这题的时候想了好久，但还是不会，所以去Google搜了一篇类似问题的文档，看 ...

然而递归我根本看不懂啊。。

周博文 发表于 2015-8-10 19:48
涉及到算法的题都不简单，我做这题的时候想了好久，但还是不会，所以去Google搜了一篇类似问题的文档，看 ...

public class TestQuestion {
                static int[] bits = new int[] { 1, 2, 3, 4, 5 };

                public static void main(String[] args) {
                        sort("", bits);
                }
               
                private static void sort(String prefix, int[] a) {
                        if (a.length == 1) {
                                System.out.println(prefix + a[0]);
                        }
                        for (int i = 0; i < a.length; i++) {
                                sort(prefix + a, copy(a, i));
                        }
                }
               
                private static int[] copy(int[] a,int index){
                        int[] b = new int[a.length-1];
                        System.arraycopy(a, 0, b, 0, index);
                        System.arraycopy(a, index+1, b, index, a.length-index-1);
                        return b;
                }
        }
这是我在网上看的全排列的方法，但是中间那个递归方法我看一会就给绕晕了。。

黄蒙 发表于 2015-8-10 20:27
public class TestQuestion {
                static int[] bits = new int[] { 1, 2, 3, 4, 5 };

这个解法和我那个差不多，我觉得如果看不懂递归的话用eclipse的Debug单步调试一下可能会有助于理解，或者在纸上写个递归过程变量的变化规律，就容易理解了

我得mark一下，