LeetCode刷题日志-17.电话号码的字母组合

纯暴力解法,digits有多长,就循环多少次进行字母组合

java 复制代码
class Solution {
    public List<String> letterCombinations(String digits) {
        List<String> reslut = new ArrayList<>();
        if(digits.equals(""))
        return reslut;

       Map<Integer, String> letter_hash = new HashMap<Integer, String>() {{
            put(2, "abc");
            put(3, "def");
            put(4, "ghi");
            put(5, "jkl");
            put(6, "mno");
            put(7, "pqrs");
            put(8, "tuv");
            put(9, "wxyz");
        }};
        if(digits.length() == 1){
            for(char c : letter_hash.get(Integer.parseInt(String.valueOf(digits.charAt(0)))).toCharArray()){
                reslut.add(String.valueOf(c));
            }
        }
        
        if(digits.length() == 2){
            for(char c : letter_hash.get(Integer.parseInt(String.valueOf(digits.charAt(0)))).toCharArray()){
                StringBuilder re  =new StringBuilder();
                for(char d : letter_hash.get(Integer.parseInt(String.valueOf(digits.charAt(1)))).toCharArray()){
                    re.append(String.valueOf(c));
                    re.append(String.valueOf(d));
                    reslut.add(re.toString());
                    re.delete(0,re.length());
                }
            }
        }

        if(digits.length() == 3){
            for(char c : letter_hash.get(Integer.parseInt(String.valueOf(digits.charAt(0)))).toCharArray()){
                StringBuilder re  =new StringBuilder();
                for(char d : letter_hash.get(Integer.parseInt(String.valueOf(digits.charAt(1)))).toCharArray()){
                    for(char e : letter_hash.get(Integer.parseInt(String.valueOf(digits.charAt(2)))).toCharArray()){
                        re.append(String.valueOf(c));
                        re.append(String.valueOf(d));
                        re.append(String.valueOf(e));
                        reslut.add(re.toString());
                        re.delete(0,re.length());
                    }
                }
            }
        }

        if(digits.length() == 4){
            for(char c : letter_hash.get(Integer.parseInt(String.valueOf(digits.charAt(0)))).toCharArray()){
                StringBuilder re  =new StringBuilder();
                for(char d : letter_hash.get(Integer.parseInt(String.valueOf(digits.charAt(1)))).toCharArray()){
                    for(char e : letter_hash.get(Integer.parseInt(String.valueOf(digits.charAt(2)))).toCharArray()){
                        for(char f : letter_hash.get(Integer.parseInt(String.valueOf(digits.charAt(3)))).toCharArray()){
                            re.append(String.valueOf(c));
                            re.append(String.valueOf(d));
                            re.append(String.valueOf(e));
                            re.append(String.valueOf(f));
                            reslut.add(re.toString());
                            re.delete(0,re.length());
                        }
                    }
                }
            }
        }
    return reslut;
    }
}
相关推荐
码破苍穹ovo1 小时前
堆----1.数组中的第K个最大元素
java·数据结构·算法·排序算法
愤怒的小鸟~~~1 小时前
c语言创建的一个队列结构(含有这个头指针和这个尾指针的结构具有一定的参考价值)
c语言·开发语言·算法
Joker-01113 小时前
深入 Go 底层原理(十二):map 的实现与哈希冲突
算法·go·哈希算法·map
金融小师妹4 小时前
AI量化模型解析黄金3300关口博弈:市场聚焦“非农数据”的GRU-RNN混合架构推演
大数据·人工智能·算法
金融小师妹4 小时前
基于LSTM-GRU混合网络的动态解析:美联储维稳政策与黄金单日跌1.5%的非线性关联
大数据·人工智能·算法
白日梦想家-K4 小时前
题单【模拟与高精度】
开发语言·c++·算法
岁忧5 小时前
(LeetCode 面试经典 150 题) 138. 随机链表的复制 (哈希表)
java·c++·leetcode·链表·面试·go
重生之我是Java开发战士5 小时前
【C语言】内存函数与数据在内存中的存储
c语言·开发语言·算法
roman_日积跬步-终至千里6 小时前
【机器学习】“回归“算法模型的三个评估指标:MAE(衡量预测准确性)、MSE(放大大误差)、R²(说明模型解释能力)
算法·机器学习·回归
小指纹7 小时前
图论-最短路Dijkstra算法
数据结构·c++·算法·深度优先·图论