脸书电面+onsite

求问一下，楼主，move zero那题，还能想起来怎么回答的吗？ 我仔细想了一下， 思路就是如果不要维持原来的顺序，那就swap，能够是的操作量最小。 如果要维持原顺序就assign，那么操作量完全数组是什么形式了，最坏情况就是整个数组每个element都要被修改。

字符串比较，我有下面这种解法。欢迎点评：
int isGreatThan(String s1, String s2) {
        int i1 = 0;
        int i2 = 0;
        int len1 = s1.length();
        int len2 = s2.length();

        while (i1 < len1 && i2 < len2) {
            char c1 = s1.charAt(i1);
            char c2 = s2.charAt(i2);

            //find any alphabet
            if (Character.isAlphabetic(c1) || Character.isAlphabetic(c2)) {
                if (Character.isDigit(c1)) {
                    return 1;
                } else if (Character.isDigit(c2)) {
                    return -1;
                } else if (c1 != c2) {
                    return c1 - c2 > 0 ? 1 : -1;
                }
            } else {
                int j1 = i1;
                while (j1 < len1 && Character.isDigit(s1.charAt(j1))) j1++;

                int j2 = i2;
                while (j2 < len2 && Character.isDigit(s2.charAt(j2))) j2++;

                int res = compareNumString(s1, i1, j1, s2, i2, j2);
                if (res > 0) {
                    return 1;
                } else if (res < 0) {
                    return -1;
                }
            }
            i1++;
            i2++;
        }

        return i1 != len1 ? 1 : i2 != len2 ? -1 : 0;
    }

int compareNumString(String s1, int i1, int j1, String s2, int i2, int j2) {
        //skip 0
        while (i1 < j1 && s1.charAt(i1) == 0) i1++;
        while (i2 < j2 && s2.charAt(i1) == 0) i2++;

        if (j1 - i1 > j2 - i2) {
            return 1;
        } else if (j1 - i1 < j2 - i2) {
            return -1;
        }

        while (i1 < j1) {
            if (s1.charAt(i1) > s2.charAt(i2)) {
                return 1;
            } else if (s1.charAt(i1) < s2.charAt(i2)) {
                return -1;
            }
            i1++;
            i2++;
        }
        return 0;
    }

请问lz第一题是面试官要求用minheap的吗？

还有二面第一题比暴力更好的方法要怎么样做呀, 是backtrack加上剪枝吗？多谢lz啦！

感恩分享