https://leetcode-cn.com/problems/letter-combinations-of-a-phone-number/

解決方案

class Solution {public List<String> letterCombinations(String digits) {List<String> combinations = new ArrayList<>();if (digits.length() == 0) {return combinations;}Map<Character, String> phoneMap = new HashMap<>() {{put('2', "abc");put('3', "def");put('4', "ghi");put('5', "jkl");put('6', "mno");put('7', "pqrs");put('8', "tuv");put('9', "wxyz");}};combinations.add("");for (int i = 0; i < digits.length(); i++) {List<String> list = new ArrayList<>();for (char c : phoneMap.get(digits.charAt(i)).toCharArray()) {list.addAll(combinations.stream().map(s -> s + c).collect(Collectors.toList()));}combinations = list;}return combinations;} }

總結(jié)

以上是生活随笔為你收集整理的LeetCode 17 电话号码的字母组合的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。