Letter Combinations of a Phone Number
时间:2022-06-19
本文章向大家介绍Letter Combinations of a Phone Number,主要内容包括其使用实例、应用技巧、基本知识点总结和需要注意事项,具有一定的参考价值,需要的朋友可以参考一下。
【题目描述】
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.
【题目大意】
给定一个数字串,返回数字上所有字符的所有组合,数字到字符的映射如上图所示。 注意: 尽管上面的结果以字符顺序排列的,你可以以任何顺序返回结果。
【本题答案】
package blog;
import java.util.LinkedList;
import java.util.List;
/**
* @author yesr
* @create 2018-04-19 下午11:40
* @desc
**/
public class Test0419 {
public class Solution {
private String[] map = {
"abc",
"def",
"ghi",
"jkl",
"mno",
"pqrs",
"tuv",
"wxyz",
};
private List<String> result; // 存储最终结果
private char[] chars; // 保存去掉0,1字符的结果
private char[] curResult; // 存储中间结果
private int end = 0; // 字符数组中的第一个未使用的位置
private int handle = 0; // 当前处理的是第几个字符数字
public List<String> letterCombinations(String digits) {
result = new LinkedList<>();
if (digits != null && digits.length() > 0) {
chars = digits.toCharArray();
// 对字符串进行处理,去掉0和1
// 找第一个0或者1的位置
while (end < digits.length() && chars[end] != '0' && chars[end] != '1') {
end++;
}
handle = end + 1;
while (handle < chars.length) {
if (chars[handle] != '0' && chars[handle] != '1') {
chars[end] = chars[handle];
end++;
}
handle++;
}
curResult = new char[end];
// while结束后,end为有效字符的长度
handle = 0; // 指向第一个有效字符的位置
letterCombinations();
}
return result;
}
private void letterCombinations() {
if (handle >= end) {
result.add(new String(curResult));
} else {
int num = chars[handle] - '2';
for (int i = 0; i < map[num].length(); i++) {
curResult[handle] = map[num].charAt(i);
handle++;
letterCombinations();
handle--;
}
}
}
}
}
- JavaScript 教程
- JavaScript 编辑工具
- JavaScript 与HTML
- JavaScript 与Java
- JavaScript 数据结构
- JavaScript 基本数据类型
- JavaScript 特殊数据类型
- JavaScript 运算符
- JavaScript typeof 运算符
- JavaScript 表达式
- JavaScript 类型转换
- JavaScript 基本语法
- JavaScript 注释
- Javascript 基本处理流程
- Javascript 选择结构
- Javascript if 语句
- Javascript if 语句的嵌套
- Javascript switch 语句
- Javascript 循环结构
- Javascript 循环结构实例
- Javascript 跳转语句
- Javascript 控制语句总结
- Javascript 函数介绍
- Javascript 函数的定义
- Javascript 函数调用
- Javascript 几种特殊的函数
- JavaScript 内置函数简介
- Javascript eval() 函数
- Javascript isFinite() 函数
- Javascript isNaN() 函数
- parseInt() 与 parseFloat()
- escape() 与 unescape()
- Javascript 字符串介绍
- Javascript length属性
- javascript 字符串函数
- Javascript 日期对象简介
- Javascript 日期对象用途
- Date 对象属性和方法
- Javascript 数组是什么
- Javascript 创建数组
- Javascript 数组赋值与取值
- Javascript 数组属性和方法
- Swift 元祖
- Flutter - 解决混合开发iOS脚本打包遇到的问题
- Shader 特效 —— Film Burn (炫光光晕)效果【GLSL】
- java selenium chromedriver浏览器驱动放在哪里?【两种位置】
- 56. Vue原生js的组件拆分结构设计
- 一步一步教你把 Redux Saga 添加到 React&Redux 程序中
- Octave的基本语句及函数的使用入门—ML Note 31
- JAVA的Lock锁接口实现
- 抽象语法树为什么抽象
- burpsuite IP伪造插件
- 用阻塞队列,再系一次鞋带
- I2C总线架构 之 设备驱动
- kail 安装及卸载 docker【亲测可用】
- mac 登录远程服务器(常规ssh+免密快捷方式)
- git常用操作--分支同步master 本地库提交到远程分支