LeetCode Hot 100 --- 电话号码的字母组合（java图解）

Posted 2021-09-20 小样5411

题目

解析

如下图，这个图网上找的，很直观

以"23"为例
1、首先list.add("")，然后遍历"23"，第一个2对应"abc"，list.remove(0)=""=temp，和"abc"中逐个字母拼接，[“a”,“b”,“c”]
2、然后接着，遍历3，对应"def"，[“a”,“b”,“c”]remove(0)出来"a"和"def"逐个拼接，得到[“b”,“c”,“ad”,“ae”,“af”]，接下来就是"b"和"c"拿出来逐个和"def"拼接即可

class Solution {
    public List<String> letterCombinations(String digits) {
        List<String> list = new ArrayList<>();
        if(digits == null || digits.length() == 0){
            return list;
        }
        //初始化一个符合题意的字符串数组，定义数组是因为消耗内存较小
        String[] strs = {"","","abc","def","ghi","jkl","mno","pqrs","tuv","wxyz"};//2-9对应字符串，0与1位置随便写两个占位
        //循环遍历digits
        list.add("");
        for(int i = 0 ; i < digits.length() ; i++){
            //拿出数字对应的字符
            String str = strs[digits.charAt(i) - '0']; //如"23",'2'-'0'=2,strs[2]="abc"
            每次都从列表中拿出第一个元素
            int size = list.size();//这样不用下面每次循环都要计算list大小，只需在外层循环计算一次即可
            for(int j = 0 ; j < size ; j++){
                String temp = list.remove(0);//每次拿出list中第一个
                for(int k = 0 ; k < str.length() ; k++){
                    //temp和str逐个进行拼接
                    list.add(temp + str.charAt(k));
                }
            }
        }
        return list;
    }
}