Leecode刷题之路第17天之电话号码的字母组合

题目出处

17-电话号码的字母组合-题目出处

题目描述

个人解法

思路：

todo

代码示例：（Java）

todo

复杂度分析

todo

官方解法

17-电话号码的字母组合-官方解法

方法1：回溯

思路：

代码示例：（Java）

 List<String> combinations = new ArrayList<String>();if (digits.length() == 0) {return combinations;}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");}};backtrack(combinations, phoneMap, digits, 0, new StringBuffer());return combinations;}public void backtrack(List<String> combinations, Map<Character, String> phoneMap, String digits, int index, StringBuffer combination) {if (index == digits.length()) {combinations.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(combinations, phoneMap, digits, index + 1, combination);combination.deleteCharAt(index);}}}

复杂度分析

考察知识点

收获

1.多张图图片垂直拼接为一张
1)在线网址

图片拼接

2.多张图片转为gif动图

1）方法

2）参考文章

这6个免费GIF合成工具，值得收藏！

3） 实战-完全免费

实战链接

Gitee源码位置

17-电话号码的字母组合-源码

同名文章，已同步发表于CSDN，个人网站，公众号

• CSDN
  
  工一木子
• 个人网站
  
  工藤新一
• 公众号