文章目錄

• 題目描述
• 代碼 & 思路

題目描述

• 得建立映射，其實用數(shù)組來建立也行，看起來還比較直觀。
  

代碼 & 思路

• 理好DFS的過程就行，整體思路不難
• 當遞歸字符length = 1時，遞歸結(jié)束

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;}// 每一種可能都要遍歷到，因此時間復(fù)雜度為O(3^m * 4^n)deal(hashmap, digits, new StringBuilder(), ans);return ans;}// 空間復(fù)雜度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);}} }

• 假設(shè)m為對應(yīng)3個字母的數(shù)字的數(shù)量，n為對應(yīng)4個字母的數(shù)字的數(shù)量
• 時間復(fù)雜度為O($3^m$ * $4^n$)，因為每種情況都要遍歷到
• 空間復(fù)雜度O(m + n)，構(gòu)造的答案的長度

總結(jié)

以上是生活随笔為你收集整理的【LeetCode笔记】17.电话号码的字母组合（Java、DFS）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

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