LeetCode - Medium - 17

public class LetterCombinationsOfAPhoneNumber {

// 方法一：我写的BFS

public static final String[] num2Letters = { “”, “”, “abc”, “def”, “ghi”, “jkl”, “mno”, “pqrs”, “tuv”, “wxyz” };

public List letterCombinations1(String digits) {

List result = new LinkedList<>();

if (digits == null || digits.trim().length() == 0)

return result;

result.add(“”);

for (int i = 0; i < digits.length(); i++)

letterCombinations(result, digits.charAt(i) - ‘0’);

return result;

}

private void letterCombinations(List result, int num) {

int originalResultSize = result.size();

String[] letters = num2Letters[num].split(“”);

for (int i = 0; i < originalResultSize; i++) {

String temp = result.remove(0);

for (int j = 0; j < letters.length; j++) {

StringBuilder sb = new StringBuilder();

sb.append(temp);

sb.append(letters[j]);

result.add(sb.toString());

}

}

}

// 方法二：别人A写的BFS

public List letterCombinations2_1(String digits) {

LinkedList ans = new LinkedList();

if (digits.isEmpty())

return ans;

String[] mapping = new String[] { “0”, “1”, “abc”, “def”, “ghi”, “jkl”, “mno”, “pqrs”, “tuv”, “wxyz” };

ans.add(“”);

for (int i = 0; i < digits.length(); i++) {

int x = Character.getNumericValue(digits.charAt(i));

while (ans.peek().length() == i) {

String t = ans.remove();

for (char s : mapping[x].toCharArray())

ans.add(t + s);

}

}

return ans;

}

// 方法二：别人A写的（第二版）BFS

public List letterCombinations2_2(String digits) {

LinkedList ans = new LinkedList();

if (digits.isEmpty())

return ans;

String[] mapping = new String[] { “0”, “1”, “abc”, “def”, “ghi”, “jkl”, “mno”, “pqrs”, “tuv”, “wxyz” };

ans.add(“”);

while (ans.peek().length() != digits.length()) {

String remove = ans.remove();

String map = mapping[digits.charAt(remove.length()) - ‘0’];

for (char c : map.toCharArray()) {

ans.addLast(remove + c);

}

}

return ans;

}

// 方法三：别人B写的 DFS 递归

private static final String[] KEYS = { “”, “”, “abc”, “def”, “ghi”, “jkl”, “mno”, “pqrs”, “tuv”, “wxyz” };

public List letterCombinations3(String digits) {

List ret = new LinkedList();

if (digits == null || digits.length() == 0)

return ret;

combination(“”, digits, 0, ret);

return ret;

}

private void combination(String prefix, String digits, int offset, List ret) {

if (offset >= digits.length()) {

ret.add(prefix);

return;

}

String letters = KEYS[(digits.charAt(offset) - ‘0’)];

for (int i = 0; i < letters.length(); i++) {

combination(prefix + letters.charAt(i), digits, offset + 1, ret);

}

}

}

Test

---

自我介绍一下，小编13年上海交大毕业，曾经在小公司待过，也去过华为、OPPO等大厂，18年进入阿里一直到现在。

深知大多数Java工程师，想要提升技能，往往是自己摸索成长或者是报班学习，但对于培训机构动则几千的学费，着实压力不小。自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！

因此收集整理了一份《2024年Java开发全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友，同时减轻大家的负担。

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，基本涵盖了95%以上Java开发知识点，真正体系化！

由于文件比较大，这里只是将部分目录截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频，并且会持续更新！

如果你觉得这些内容对你有帮助，可以扫码获取！！（备注Java获取）

最后

一次偶然，从朋友那里得到一份“java高分面试指南”，里面涵盖了25个分类的面试题以及详细的解析：JavaOOP、Java集合/泛型、Java中的IO与NIO、Java反射、Java序列化、Java注解、多线程&并发、JVM、Mysql、Redis、Memcached、MongoDB、Spring、Spring Boot、Spring Cloud、RabbitMQ、Dubbo 、MyBatis 、ZooKeeper 、数据结构、算法、Elasticsearch 、Kafka 、微服务、Linux。

这不，马上就要到招聘季了，很多朋友又开始准备“金三银四”的春招啦，那我想这份“java高分面试指南”应该起到不小的作用，所以今天想给大家分享一下。

请注意：关于这份“java高分面试指南”，每一个方向专题（25个）的题目这里几乎都会列举，在不看答案的情况下，大家可以自行测试一下水平 且由于篇幅原因，这边无法展示所有完整的答案解析
《一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码》，点击传送门即可获取！
-dvHgpxIj-1711789685832)]

请注意：关于这份“java高分面试指南”，每一个方向专题（25个）的题目这里几乎都会列举，在不看答案的情况下，大家可以自行测试一下水平 且由于篇幅原因，这边无法展示所有完整的答案解析
《一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码》，点击传送门即可获取！