一道dfs求解。

public static List<String> permutation(String s) {
        List<String> res = new ArrayList<>();
        if (s == null) {
            return res;
        }
        if (s.length() == 0) {
            res.add("");
            return res;
        }
        char[] chars = s.toCharArray();
        Arrays.sort(chars);
        String str = chars.toString();
        StringBuilder sb = new StringBuilder();
        boolean[] added = new boolean[s.length()];
        dfs(res, sb, str, added);
        return res;
}

private static void dfs(List<String> res, StringBuilder sb, String s, boolean[] added) {
        if (sb.length() == s.length()) {
            res.add(sb.toString());
            return;
        }

        for (int i = 0; i < s.length(); i++) {
            if (added[i]) {
                continue;
            }
            if (i > 0 && s.charAt(i) == s.charAt(i - 1) && added[i - 1] == false) {
                continue;
            }
            sb.append(s.charAt(i));
            added[i] = true;
            dfs(res, sb, s, added);
            sb.setLength(sb.length() - 1);
            added[i] = false;
        }
}



为什么这里会越界？
if (added[i])

我是怎么想也想不明白。

i是0的时候。是不是就出错了？

你确定是这里吗

chars 转换成String时候错了，不能直接用chars.toString
应该用String str= new String (chars)

Sunny_cat 发表于 2020-7-27 05:36
chars 转换成String时候错了，不能直接用chars.toString
应该用String str= new String (chars)

正解正解，感谢大佬！

leixiang5 发表于 2020-7-27 02:22
i是0的时候。是不是就出错了？

i = 0的时候怎么可能会出错。
chars.toString()把它转换成更长的string了，当i==used.length的时候才出错。

pandami 发表于 2020-7-27 02:30
你确定是这里吗

楼下正解！