【组合递归】【StringBuilder】Leetcode 17. 电话号码的字母组合

【组合递归】【StringBuilde】Leetcode 17. 电话号码的字母组合

  • StringBulider常用方法!!!!!!!!!!!!!!
    • 17. 电话号码的字母组合 解法 组合问题递归回溯

for循环横向遍历,递归纵向遍历,回溯不断调整结果集
for循环横向遍历,递归纵向遍历,回溯不断调整结果集
for循环横向遍历,递归纵向遍历,回溯不断调整结果集
for循环横向遍历,递归纵向遍历,回溯不断调整结果集
for循环横向遍历,递归纵向遍历,回溯不断调整结果集

---------------🎈🎈题目链接 17. 电话号码的字母组合🎈🎈-------------------

StringBulider常用方法!!!!!!!!!!!!!!

在这里插入图片描述
在这里插入图片描述

创建StringBuilder:StringBuilder sb = new StringBuilder();
添加元素:sb.append( )
获取字符串的长度:sb.length()
删除最后一个字符:sb.setLength(sb.length()-1)
获取指定位置的字符sb.charAt()
转化为字符串:sb.toString()


17. 电话号码的字母组合 解法 组合问题递归回溯

在这里插入图片描述

在这里插入图片描述

关键点:
采用StringBuilder对字符串进行动态操作
创建一个数组存储对应数字的字母即可!!! 【采用了字符串数组】
获取“23”中的“2” 并且在上面说的字符串数组中得到“abc”: 方法如下:

  int nowindex = digits.charAt(count) - '0';   // 根据字符串数字->对应的数值String now = save[nowindex];  // 根据字符串数字对应的数值,取出来当前数字对应save里的字符串

使用count 来代表每次递归的时候该处理digits的第几个字符数字

class Solution {List<String> result = new ArrayList<>();StringBuilder sb = new StringBuilder();  // 采用StringBuilder对字符串进行动态操作public List<String> letterCombinations(String digits) {if (digits == null || digits.length() == 0) {return result;}// 创建一个数组存储对应数字的字母即可!!!!!!  【采用了字符串数组】String[] save = {"","","abc","def","ghi","jkl","mno","pqrs","tuv","wxyz"};backtracking(save,digits,0);return result;}public void backtracking(String[] save, String digits, int count){ // 回溯函数 字符数字对应表save 数字串digits 数字串中第几个数字count// 终止条件if(count == digits.length()){result.add(sb.toString());return;}// 递归回溯int nowindex = digits.charAt(count) - '0';   // 根据字符串数字->对应的数值String now = save[nowindex];  // 根据字符串数字对应的数值,取出来当前数字对应save里的字符串for(int i = 0; i < now.length(); i++){ // for循环遍历当前数字对应字符串的每一个字符sb.append(now.charAt(i));   backtracking(save, digits, count+1);  // 递归sb.setLength(sb.length()-1); // 回溯}}
}       

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/735550.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

文献阅读:Mistral 7B

文献阅读&#xff1a;Mistral 7B 1. 文章简介2. 模型结构说明 1. SWA (Sliding Window Attention)2. Rolling Buffer Cache3. Pre-fill and Chunking 3. 实验考察 & 结论 1. 基础实验2. Instruction Tuning3. 安全性分析 4. 总结 & 思考 文献链接&#xff1a;https://…

5 分钟掌握一个常用正则表达式 No.1 竖线

1. 今天的例子是关于竖线的 例1&#xff1a;正则匹配包含至少 1 个 a 或 1 个 b 创建一个正则表达式以匹配字符 “a” 或 “b”&#xff0c;可以使用竖线符号 (|) 来表示或操作&#xff0c;正则表达式将匹配任何包含 “a” 或 “b” 的字符串。这里是一个简单的例子&#xff…

【牛客】2024牛客寒假算法基础集训营6ABCDEGHIJ

文章目录 A 宇宙的终结题目大意主要思路代码 B 爱恨的纠葛题目大意主要思路代码 C 心绪的解剖题目大意主要思路代码 D 友谊的套路题目大意主要思路代码 E 未来的预言题目大意主要思路代码 G 人生的起落题目大意主要思路代码 I 时空的交织题目大意主要思路代码 J 绝妙的平衡题目…

大数据时代的数据保护:分布式存储系统的七大原则

第一原则&#xff1a;“灾”和“备”&#xff0c;区分容灾切换与数据备份的区别 管理对象 管理对象 防什么&#xff1f; 底层逻辑 核心评价指标 容灾切换 IT环境与业 物理灾难 …

物联网开发 11 ESP32 和 ESP8266 比较有哪些不同?

首先&#xff0c;ESP32和ESP8266都是性价比非常高的Wi-Fi模块&#xff0c;都非常适合用来做物联网&#xff08;IoT&#xff09;领域的项目。两款芯片都属于32位处理器&#xff0c;ESP32是双核160MHz至240MHz CPU&#xff0c;而ESP8266是单核处理器&#xff0c;运行频率为80MHz。…

neo4j配置文件的默认展示地址

默认展示地址 功能&#xff1a;会显示在网页的标签页&#xff0c;实际的数据是你填写的ip地址的neo4j数据。 例如&#xff1a;我在100服务器部署neo4j&#xff0c;但是dbms.connectors.default_advertised_address参数填写的是200服务器的地址&#xff0c;并且200服务器也部署了…

ChatGPT unable to load conversion原因和解决的方法

一、ChatGPT unable to load conversion的原因 在使用ChatGPT的时候&#xff0c;新建对话&#xff0c;出现了对话的具体编号ID&#xff1a; unable to load conversion 具体的编号 是由于以下的原因&#xff1a; 1、OpenAI端的问题&#xff1a;服务器过载&#xff0c;无法有…

2024.3.10 训练记录(12)

补一下下午组队赛的题 文章目录 ICPC 2018青岛D Magic MultiplicationICPC 2018青岛E Plants vs. ZombiesICPC 2018青岛F Tournament ICPC 2018青岛D Magic Multiplication 题目链接 先枚举 a 的第一位是哪个数字&#xff0c;然后通过 a 的第一位可以推出 b 的整个串&#x…

【fastllm】学习框架,本地运行,速度还可以,可以成功运行chatglm2模型

1&#xff0c;关于 fastllm 项目 https://www.bilibili.com/video/BV1fx421k7Mz/?vd_source4b290247452adda4e56d84b659b0c8a2 【fastllm】学习框架&#xff0c;本地运行&#xff0c;速度还可以&#xff0c;可以成功运行chatglm2模型 https://github.com/ztxz16/fastllm &am…

10个高级的 SQL 查询技巧

1.常见表表达式&#xff08;CTEs&#xff09; 如果您想要查询子查询&#xff0c;那就是CTEs施展身手的时候 - CTEs基本上创建了一个临时表。 使用常用表表达式&#xff08;CTEs&#xff09;是模块化和分解代码的好方法&#xff0c;与您将文章分解为几个段落的方式相同。 请在…

vue ui Starting GUI 图形化配置web新项目

前言&#xff1a;在vue框架里面&#xff0c; 以往大家都是习惯用命令行 vue create 、vue init webpack创建新前端项目&#xff0c;而vue ui是一个可视化的图形界面&#xff0c;对于新手来说更加友好了&#xff0c;不但可以创建、管理、还可以更新vue项目&#xff0c;也可以下载…

LTspice(14) Noise仿真

LTspice(14) Noise仿真 好久没有更新LTspice的教程了&#xff0c;大家想了没&#xff1f; 截止目前LTspice已经更新到24.0.9。界面发生了一些变化&#xff0c;但主要功能并不受影响&#xff0c;新的版本改了UI&#xff0c;找东西更加方便了&#xff0c;界面如下图1所示。 图1…

LLVM TableGen 系统学习笔记

Basic TableGen 系统可以帮助记录领域特定的信息。它也可以认为是一种小型的编译系统。 TableGen 责负分析文件&#xff0c; 分析结果交给领域特定的后端进行处理。 重要的概念 records 一个 record 有一个独立的名称&#xff0c;一系列值和一系列父类。 它保存了特定领域…

【前沿技术】讲解

前沿技术 前沿技术是指处于科学研究和技术开发最前端的技术&#xff0c;这些技术具有高度的创新性和潜在的影响力&#xff0c;它们推动了科技进步和产业转型。讲解一些当前的前沿技术&#xff0c;我们可以从以下几个方面进行&#xff1a; 人工智能&#xff08;AI&#xff09;:…

Unity InputField宽度自适应内容

在Unity中&#xff0c;InputField在我们输入内容时&#xff0c;只会显示适应初始宽度的最新内容&#xff0c;或者自定义长度内容。 那么&#xff0c;要实现宽度自适应内容就需要另寻他法了。 以下是通过一个控制脚本来实现的一个简单方法。 直接上脚本&#xff1a; using S…

linux Shell 命令行-02-var 变量

拓展阅读 linux Shell 命令行-00-intro 入门介绍 linux Shell 命令行-02-var 变量 linux Shell 命令行-03-array 数组 linux Shell 命令行-04-operator 操作符 linux Shell 命令行-05-test 验证是否符合条件 linux Shell 命令行-06-flow control 流程控制 linux Shell 命…

JAVA笔记15(程序控制结构)

1.程序控制结构 1.1 顺序控制 ​ *介绍&#xff1a;程序从上到下逐行地执行&#xff0c;中间没有任何判断和跳转 1.2 分支控制 ​ *分支控制If - else 1.单分支 ​ *基本语法&#xff1a; if(条件表达式){​ 语句;​ }​ 条件表达式为true时&#xff0c;会执行下面语句…

Leetcode 59.螺旋矩阵Ⅱ

1.题目 2.思路 &#xff08;借用代码随想录的图&#xff09; 1.我们将转一圈看作一个循环&#xff08;1->2->3->4->5->6->7->8 这是一个循环&#xff09; 2.在这个循环里&#xff0c;我们要画四条边&#xff08;上右下左&#xff09; 填充上行从左到右 填…

第三百九十三回

文章目录 1. 概念介绍2. 生命周期及其方法2.1 生命周期2.2 回调方法2.3 使用方法 3. 示例代码4. 内容总结 我们在上一章回中介绍了"显示Snackbar的另外一种方法"相关的内容&#xff0c;本章回中将介绍如何监听组件的生命周期.闲话休提&#xff0c;让我们一起Talk Flu…

Vue扩展知识简单了解

引入vue-router 要引入vue-router&#xff0c;首先需要安装它。在项目目录下执行以下命令&#xff1a; npm install vue-router然后&#xff0c;在你的Vue项目中&#xff0c;可以通过以下方式引入和使用vue-router&#xff1a; // main.js import Vue from vue import App f…