我是小張同學，立志用最簡潔的代碼做最高效的表達

---

以下是我個人做的題解，每個題都盡量囊括了所有解法，并做到了最優(yōu)解，歡迎大家收藏！留言！

傳送門——>Leecode大廠熱題100道系列題解

---

問題描述

給定一個僅包含數(shù)字 2-9 的字符串，返回所有它能表示的字母組合。答案可以按 任意順序 返回。
給出數(shù)字到字母的映射如下（與電話按鍵相同）。注意 1 不對應任何字母。

示例 1：
輸入：digits = “23”
輸出：[“ad”,“ae”,“af”,“bd”,“be”,“bf”,“cd”,“ce”,“cf”]

示例 2：
輸入：digits = “”
輸出：[]

示例 3：
輸入：digits = “2”
輸出：[“a”,“b”,“c”]

提示：
0 <= digits.length <= 4
digits[i] 是范圍 [‘2’, ‘9’] 的一個數(shù)字。

---

核心思路：dfs模擬全排列。

有一個小技巧：將變量都設置為全局變量，可以避免遞歸時傳遞參數(shù)造成的高耗時。

---

class Solution { public:vector<string> res; // 存放結(jié)果的數(shù)組string temp;unordered_map<char, string> phoneMap{ // 映射數(shù)組{'2', "abc"},{'3', "def"},{'4', "ghi"},{'5', "jkl"},{'6', "mno"},{'7', "pqrs"},{'8', "tuv"},{'9', "wxyz"}};vector<string> letterCombinations(string digits) {if (digits.empty()) {return res;}dfs(digits, 0);return res;}// 回溯void dfs(string digits, int step) {if (step == digits.size()) {res.push_back(temp);return;}char digit = digits[step];string letters = phoneMap[digit];for(auto letter : letters) {temp.push_back(letter);dfs(digits, step + 1);temp.pop_back();}} };

總結(jié)

以上是生活随笔為你收集整理的Leecode17. 电话号码的字母组合——Leecode大厂热题100道系列的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

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