付費限定
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題 解析+統整你目前無法檢視以下內容，可能因為尚未登入，或沒有該房間的查看權限。
95會員
425內容數
由有業界實戰經驗的演算法工程師，
手把手教你建立解題的框架，
一步步寫出高效、清晰易懂的解題答案。
著重在讓讀者啟發思考、理解演算法，熟悉常見的演算法模板。
深入淺出地介紹題目背後所使用的演算法意義，融會貫通演算法與資料結構的應用。
在幾個經典的題目融入一道題目的多種解法，或者同一招解不同的題目，擴展廣度，並加深印象。
留言
留言分享你的想法！
你可能也想看
Google News 追蹤
【vocus 精選投資理財/金融類沙龍，輸入 "moneyback" 年訂閱 9 折】
市場動盪時，加碼永遠值得的投資標的——「自己」
川普政府再度拋出關稅震撼彈，全球市場應聲重挫，從散戶到專業投資人，都急著找尋買進殺出的訊號，就是現在，輪到知識進場！把握時機讓自己升級，別放過反彈的機會！
就能get 同款 韓系質感包👜
而且獨家下殺 299元up
讓它成為你的 必備單品吧！
-
momo優惠折扣碼 領取超簡單❤️
點擊右下角 會員中心 - 折價券
輸入 FLOWERMOMO 點擊歸戶
就能領取 商店優惠券 啦！
-
https://momo.dm/RaFNzR
momo店+ S999純銀四葉草項鍊，精緻細膩，代表愛情、希望、信念與幸運，是送給自己或別人的完美禮物。限時下殺299元起，超取免運！
題目敘述 Combination Sum II_Leetcode #40
給定一個整數陣列candidates 和 目標值target。
每個陣列元素只能選擇一次，請問有多少種組合方法，可以使得組合數總和 = target?
請把滿足組合數總和 = target的組合方法以陣列的形式返回答案
題目敘述
輸入給定一個鏈結串列，整體看代表一個十進位的數字，各別看每個節點代表每個digit，分別從最高位~最低位個位數。
要求我們把原本的數字乘以二，並且以鏈結串列的形式返回答案。
原本的英文題目敘述
這篇文章，會帶大家快速回顧DFS+回溯法框架(還沒看過或想複習的可以點連結進去)。
用DFS+回溯法框架，解開 組合數之和 Combination Sum 的全系列題目。
幫助讀者鞏固DFS+回溯法框架這個重要的知識點。
回顧 DFS+回溯法框架
白話的意思
# 列舉所以可能的情況，
題目敘述
題目會給定一顆二元樹的根結點，
要求我們在指定的層樹d，插入新的一層，節點值為v。
原本的左、右子樹，就成為新的那一層的左子樹、右子樹。
題目的原文敘述
測試範例
Example 1:
Input: root = [4,2,6,3,1,5], val = 1, depth =
題目敘述
題目會給我們一個參數k 和 目標值n。
請問我們從1~9內挑k個相異的數字，使得他們的總和為n 的組合數有多少？
挑選時，每個數字必須相異，而且每個數字只能選一次。
題目的原文敘述
測試範例
Example 1:
Input: k = 3, n = 7
Output: [
【vocus 精選投資理財/金融類沙龍，輸入 "moneyback" 年訂閱 9 折】
市場動盪時，加碼永遠值得的投資標的——「自己」
川普政府再度拋出關稅震撼彈，全球市場應聲重挫，從散戶到專業投資人，都急著找尋買進殺出的訊號，就是現在，輪到知識進場！把握時機讓自己升級，別放過反彈的機會！
就能get 同款 韓系質感包👜
而且獨家下殺 299元up
讓它成為你的 必備單品吧！
-
momo優惠折扣碼 領取超簡單❤️
點擊右下角 會員中心 - 折價券
輸入 FLOWERMOMO 點擊歸戶
就能領取 商店優惠券 啦！
-
https://momo.dm/RaFNzR
momo店+ S999純銀四葉草項鍊，精緻細膩，代表愛情、希望、信念與幸運，是送給自己或別人的完美禮物。限時下殺299元起，超取免運！
題目敘述 Combination Sum II_Leetcode #40
給定一個整數陣列candidates 和 目標值target。
每個陣列元素只能選擇一次，請問有多少種組合方法，可以使得組合數總和 = target?
請把滿足組合數總和 = target的組合方法以陣列的形式返回答案
題目敘述
輸入給定一個鏈結串列，整體看代表一個十進位的數字，各別看每個節點代表每個digit，分別從最高位~最低位個位數。
要求我們把原本的數字乘以二，並且以鏈結串列的形式返回答案。
原本的英文題目敘述
這篇文章，會帶大家快速回顧DFS+回溯法框架(還沒看過或想複習的可以點連結進去)。
用DFS+回溯法框架，解開 組合數之和 Combination Sum 的全系列題目。
幫助讀者鞏固DFS+回溯法框架這個重要的知識點。
回顧 DFS+回溯法框架
白話的意思
# 列舉所以可能的情況，
題目敘述
題目會給定一顆二元樹的根結點，
要求我們在指定的層樹d，插入新的一層，節點值為v。
原本的左、右子樹，就成為新的那一層的左子樹、右子樹。
題目的原文敘述
測試範例
Example 1:
Input: root = [4,2,6,3,1,5], val = 1, depth =
題目敘述
題目會給我們一個參數k 和 目標值n。
請問我們從1~9內挑k個相異的數字，使得他們的總和為n 的組合數有多少？
挑選時，每個數字必須相異，而且每個數字只能選一次。
題目的原文敘述
測試範例
Example 1:
Input: k = 3, n = 7
Output: [