尧图网络 高端网站定制 · 原创设计
免费咨询热线
400-888-6620
免费获取方案
JAVA练习330- 电话号码的字母组合
题目概览给定一个仅包含数字2-9的字符串返回所有它能表示的字母组合。答案可以按任意顺序返回。给出数字到字母的映射如下与电话按键相同。注意 1 不对应任何字母。示例 1输入digits 23输出[ad,ae,af,bd,be,bf,cd,ce,cf]示例 2输入digits 2输出[a,b,c]提示1 digits.length 4digits[i]是范围[2, 9]的一个数字。来源17. 电话号码的字母组合 - 力扣LeetCode解题分析方法回溯先用一个哈希表存储数字和字符串的映射。令当前数字的索引为 i用集合存储之前拼过的字符前缀 prefix每次递归我们遍历 i 位置的数字对应的字符串将当前字符存入 prefix 中然后继续递归遍历 i 1 的数字直到 i n - 1这样得的 prefix 就是结果之一递归完成后回溯到上一层将当前字符移除继续遍历下一个字符重复操作直到遍历完成。时间复杂度O(4^m * 3^n) ( m 为字符串长度为 4 的数字个数n为字符串长度为 3 的数字个数空间复杂度O(mn)class Solution { public static MapCharacter, String mapping new HashMap(); static { mapping.put(2, abc); mapping.put(3, def); mapping.put(4, ghi); mapping.put(5, jkl); mapping.put(6, mno); mapping.put(7, pqrs); mapping.put(8, tuv); mapping.put(9, wxyz); } public ListString letterCombinations(String digits) { ListString result new ArrayList(); backTracking(digits, result, 0, digits.length(), new StringBuffer()); return result; } public void backTracking(String digits, ListString result, int index, int n, StringBuffer prefix) { if (index n) { result.add(prefix.toString()); return; } String letters mapping.get(digits.charAt(index)); for (int i 0; i letters.length(); i) { prefix.append(letters.charAt(i)); backTracking(digits, result, index 1, n, prefix); prefix.deleteCharAt(index); } } }
RELATED

相关推荐

Cocos Creator 3D物理射线检测:从原理到实战的交互开发指南

Cocos Creator 3D物理射线检测:从原理到实战的交互开发指南

1. 项目概述:为什么3D物理射线检测是交互的基石在任何一个3D游戏或交互应用中,当玩家点击屏幕,试图选中一个远处的宝箱、与NPC对话,或者用准星瞄准敌人时,背后默默工作的核心技术,十有八九就是物理射线检测…

📅 2026/10/5 14:42:35
Godot状态机设计:从原理到实践解决2D平台游戏下落状态卡顿问题

Godot状态机设计:从原理到实践解决2D平台游戏下落状态卡顿问题

为什么你的角色在平台边缘总是"卡顿"?为什么跳跃动画和下落动画总是衔接不自然?如果你正在使用Godot开发2D平台游戏,那么状态机设计很可能是你游戏流畅度的关键瓶颈。 很多开发者以为状态机只是简单的if-else堆砌,但实…

📅 2026/10/15 11:18:30
DS90Ux92x FPD-Link III SerDes芯片I2S音频接口配置与调试全指南

DS90Ux92x FPD-Link III SerDes芯片I2S音频接口配置与调试全指南

1. 项目概述与核心价值在汽车座舱电子、高端显示屏驱动以及需要长距离、高带宽音视频信号传输的嵌入式系统中,工程师们常常面临一个经典难题:如何在有限的线缆和连接器资源下,同步传输高质量的视频和复杂的多通道音频信号?传统的方…

📅 2026/10/12 6:03:08
MORE NEWS

更多资讯

📰

宝鸡凤翔电工证培训班通过率揭秘:电工证怎么考才能顺利上岗?

宝鸡凤翔电工证培训班通过率揭秘:电工证怎么考才能顺利上岗? 你现在是不是正愁找不到工作?别人都说电工证是“饭碗证”,但你还在为怎么考、怎么过、怎么找培训班发愁?宝鸡凤翔电工证培训班,就是你当前最该了解的资源之一。别被那些所谓的“包过班”忽悠…

📰

电工证培训必须听课吗?电子证书怎么考更稳妥

电工证培训必须听课吗?电子证书怎么考更稳妥 实操考试心里没底怕挂科?电工证培训到底能不能只看资料不听课?作为新乡房建工程一线的电工,很多师傅都有这样的疑问。随着国家对特种作业人员安全操作能力的重视,电工证考试也越来越严格,但培训方式却更加灵…

📰

大石考电工证?证全国通用吗

大石考电工证?真实经历告诉你证书到底有多重要 你是不是正准备找工作,却因为没有特种作业证而处处碰壁?别急,今天我就从一个真实经历出发,给你讲讲 大石考电工证 到底有没有必要,以及证书背后的那些事儿。…

📰

做电工的电工证怎么考保姆级教程:外省证怎么转?南阳电工必看

做电工的电工证怎么考保姆级教程:外省证怎么转?南阳电工必看 之前考的证在外省能不能转过来?这是很多电工朋友最关心的问题,尤其是南阳本地的应届毕业生,手里拿着外省的电工证,却不知道怎么在本地落地。别急,这篇保姆级教程,从报考、考试、复审到职业…

📰

特种作业证r1取证考试题库含金量高吗?考了外省证能否转过来

特种作业证r1取证考试题库含金量高吗?考了外省证能否转过来 之前考的证在外省能不能转过来?这个问题,不少在外地打工的朋友都问过。尤其是像你这样在驻马店做建筑工的,可能因为工作变动、换工地、甚至返乡就业,都会遇到证书转籍的问题。现在,很多单位…

📰

建设厅电工证多久年审?电子证书怎么查?别被中介坑了!

建设厅电工证多久年审?电子证书怎么查?别被中介坑了! 不知道去哪报名怕被中介坑?建设厅电工证多久年审?电子证书怎么查?这些问题,如果你正准备报考或已经拿到证,肯定绕不开。别急,下面我就从新乡水利工程从业者的角度,手把手教你搞清楚流程,避免踩…

TODAY

今日更新

THIS WEEK

本周精选

THIS MONTH

本月热门

读完文章,想聊聊您的网站?

告诉我们您的行业与需求,资深顾问一对一梳理方案与报价,全程免费。

📞 💬