17、电话号码的字母组合

Java实现 LeetCode 17 电话号码的字母组合 17. 电话号码的字母组合 给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合。 给出数字到字母的映射如下(与电话按键相同)。注意 1 不对应任何字母。 示例: 输入:“23” 输出:[“ad”, “ae”, “af”, “bd”, “be”, “bf”, “cd”, “ce”, “cf”]. 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/p... 阅读详情

1、题目

在这里插入图片描述

2、解法:

class Solution { 
    public String getValue(Character ch) {
        switch(ch) {
            case '2': return "abc";
            case '3': return "def"; 
            case '4': return "ghi";
            case '5': return "jkl";
            case '6': return "mno";
            case '7': return "pqrs";
            case '8': return "tuv";
            case '9': return "wxyz";
            default : return "";
        }
    }

    List<String> list = new ArrayList<String>();
    public void recursion (String combination, String next_digits) {
             if (next_digits.length() == 0) {
                 list.add(combination);
             }
             else {
                 // String转成char
                  String letters = getValue(next_digits.charAt(0));
                  for (int i = 0; i < letters.length(); i++) {
                    String aletter = letters.substring(i, i+1);
                    recursion (combination+aletter, next_digits.substring(1));
             }
            }    
         }
    
    public List<String> letterCombinations(String digits) { 
        if (digits.length() != 0)
            recursion ("", digits);
        return list;

    }
}

getValue也可以用HashMap代替

 Map<String, String> map = new HashMap<String, 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");
    }};

在这道题上,两者在获取值上速度差不多,但是在(13.罗马数字转整数) 中,HashMap.containsKey() + get值 两个时不如switch快

时间复杂度和空间复杂度
在这里插入图片描述

3、思考 (可忽略)

1、这道题的思想和 二叉树中和为某一值的路径链接 一样,都是深度遍历的思想,穷举出所有的可能性。
2、思想:回溯法,首先将一个点的情况列出来,然后使用递归的方法
@1:char和string不能连在一起,只有string和string可以
@2:Map<String, String> map = new HashMap<>() ,应该写成HashMap<String, String>()

17. 电话号码的字母组合(两星推荐) Python解答(由于python已经不再更新2.x, 以后提到python默认都是python3) 思路1:Python有一个默认的包 `itertools.product()` 可以解决这个问题  class Solution: def letterCombinations(self, digits: str) -> List[str]: if(digits==""): return [] import itertools num2alpa = dict({'2': ['a','b','c'], 立即下载

相关推荐

九齐NY8B062F单片机:12位ADC与4路PWM在智能家居控制中的实战应用

本文详细介绍了九齐NY8B062F单片机在智能家居控制中的实战应用,重点解析其12位ADC高精度传感器数据采集和4路PWM精准驱动技术。通过实际案例展示如何利用该单片机实现温湿度监测、灯光调节及电机控制,并分享低功耗设计与抗干扰方案,为低成本高可靠性的智能家居设备开发提供完整解决方案。

rnn9storyteller的博客 733

leetcode17. 电话号码的字母组合

leetcode17. 电话号码的字母组合

Brant_zero的博客 1400

贝塞尔曲线原理--曲线生成--路径规划--matlab代码

贝塞尔曲线有着很多特殊的性质, 在图形设计和路径规划中应用都非常广泛, 在路径规划中贝塞尔曲线完全由其控制点决定其形状, n个控制点对应着n-1阶的贝塞尔曲线,并且可以通过递归的方式来绘制.

bob595078694的博客 1万+

leetcode 17. 电话号码的字母组合

DFS

696

RK3588开发板量产前必做:24小时DDR压力测试到底在测什么?(附ArmSoM-W3测试脚本解析)

本文深入解析RK3588开发板量产前的24小时DDR压力测试,揭示其核心价值与技术原理。通过memtester、stressapptest和变频测试的组合使用,全面验证DDR内存稳定性。特别介绍ArmSoM-W3测试脚本的创新设计,包括并行测试架构和异常熔断机制,为开发者提供可靠的量产测试方案。

weixin_30325487的博客 455

利用BMC和KVM远程安装联想服务器Ubuntu 22.04的完整指南

本文提供了一份详尽的指南,介绍如何利用联想服务器的BMC(基板管理控制器)和KVM(键盘、视频、鼠标)重定向功能,远程安装Ubuntu 22.04 LTS操作系统。内容涵盖从准备工作(如获取BMC信息、配置Java环境)、登录BMC并启动远程控制台,到挂载ISO镜像、设置引导以及完成Ubuntu安装与后续配置的全过程。该方法能极大提升服务器部署与运维效率,尤其适用于无法物理接触服务器的场景。

p8q9r0的博客 627

(leetcode) 17.电话号码的字母组合 (Java)

leedcode真题

Lucas的博客 333

遥感图像地物覆盖分类,数据集制作-分类模型对比-分类保姆级教程

1.新建shp文件地理坐标系保持和影像一致,面类型2.打开属性表3.添加字段这里分类6类,点击添加值添加添加完毕开始人工选地物类型,制作数据集开始标注,标注的时候可以借助谷歌地图来看标记足够多的样本打开面转栅格工具设置nodata值为15。

热爱分享,热爱记录 2528

LeetCode 17. 电话号码的字母组合

17. 电话号码的字母组合 难度 中等 给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合。答案可以按 任意顺序 返回。 给出数字到字母的映射如下(与电话按键相同)。注意 1 不对应任何字母。 示例 1: 输入:digits = "23" 输出:["ad","ae","af","bd","be","bf","cd","ce","cf"] 示例 2: 输入:digits = "" 输出:[] 示例 3: 输入:digits = "2" 输出:["a","b","c"] 提示: 0 &l

Shaosen的博客 502

YOLOv11的多任务学习:检测+分割+姿态估计-(扩展模型头部分支,实现多任务联合训练)

YOLOv11作为Ultralytics团队于2024年9月发布的最新YOLO系列模型,在前代版本基础上进行了多项架构创新,使其成为支持多任务学习的理想框架。其核心改进包括引入C2PSA(跨阶段局部自注意)模块,将跨阶段局部网络和自注意机制优势结合,使模型能够更有效地跨多层捕获上下文信息。C3k2模块取代了之前的C2f模块,作为CSP Bottleneck的自定义实现,使用两个较小卷积核而非一个大卷积核,在保持准确性的同时提高了效率。 多任务学习(Multi-Task Learning, MTL)在YOL

本博客聚焦 YOLOv11 全流程落地,涵盖架构优化、数据集处理、训练技巧与多场景部署,兼及国产数据库、Java 开发与 AI 模型应用,内容兼顾理论与工程实践,为开发者提供系统干货,助力高效提升技术能力。 657

STM32CubeMX之DAC产成正弦波

“在之前的文章中曾经介绍过用TIM产生PWM做DAC用,STM32定时器输出PWM做DAC。部分型号的STM32单片机内部有专用的DAC,本篇文章将介绍如何用内部DAC+DMA产生正弦波...

zhang062061的专栏 1513

leetcode:17. 电话号码的字母组合

题目来源 leetcode 题目描述 题目解析 递归回溯 我们先不考虑递归,先看看下面这个问题怎么解决。 假设输入是2,只有一个字符,那么应该怎么解呢? result = List() for(i=0;i<len("abc");i++) { tmp = i result.add(tmp) } return result 上面是伪代码,一个循环就搞定了。 如果输入的是23,应该怎么做呢?23的结果是[“ad”, “ae”, “af”, “bd”, “be”, “bf”, “cd”

OceanStar的博客 520

YOLOv8改进策略【Neck】| CVPR 2024 MFM(Modulation Fusion Module,调制融合模块):动态特征加权融合,突出关键特征抑制冗余

本文主要利用DCMPNet中的 MFM 模块优化 YOLOv8 的目标检测网络模型。模块通过动态调制特征融合过程,实现了对多尺度、跨层级特征的智能聚合。将其应用于的改进过程中,针对目标检测中边界特征与语义信息的互补性需求,缓解网络中浅层细节与深层语义融合不足的问题。Depth Information Assisted Collaborative Mutual Promotion Network for Single Image Dehazing在图像去雾网络中,不同层级和类型的特征包含着互补的信息(如浅层的

Limiiiing的博客 351

Leetcode17 电话号码的字母组合

Leetcode17 电话号码的字母组合 题目描述 给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合。 给出数字到字母的映射如下(与电话按键相同)。注意 1 不对应任何字母。 示例: 输入:"23" 输出:["ad", "ae", "af", "bd", "be", "bf", "cd", "ce", "cf"]. 解题思路 首先使用哈希表存储每个数字对应的所有可能的字母,然后进行回溯操作。 回溯过程中维护一个字符串,表示已有的字母排列(如果未遍历完电话号码的所有数字,则已有的字母排列是

weixin_41908867的博客 293

C# WinForm 基于DirectShow.dll编写的程序,可边预览边保存视频,音频和图片

基于微软的DirectShow.dll的二次开发1.自动识别连接的摄像头跟麦克风且可以对其进行选择(默认选中第一个)2.可录制wmv和avi两种格式的视频并且都带有音频,avi可以录制的分辨率和帧数进行选择,wmv默认进行了淸晰度优化如不喜欢可去除代码中有相关提示3.可在预览点开之后进行拍照,也可边录制视频边拍照4.添加了视频和音频的压缩功能(酌情使用)这次二次开发发现C#对DirectShow的相关信息太少,这次做完也不敢藏私共享出来,还望大家指正

jdk-8u144-linux-x64.tar.gz.

该资源为搭建Linux系统Java环境用,资源的后缀为tar.gz格式的压缩包

17、电话号码的字母组合-cangjie

这个程序的核心思路是利用递归逐层构建字母组合,直到遍历完所有数字的可能字母。通过使用回溯方法(DFS),实现了对于所有可行组合的探索和累积。指向的是同一个引用,导致所有的array都变成了最后一次修改的结果。2、试了下append©,比insert(size, c)好用多了。目前是放弃了array,已老实用ArrayList。(其中 n 是输入字符串的长度)(用于递归栈和存储结果)倒是没报错,但是跑出来不对。1、array初始化问题。

qq_35085273的博客 1579

LinePhone3.2.7(android端最新版本) sip客户端

SIP客户端For android:LinePhone3.2.7(最新版本),官网地址:http://www.linphone.org/

Leetcode 17. 电话号码的字母组合

Leetcode 17. 电话号码的字母组合1、问题分析2、问题解决3、总结 1、问题分析 题目链接:https://leetcode-cn.com/problems/letter-combinations-of-a-phone-number/   本质上就是一个深搜问题。代码我已经进行了详细的注释,理解应该没有问题,读者可以作为参考,如果看不懂(可以多看几遍),欢迎留言哦!我看到会解答一下。 2、问题解决   笔者以C++方式解决。 #include "iostream" using namespace

珍惜 8908

锂电池充电器电路设计 里面有电路

锂电池充电器电路设计 里面有电路 3.7V升压到5V电路设计。

leetcode 17.电话号码的字母组合

leetcode 17.电话号码的字母组合 题目描述 给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合。 给出数字到字母的映射如下(与电话按键相同)。注意 1 不对应任何字母。 示例: 输入:"23" 输出:["ad", "ae", "af", "bd", "be", "bf", "cd", "ce", "cf"]. 说明: 尽管上面的答案是按字典序排列的,但是你可以任意选择答...

EngineerHe的博客 1115

LeetCode 17 电话号码的字母组合(递归)

LeetCode 17 电话号码的字母组合 题目 给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合。 给出数字到字母的映射如下(与电话按键相同)。注意 1 不对应任何字母。 示例: 输入:“23” 输出:[“ad”, “ae”, “af”, “bd”, “be”, “bf”, “cd”, “ce”, “cf”]. 说明: 尽管上面的答案是按字典序排列的,但是你可以任意选择答案输出...

Ailecccc的博客 217

力扣——17电话号码的字母组合

给出数字到字母的映射如下(与电话按键相同)。注意 1 不对应任何字母。17. 电话号码的字母组合 - 力扣(LeetCode)的字符串,返回所有它能表示的字母组合。

2301_77433167的博客 1107

LeetCode 热题 第17题 电话号码的字母组合

给定一个仅包含数字2-9的字符串,返回所有它能表示的字母组合。答案可以按返回。给出数字到字母的映射如下(与电话按键相同)。注意 1 不对应任何字母。

uifmlj的博客 1471

17. 电话号码的字母组合

本篇将题目的三个要点一一列出,并重点强调了和前面讲解过的77. 组合 和216.组合总和III的区别,本题是多个集合求组合,所以在回溯的搜索过程中,都有一些细节需要注意的。其实本题不算难,但也处处是细节,大家还要自己亲自动手写一写。

YouMing_Li的博客 1042

【LeetCode每日一题】——17.电话号码的字母组合

给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合。答案可以按 任意顺序 返回。 给出数字到字母的映射如下(与电话按键相同)。注意 1 不对应任何字母。

IronmanJay 1492

【LeetCode】17. 电话号码的字母组合

题目要求根据电话号码数字(2-9)生成所有可能的字母组合。采用回溯算法,通过递归枚举每个数字对应的字母,逐步构建组合。时间复杂度为O(4^n),空间复杂度O(n)。关键步骤包括:数字-字母映射、递归回溯生成组合、处理边界情况(如空输入)。示例输入"23"输出["ad","ae","af","bd","be","bf","cd","ce&qu

qq_32019341的博客 1601

leetcode 17.电话号码的字母组合(python)

leetcode 17.电话号码的字母组合(python) 给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合。 给出数字到字母的映射如下(与电话按键相同)。注意 1 不对应任何字母。 示例: 输入:"23" 输出:["ad", "ae", "af", "bd", "be", "bf", "cd", "ce", "cf"]. 说明: 尽管上面的答案是按字典序排列的,但是你可以任意选择答案输出的顺序。 方法 - 分治 class Solution(object): m = {

pureszgd的博客 403

leetcode17 电话号码的字母组合

leetcode17 电话号码的字母组合 给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合。给出数字到字母的映射如下(与电话按键相同)。注意 1 不对应任何字母。 示例 输入:“23” 输出:[“ad”, “ae”, “af”, “bd”, “be”, “bf”, “cd”, “ce”, “cf”]. 说明: 尽管上面的答案是按字典序排列的,但是你可以任意选择答案输出的顺序。 答题思路: 可以认为是广度优先的搜索思路,例如针对于“23”这样的输入: 首先考虑2对应的三种情况即:a,b,c

weixin_43550014的博客 144

LeetCode-17 电话号码的字母组合

题目:17. 电话号码的字母组合 难度:中等 分类:字符串 解决方案:字符串遍历 今天我们学习第17题电话号码的字母组合,这是一道中等题。像这样字符串的题目经常作为面试题来考察面试者算法能力和写代码能力,因此最好能手写出该题。下面我们看看这道题的题目描述。 题目描述 给定一个仅包含数字2-9的字符串,返回所有它能表示的字母组合。 给出数字到字母的映射如下(与电话按键相同)。注意1不对应任何字...

jacob2359的博客 394
上一篇: 15、三数之和
下一篇: 19. 删除链表的倒数第N个节点
念殊15
博客等级 码龄8年 17粉丝 177原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值