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

【组合递归】【StringBuilde】Leetcode 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": 方法如下:

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

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

java 复制代码
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); // 回溯
        }
    }
}       
相关推荐
码农101号16 分钟前
Linux中容器文件操作和数据卷使用以及目录挂载
linux·运维·服务器
醇醛酸醚酮酯16 分钟前
Qt项目锻炼——TODO清单(二)
开发语言·数据库·qt
jioulongzi22 分钟前
记录一次莫名奇妙的跨域502(badgateway)错误
开发语言·python
我是一只代码狗25 分钟前
springboot中使用线程池
java·spring boot·后端
PanZonghui34 分钟前
Centos项目部署之Nginx 的安装与卸载
linux·nginx
hello早上好37 分钟前
JDK 代理原理
java·spring boot·spring
PanZonghui40 分钟前
Centos项目部署之安装数据库MySQL8
linux·后端·mysql
PanZonghui42 分钟前
Centos项目部署之运行SpringBoot打包后的jar文件
linux·spring boot
PanZonghui42 分钟前
Centos项目部署之Java安装与配置
java·linux
向阳@向远方1 小时前
第二章 简单程序设计
开发语言·c++·算法