【LeetCode】【HOT】17. 电话号码的字母组合

文章目录

【LeetCode】【HOT】17. 电话号码的字母组合

package hot;import java.util.ArrayList;
import java.util.HashMap;
import java.util.List;
import java.util.Map;public class Solution17 {public static void main(String[] args) {String digits = "23";Solution17 solution = new Solution17();System.out.println(solution.method(digits));}List<String> result = new ArrayList<>();Map<Character, String> phoneMap = new HashMap<Character, String>(){{put('2',"abc");put('3',"def");put('4',"ghi");put('5',"jkl");put('6',"mno");put('7',"pqrs");put('8',"tuv");put('9',"wxyz");}};private List<String> method(String digits){int length = digits.length();if(length == 0){return result;}recur(digits,0, new StringBuilder());return result;}private void recur(String digits, int index, StringBuilder combination){if(index == digits.length()){result.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));recur(digits,index+1,combination);combination.deleteCharAt(index);}}}
}//时间复杂度为 O(3^n*4^n)
//空间复杂度为 O(n)

【LeetCode】【HOT】17. 电话号码的字母组合（递归）相关推荐

算法leetcode｜17. 电话号码的字母组合（rust重拳出击）
文章目录 17. 电话号码的字母组合: 样例 1: 样例 2: 样例 3: 提示: 原题传送门: 分析题解 rust go c++ java typescript python 17. 电话号码的字 ...
leetcode系列--17.电话号码的字母组合
leetcode系列–第17题.电话号码的字母组合给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合.答案可以按任意顺序返回. 给出数字到字母的映射如下(与电话按键相同).注意 1 ...
Day25 LeetCode 216. 组合总和 III 17. 电话号码的字母组合
题目:216. 组合总和 III - 力扣(LeetCode) 思路: 1.递归函数参数和返回值:首先需要两个全局变量一维path数组和二维result数组,path数组用来收集路径上的元素,resu ...
LeetCode刷题记录——17电话号码的字母组合
LeetCode刷题记录--17电话号码的字母组合一题目描述: 给定一个仅包含数字2-9的字符串,返回所有它能表示的字母组合.给出数字到字母的映射如下.注意1不对应任何字母示例: 输入:&quo ...
Leetcode算法Java全解答--17. 电话号码的字母组合
Leetcode算法Java全解答–17. 电话号码的字母组合文章目录 Leetcode算法Java全解答--17. 电话号码的字母组合题目想法结果总结代码我的答案大佬们的答案测试用 ...
[DFS|回溯法] leetcode 17 电话号码的字母组合
[DFS|回溯法] leetcode 17 电话号码的字母组合 1.题目题目链接给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合. 给出数字到字母的映射如下(与电话按键相同).注意 ...
leetcode：491. 递增子序列、17. 电话号码的字母组合、31. 分割回文串、93. 复原 IP 地址（JavaScript）
文章目录 491. 递增子序列分析去重如何保证递增呢? 17. 电话号码的字母组合思路: 单层递归逻辑递归终止条件完整代码另一种写法 31. 分割回文串思路:分析题目本题可分为两步 9 ...
LeetCode 216组合总和III 17电话号码的字母组合
文章目录 216组合总和III c++ 代码实现 python 代码实现 17.电话号码的字母组合 c++ 代码实现 python代码实现 216组合总和III 找出所有相加之和为 n 的 k 个数的 ...
代码随想录第25天|216.组合总和III，17.电话号码的字母组合
LeetCode216.组合总和||| 题目链接:216. 组合总和 III - 力扣(LeetCode) 思路: class Solution { public:int sum = 0,start ...

【LeetCode】【HOT】17. 电话号码的字母组合（递归）

【LeetCode】【HOT】17. 电话号码的字母组合

文章目录

【LeetCode】【HOT】17. 电话号码的字母组合（递归）相关推荐

最新文章

热门文章