電話號碼的字母組合 · Letter Combinations of a Phone Number
阿新 • • 發佈：2018-02-20
特殊情況 結果 span 畫圖 給定 空間分析 clu tel 問題
［抄題］：
Given a digit string excluded 01, return all possible letter combinations that the number could represent.
A mapping of digit to letters (just like on the telephone buttons) is given below.
給定 "23"
返回 ["ad", "ae", "af", "bd", "be", "bf", "cd", "ce", "cf"]
[暴力解法]：
時間分析：
空間分析：
［思維問題］：
- 以為是樹中分治型的DFS, 其實是圖中枚舉型的DFS，寫法都不一樣，應該是for循環，沒有概念
［一句話思路］：
［輸入量］：空： 正常情況：特大：特小：程序裏處理到的特殊情況：異常情況（不合法不合理的輸入）：
［畫圖］：
［一刷］：
［二刷］：
［三刷］：
［四刷］：
［五刷］：
[五分鐘肉眼debug的結果]：
［總結］：
［復雜度］：Time complexity: O() Space complexity: O()
［英文數據結構或算法，為什麽不用別的數據結構或算法］：
［其他解法］：
［Follow Up］：
［LC給出的題目變變變］：
[代碼風格] ：
電話號碼的字母組合 · Letter Combinations of a Phone Number