[LeetCode]--17. Letter Combinations of a Phone Number

最新推荐文章于 2025-12-06 07:43:37 发布
最新推荐文章于 2025-12-06 07:43:37 发布
阅读量584 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： LeetCode LeetCode算法分析 文章标签： string leetcode 多个匹配问题算法 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/bug_moving/article/details/52915719
给定一个数字字符串，返回所有可能的字母组合。提供了一个数字到字母的映射，你可以以任意顺序返回答案。

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.

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

Note:
Although the above answer is in lexicographical order, your answer could be in any order you want.

方法一：递归调用

public List<String> letterCombinations(String digits) {
        List<String> result = ne
了解本专栏 订阅专栏 解锁全文
C语言-leetcode题解之17-letter-combinations-of-a-phone-number.c
10-17
【C语言-leetcode题解之17-letter-combinations-of-a-phone-number.c】的具体实现，展示了递归算法在组合问题上的应用，也考验了程序员对字符串操作和递归机制的理解。通过这道题目的练习，可以加深对C语言编程和...
c语言-leetcode 0017-letter-combinations-of-a-phone-number.zip
08-23
c c语言_leetcode 0017_letter_combinations_of_a_phone_number.zip
leetcode--17. Letter Combinations of a Phone Number
HooHooE的博客
09-29 301
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. 利用back
leetcode-17. Letter Combinations of a Phone Number
NNnora的博客
08-07 295
题目类型： 字符串 题意： 类似电话键盘，给出一个由数字组成的字符串，输出对应字母的所有组合。 例子: Input:Digit string “23” Output: [“ad”, “ae”, “af”, “bd”, “be”, “bf”, “cd”, “ce”, “cf”]. 我的思路：递归 22% 前两个任意组合，结果再与第三个组合，结果再与第四个组合…...
【Leetcode】17. Letter Combinations of a Phone Number
数学、算法爱好者的博客
02-08 219
题目地址： https://leetcode.com/problems/letter-combinations-of-a-phone-number/ 给定一个由数字组成的字符串，返回其在电话号码盘上代表的所有字符串。很经典的DFS题，要遵循做当前的选择，枚举下一个选择，撤销当前的选择，这样的步骤。同时注意一下枚举结束的条件。此问题枚举结束当且仅当枚举到digits最后一位。代码如下： import...
Leetcode--17. Letter Combinations of a Phone Number
Davey的专栏
04-12 284
题目：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.Input:Digit string “2
LeetCode 17. Letter Combinations of a Phone Number
gq__97的博客
05-17 394
LeetCode 17. Letter Combinations of a Phone NumberDescriptionExampleNoteCodeConclusion Description Given a string containing digits from 2-9 inclusive, return all possible letter combinations that the...
leetcode --17. Letter Combinations of a Phone Number
u012792707的博客
08-15 327
题目：https://leetcode.com/problems/letter-combinations-of-a-phone-number/description/ 代码：class Solution { public: vector letterCombinations(string digits) { vector res; if(digits.si
【LeetCode】No.17. Letter Combinations of a Phone Number -- Java Version
汤姆lazy的优快云博客
04-25 506
【LeetCode】No.17. Letter Combinations of a Phone Number -- Java Version
Leetcode-17. Letter Combinations of a Phone Number
wanna_wsl的博客
03-08 384
题目经典的backtracking（回溯算法）的题目。当一个题目，存在各种满足条件的组合，并且需要把它们全部列出来时，就可以考虑backtracking了。当然，backtracking在一定程度上属于穷举，所以当数据特别大的时候，不合适。而对于那些题目，可能就需要通过动态规划来完成。 思路假设输入的是"23"，2对应的是"abc"，3对应的是"edf"，那么我们在递归时，先确定2对应的其中一个字母
LeetCode17. Letter Combinations of a Phone Number电话号码组合
goasleep的博客
02-16 496
文章目录17. 电话号码组合17. Letter Combinations of a Phone Number深度优先遍历（DFS）直接拼接 17. 电话号码组合 17. Letter Combinations of a Phone Number Given a string containing digits from 2-9 inclusive, return all possible let...
LeetCode - Medium - 17. Letter Combinations of a Phone Number
KISS
12-31 337
Topic String Backtracking Depth-first Search Breadth-first Search Recursion Description https://leetcode.com/problems/letter-combinations-of-a-phone-number/ Given a string containing digits from 2-9 inclusive, return all possible letter combinations that
js-leetcode题解之17-letter-combinations-of-a-phone-number.js
10-13
### LeetCode题解：电话号码的字母组合（17题） 在LeetCode的算法题目中，第17题要求编写一个函数，根据不同的数字组合返回所有可能的字母组合。...var letterCombinations = function(digits) { if(digits
17. Letter Combinations of a Phone Number**
01-20
17. Letter Combinations of a Phone Number** https://leetcode.com/problems/letter-combinations-of-a-phone-number/ 题目描述 Given a string containing digits from 2-9 inclusive, return all possible ...
java-leetcode题解之17-Letter-Combinations-of-a-Phone-Number
08-31
java入门 java_leetcode题解之17_Letter_Combinations_of_a_Phone_Number
LeetCode(python)——148.排序链表
ada7_的博客
12-03 200
（1）找中点——快慢指针找中点，但需要注意！由于存在奇偶长度的链表，所以这个中点应该是正中或者偏左一个（否则会存在死循环）（让中点的next = None即可）2.按序合并（比大小即可）
Leetcode 68 搜索插入位置 | 寻找比目标字母大的最小字母
im_AMBER的博客
12-04 1026
你的错误逻辑正确逻辑找到 target 时返回 mid-1找到 target 时，继续向右查找（因为需要「大于」target 的最小字符）target <letters [mid] 时，mid 是候选，需保留，right=mid（左闭右开）或不立即排除 mid循环结束直接返回 letters [0]循环结束后，先判断 left 是否越界：越界则返回 letters [0]，否则返回 letters [left]初始right的取值与「越界判断」不匹配；
LeetCode面试HOT100—— 206. 反转链表
xwhxy的博客
12-02 865
本文详细解析了反转单链表的迭代最优解（头插法）。该方法通过三个指针（pre、cur、nxt）实现，时间复杂度O(n)，空间复杂度O(1)。核心思路是将原链表节点逐个取出并插入新链表头部，最终返回pre指针指向的新链表头。文章通过逐行代码注释、分步演示（1→2→3→4→null示例）和关键细节分析，帮助读者彻底理解反转过程。特别强调了保存nxt指针的必要性和边界情况处理，总结为"保存下一个，反转当前，移动双指针"的操作口诀。
Leetcode 每日一题C 语言版 -- 45 jump game ii
最新发布
silencewly的专栏
12-06 131
遍例当前位置~这个最远位置，得到一个更新后的最远位置p2。遍历到p1 时, 一定可以跳到p2, 将位置更新到p2。记录最远能跳到的位置，然后跳到这个位置p1。
LeetCode解决方案集 - 编程难题的系统开源解答
17. Letter Combinations of a Phone Number（电话号码的字母组合）- 中等 18. 4Sum（四数之和）- 中等 19. Remove Nth Node From End of List（从链表末尾删除第N个节点）- 中等 22. Generate Parentheses（生成...
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值