付費限定
DFS模擬 撥號鍵盤上的英文子母組合Letter Comb of Phone Num Leetcode #17 精選75
題目敘述
題目會給我們一個傳統手機的數字鍵盤 和一個數字鍵的輸入字串digits，要求我們列舉出所有輸入字串digits可能對應到的英文字母的排列。
例如輸入digits="23"
那對應到的英文字母排列就是"ad", "ae", "af", "bd", "be", "bf", "cd", "ce", "cf"
測試範例
Example 1:
Input: digits = "23"
Output: ["ad","ae","af","bd","be","bf","cd","ce","cf"]
Example 2:
Input: digits = ""
Output: []
Example 3:
Input: digits = "2"
Output: ["a","b","c"]
約束條件
Constraints:
0 <= digits.length <= 4
輸入字串digits的長度介於0~4，所有輸入有可能是空字串，請留意!
digits[i]is a digit in the range['2', '9'].
digits 內部可能的數字範圍為'2' ~ '9'
演算法 DFS + 回溯法
基本上，看到枚舉類的題目，例如展開所有子集合、所有C（n，k）的組合、所有n！的直線排列... 等等需要列舉所有可能情況的題目，往往很適合使用DFS深度優先 + 回溯法的技巧與模板。
整個抽象化的思考框架和演算法範本如下
若遇到終止條件 或滿足指定需求：
則 更新結果
以行動支持創作者！付費即可解鎖
本篇內容共 4128 字、1
則留言，僅發佈於Leetcode精選75題 解析+統整你目前無法檢視以下內容，可能因為尚未登入，或沒有該房間的查看權限。
90會員
425內容數
由有業界實戰經驗的演算法工程師，
手把手教你建立解題的框架，
一步步寫出高效、清晰易懂的解題答案。
著重在讓讀者啟發思考、理解演算法，熟悉常見的演算法模板。
深入淺出地介紹題目背後所使用的演算法意義，融會貫通演算法與資料結構的應用。
在幾個經典的題目融入一道題目的多種解法，或者同一招解不同的題目，擴展廣度，並加深印象。
留言0
查看全部
