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

思路

1、首先观察每个电话号码键上数字和字母的关系
对于1-7键：字母=2*（‘数字’-‘2’）+47
对于8-9键：字母=2*（‘数字’-‘2’）+48
2、接着就是回溯的思路，先循环变动最后一个位置上的值，接着循环变动倒数第二个位置上的值。。。。依次往下，直到第一个位置

代码

class Solution {/**1.如果需要全局使用可以设置为类变量2.回溯的思路，用于实现找所有可行解，前面的位置不动，先动后面的位置，直到找到所有解*/private  List<String> list=new ArrayList<>();private  StringBuffer sb=new StringBuffer();public   List<String> letterCombinations(String digits) {if(digits.length()==0){return list;}getCombinations(0,digits.length(),digits);return list;}public   void getCombinations(int n, int length, String digits) {if(n==length){list.add(sb.toString());return;}//n位置需要循环m次char c=digits.charAt(n);int m=(c=='9' || c=='7')?4:3;int inter=0;if(c<'8'){inter=2*(c-'2')+47;}else{inter=2*(c-'2')+48;}for(int i=0;i<m;i++){//appendCodePoint添加一个字符，相当于appendCodePoint(97) == append(Character.toChars(97)) //这其实也是一个回溯的思路//先将0位置放上值，然后去遍历后面的位置的值，一步一步再回溯回来sb.appendCodePoint(c+i+inter);            getCombinations(n+1,length,digits);//等回溯回来的时候，需要把最后一个位置上的数据删除，便于更新最后一个位置上的数据sb.deleteCharAt(sb.length()-1);}}
}

【力扣17】电话号码的字母组合相关推荐

leetcode力扣17.电话号码的字母组合
给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合. 给出数字到字母的映射如下(与电话按键相同).注意 1 不对应任何字母. 示例: 输入:"23" 输出:[&quo ...
力扣：电话号码的字母组合
给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合. 给出数字到字母的映射如下(与电话按键相同).注意 1 不对应任何字母. 输入:"23" 输出:["ad ...
Day25 LeetCode 216. 组合总和 III 17. 电话号码的字母组合
题目:216. 组合总和 III - 力扣(LeetCode) 思路: 1.递归函数参数和返回值:首先需要两个全局变量一维path数组和二维result数组,path数组用来收集路径上的元素,resu ...
代码随想录第二十四天 17.电话号码的字母组合||216.组合总和III
216.组合总和III 力扣题目链接(opens new window) 找出所有相加之和为 n 的 k 个数的组合.组合中只允许含有 1 - 9 的正整数,并且每种组合中不存在重复的数字. 说明: ...
代码随想录第25天|216.组合总和III，17.电话号码的字母组合
LeetCode216.组合总和||| 题目链接:216. 组合总和 III - 力扣(LeetCode) 思路: class Solution { public:int sum = 0,start ...
代码随想录算法训练营第25天|216.组合总和III，17.电话号码的字母组合
216.组合总和III 力扣题目链接思路在组合的基础上加限制条件剪枝操作 //当和大于n时,往后遍历没有意义,剪枝 if(sum>n){return; } //当剩下的元素个数不足时,剪枝 ...
代码随想录算法训练营第二十五天|216.组合总和III 17.电话号码的字母组合
目录 LeeCode 216.组合总和III LeeCode 17.电话号码的字母组合 LeeCode 216.组合总和III 216. 组合总和 III - 力扣(LeetCode) 思路:本题和 ...
【LeetCode】【HOT】17. 电话号码的字母组合（递归）
[LeetCode][HOT]17. 电话号码的字母组合文章目录 [LeetCode][HOT]17. 电话号码的字母组合 package hot;import java.util.ArrayLis ...
[DFS|回溯法] leetcode 17 电话号码的字母组合
[DFS|回溯法] leetcode 17 电话号码的字母组合 1.题目题目链接给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合. 给出数字到字母的映射如下(与电话按键相同).注意 ...
day21|216.组合总和III、17.电话号码的字母组合
216.组合总和III 找出所有相加之和为 n 的 k 个数的组合,且满足下列条件: 只使用数字1到9 每个数字最多使用一次返回所有可能的有效组合的列表 .该列表不能包含相同的组合两次,组合可以以 ...

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

思路

代码

【力扣17】电话号码的字母组合相关推荐

最新文章

热门文章