17.letterCombinations

17.电话号码的字母组合

class Solution {public List<String> letterCombinations(String digits) {List<String> combiantions=new ArrayList<String>();if(digits.length()==0){return combiantions;}Map<Character,String> phoneMap=new HashMap<Character,String>();phoneMap.put('2',"abc");phoneMap.put('3',"def");phoneMap.put('4',"ghi");phoneMap.put('5',"jkl");phoneMap.put('6',"mno");phoneMap.put('7',"pqrs");phoneMap.put('8',"tuv");phoneMap.put('9',"wxyz");backtrack(combiantions,phoneMap,digits,0,new StringBuffer());return combiantions;}public void backtrack(List<String> combiantions,Map<Character,String> phoneMap,String digits,int index,StringBuffer combination){if(index==digits.length()){combiantions.add(combination.toString());}else{char digit=digits.charAt(index);String letters=phoneMap.get(digit);int lettersCount=letters.length();for(int i=0;i<lettersCount;i++){combination.append(letters.charAt(i));backtrack(combiantions, phoneMap, digits, index+1, combination);combination.deleteCharAt(index);}}}
}

17.letterCombinations相关推荐

《LeetCode力扣练习》第17题电话号码的字母组合 Java
<LeetCode力扣练习>第17题电话号码的字母组合 Java 一.资源题目: 给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合.答案可以按任意顺序返回. 给出数 ...
[Leetcode][第17题][JAVA][电话号码的字母组合][回溯]
[问题描述][中等] [解答思路] 用哈希表/数组存储每个数字对应的所有可能的字母,然后进行回溯操作. 回溯过程中维护一个字符串,表示已有的字母排列(如果未遍历完电话号码的所有数字,则已有的字母排列是 ...
[DFS|回溯法] leetcode 17 电话号码的字母组合
[DFS|回溯法] leetcode 17 电话号码的字母组合 1.题目题目链接给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合. 给出数字到字母的映射如下(与电话按键相同).注意 ...
【DFS】LeetCode 17. Letter Combinations of a Phone Number
LeetCode 17. Letter Combinations of a Phone Number Solution1:我的答案利用8皇后同样的方法,回溯+递归时间复杂度O(3n)O(3n)O( ...
【AcWing19】【LeetCode】DFS - 46/47/39/77/78/216/17/131/93/90/491
文章目录代码随想录在B站的视频讲得比AcWing好模板题1:排列数字模板题2:n皇后方法一方法二 LeetCode 46. 全排列 LeetCode 47. 全排列 II (重复元素) Le ...
day21|216.组合总和III、17.电话号码的字母组合
216.组合总和III 找出所有相加之和为 n 的 k 个数的组合,且满足下列条件: 只使用数字1到9 每个数字最多使用一次返回所有可能的有效组合的列表 .该列表不能包含相同的组合两次,组合可以以 ...
Day25|组合板子|216. 组合总和 III| 17. 电话号码的字母组合
组合板子+剪枝 216. 组合总和 III 剪枝操作? 17. 电话号码的字母组合 216. 组合总和 III class Solution {private:vector<int>tem ...
LeetCode 216组合总和III 17电话号码的字母组合
文章目录 216组合总和III c++ 代码实现 python 代码实现 17.电话号码的字母组合 c++ 代码实现 python代码实现 216组合总和III 找出所有相加之和为 n 的 k 个数的 ...
day29 | 216.组合总和III 17.电话号码的字母组合
文章目录 216.组合总和III 1.代码(AC) 2.分析 17.电话号码的字母组合 1.代码 2.分析 216.组合总和III 1.代码(AC) class Solution {List<L ...

17.letterCombinations

17.letterCombinations相关推荐

最新文章

热门文章