leetcode letterCombinations

本来打算用subString但是用成了sunString,我就先不改了,大家觉得别扭的可以改一下

public List<String> letterCombinations(String digits) {
        char[][] phone = {{'a','b','c'}, {'d','e','f'},{'g','h','i'},
                {'j','k','l'},{'m','n','o'},{'p','q','r','s'},
                {'t','u','v'},{'w','x','y','z'}};
        if(digits == null || digits.equals("")){
            return new ArrayList<>();
        }
        Integer integer = Integer.valueOf(digits.substring(0,1));
        char[] phoneNum = phone[integer-2];
        List<String> result = new ArrayList<>();
        List<String> sunString = this.letterCombinations(digits.substring(1));
        for (int i = 0; i < phoneNum.length; i++) {
            char num = phoneNum[i];
//            System.out.println(sunString);
//            System.out.println(String.valueOf(num));
            List<String> temp = new ArrayList<>();
            if(sunString == null || sunString.size() ==0){
                temp.add(String.valueOf(String.valueOf(num)));
            }else {
                for (String str : sunString) {
                    temp.add(str + String.valueOf(num));
                }
            }
//            System.out.println(temp);
            result.addAll(temp);
        }

        return result;
    }
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值