您好,欢迎访问代理记账网站
移动应用 微信公众号 联系我们

咨询热线 -

电话 15988168888

联系客服
  • 价格透明
  • 信息保密
  • 进度掌控
  • 售后无忧

剑指 38

题目:

在这里插入图片描述

思路:

使用递归,第一个数字和后面的每一个数字交换一次,第二个数字同。

代码:

class Solution {
    public String[] permutation(String s) {
        if(s == null || s==""){
            return null;
        }
        char[] chars = s.toCharArray();
        int a = 0;
        String[] strings = new String[0];
        Set<String> list = new HashSet<>();
        dfs(chars, list, a);
        String[] strings1 = list.toArray(strings);
        return strings1;
    }

    private void dfs(char[] chars, Set<String> set, int a) {
        if (a >= chars.length - 1) {
            String s = String.valueOf(chars);
            set.add(s);
            return;
        }
        for (int i = a; i < chars.length; i++) {
            exchage(chars, a, i);
            dfs(chars, set, a+1);
            // 因为是首字母交换,所以要交换回去
            exchage(chars, a, i);

        }
    }

    private void exchage(char[] chars, int a, int i) {
        char temp;
        temp = chars[i];
        chars[i] = chars[a];
        chars[a] = temp;
    }
}

分享:

低价透明

统一报价,无隐形消费

金牌服务

一对一专属顾问7*24小时金牌服务

信息保密

个人信息安全有保障

售后无忧

服务出问题客服经理全程跟进