文章目錄

• 題目描述
• 代碼 & 思路

題目描述

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

代碼 & 思路

• 理好DFS的過(guò)程就行，整體思路不難
• 當(dāng)遞歸字符length = 1時(shí)，遞歸結(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;}// 每一種可能都要遍歷到，因此時(shí)間復(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為對(duì)應(yīng)3個(gè)字母的數(shù)字的數(shù)量，n為對(duì)應(yīng)4個(gè)字母的數(shù)字的數(shù)量
• 時(shí)間復(fù)雜度為O($3^m$ * $4^n$)，因?yàn)槊糠N情況都要遍歷到
• 空間復(fù)雜度O(m + n)，構(gòu)造的答案的長(zhǎng)度

總結(jié)

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

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