题目描述

得建立映射，其实用数组来建立也行，看起来还比较直观。

代码 & 思路

理好DFS的过程就行，整体思路不难
当递归字符length = 1时，递归结束

class Solution {public List<String> letterCombinations(String digits) {List<String> ans = new ArrayList<>();Map<Character, String> hashmap = new HashMap<>();hashmap.put('2', "abc");hashmap.put('3', "def");hashmap.put('4', "ghi");hashmap.put('5', "jkl");hashmap.put('6', "mno");hashmap.put('7', "pqrs");hashmap.put('8', "tuv");hashmap.put('9', "wxyz");if (digits.length() == 0) {return ans;}// 每一种可能都要遍历到，因此时间复杂度为O(3^m * 4^n)deal(hashmap, digits, new StringBuilder(), ans);return ans;}// 空间复杂度O(m+n)void deal(Map<Character, String> hashmap, String digits, StringBuilder nowString, List<String> ans) {if (digits.length() == 0) {ans.add(nowString.toString());return;}for (char ch : hashmap.get(digits.charAt(0)).toCharArray()) {deal(hashmap, digits.substring(1, digits.length()), new StringBuilder(nowString).append(ch), ans);}}
}

假设m为对应3个字母的数字的数量，n为对应4个字母的数字的数量
时间复杂度为O(3m3^m3m * 4n4^n4n)，因为每种情况都要遍历到
空间复杂度O(m + n)，构造的答案的长度

【LeetCode笔记】17.电话号码的字母组合（Java、DFS）相关推荐

算法leetcode｜17. 电话号码的字母组合（rust重拳出击）
文章目录 17. 电话号码的字母组合: 样例 1: 样例 2: 样例 3: 提示: 原题传送门: 分析题解 rust go c++ java typescript python 17. 电话号码的字 ...
leetcode系列--17.电话号码的字母组合
leetcode系列–第17题.电话号码的字母组合给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合.答案可以按任意顺序返回. 给出数字到字母的映射如下(与电话按键相同).注意 1 ...
leetcode:电话号码的字母组合--java,dfs
给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合. 给出数字到字母的映射如下(与电话按键相同).注意 1 不对应任何字母. 示例: 输入:"23" 输出:[&quo ...
leecode做题笔记17————电话号码的字母组合
题目如下所示: 一开始的想法是通过循环遍历算法,但是每次循环的次数,由于每个数字包含的字母并不相同,所以会很麻烦.于是想到了使用递归的思想,但是由于本身递归算法使用的不够熟练,所以并没有写出成功的代码 ...
《LeetCode力扣练习》第17题电话号码的字母组合 Java
<LeetCode力扣练习>第17题电话号码的字母组合 Java 一.资源题目: 给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合.答案可以按任意顺序返回. 给出数 ...
[DFS|回溯法] leetcode 17 电话号码的字母组合
[DFS|回溯法] leetcode 17 电话号码的字母组合 1.题目题目链接给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合. 给出数字到字母的映射如下(与电话按键相同).注意 ...
LeetCode算法题17：电话号码的字母组合(Java版)
LeetCode传送门:电话号码的字母组合题目描述给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合. 给出数字到字母的映射如下(与电话按键相同).注意 1 不对应任何字母. 示例: ...
Leetcode算法Java全解答--17. 电话号码的字母组合
Leetcode算法Java全解答–17. 电话号码的字母组合文章目录 Leetcode算法Java全解答--17. 电话号码的字母组合题目想法结果总结代码我的答案大佬们的答案测试用 ...
【LeetCode】【HOT】17. 电话号码的字母组合（递归）
[LeetCode][HOT]17. 电话号码的字母组合文章目录 [LeetCode][HOT]17. 电话号码的字母组合 package hot;import java.util.ArrayLis ...
Day25 LeetCode 216. 组合总和 III 17. 电话号码的字母组合
题目:216. 组合总和 III - 力扣(LeetCode) 思路: 1.递归函数参数和返回值:首先需要两个全局变量一维path数组和二维result数组,path数组用来收集路径上的元素,resu ...

【LeetCode笔记】17.电话号码的字母组合（Java、DFS）

文章目录

题目描述

代码 & 思路

【LeetCode笔记】17.电话号码的字母组合（Java、DFS）相关推荐

最新文章

热门文章