17. Letter Combinations of a Phone Number

最新推荐文章于 2025-07-29 19:45:28 发布

zg1g

最新推荐文章于 2025-07-29 19:45:28 发布

阅读量1.3k

点赞数 2

CC 4.0 BY-SA版权

分类专栏：算法/LeetCode 经典算法，LeetCode题目研究文章标签： leetcode queue

本文链接：https://blog.csdn.net/daigualu/article/details/73217672

经典算法，LeetCode题目研究同时被 2 个专栏收录

225 篇文章

订阅专栏

算法/LeetCode

223 篇文章

订阅专栏

本文介绍了一个经典的队列应用实例——电话号码对应的字母组合问题。给定一个数字字符串，返回所有可能的字母组合，如输入“23”，输出包括“ad”、“ae”等9种组合。文章提供了一段C#代码实现，利用队列进行遍历，通过映射数组将数字转换为字母。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

这是一个队列的经典例子！

原题

Given a digit string, return all possible letter combinations that the number could represent.

A mapping of digit to letters (just like on the telephone buttons) is given below.

这里写图片描述

Example1：

Input:Digit string “23”
Output: [“ad”, “ae”, “af”, “bd”, “be”, “bf”, “cd”, “ce”, “cf”].

Example1：

Input: “12”
Output: “1a” “1b” “1c”

代码实现

        public List<string> LetterCombinations(string digits)
        {
            if (digits.Trim() == string.Empty) return new List<string>();
            Queue<string> q = new Queue<string>();
            string[] mapping = { "0", "1", "abc", "def", "ghi", "jkl", "mno", "pqrs", "tuv", "wxyz" };
            q.Enqueue("");
            for (int i = 0; i < digits.Length; i++)
            {
                int x = digits[i] - 48;
                while (q.Peek().Length == i)
                {
                    string t = q.Dequeue();
                    foreach (var ch in mapping[x])
                    {
                        q.Enqueue(t + ch);
                    }
                }
            }
            return q.ToList();
        }