leetcode 17. Letter Combinations of a Phone Number（电话号码的字母组合）

关注

原创最新推荐文章于 2026-03-23 00:23:11 发布 450 阅读 AI 写同款· GEO 优化 ›

别再手动折腾了！PICO Unity SDK 一键配置开发环境保姆级教程（含PDC串流调试）本文详细介绍了PICO Unity SDK的一键配置功能，帮助开发者快速搭建VR开发环境。通过自动化配置流程，大幅减少手动设置时间，提升开发效率。文章还涵盖了PDC串流调试技巧和常见问题解决方案，是PICO VR开发的实用指南。阅读详情

在这里插入图片描述

电话号码按键上，每个数字对应着3到4个字母，
现给出几个数字，输出它们对应的字母的所有组合。

思路：
DFS
取出第1个数，找到它对应的字母，
然后按顺序取出字母，和下一个数字的所有字母组合，
当字母数和号码的长度相等时，把结果放进list。

注意有字母的号码是从2开始的。

class Solution {
    List<String> res = new ArrayList<>();
    int n = 0;
    String[] letters;
    
    public List<String> letterCombinations(String digits) {
        n = digits.length();
        if(n == 0) return res;
        
        StringBuilder sb = new StringBuilder();
        
        letters = new String[] {
            "abc", "def", "ghi", "jkl",
            "mno", "pqrs", "tuv", "wxyz"
        };
        
        dfs(0, digits, sb);
        
        return res;
    }
    
    void dfs(int id, String digits, StringBuilder sb) {
        if(sb.length() == n) {
            res.add(sb.toString());
            return;
        }
        String str = letters[digits.charAt(id) - '2'];
        
        for(int i = 0; i < str.length(); i++) {
            sb.append(str.charAt(i));
            
            dfs(id + 1, digits, sb);
            
            sb.deleteCharAt(sb.length() - 1);
            
        }
    }
}