文章目錄

• • 1. 題目信息
  • 2. 解題

1. 題目信息

給定一個僅包含數字 2-9 的字符串，返回所有它能表示的字母組合。

給出數字到字母的映射如下（與電話按鍵相同）。注意 1 不對應任何字母。

示例:輸入："23" 輸出：["ad", "ae", "af", "bd", "be", "bf", "cd", "ce", "cf"].

說明:
盡管上面的答案是按字典序排列的，但是你可以任意選擇答案輸出的順序。

2. 解題

類似題目：程序員面試金典 - 面試題 16.20. T9鍵盤（數組）

• 先創建哈希映射表
• 然后暴力回溯

class Solution { public:vector<string> letterCombinations(string digits) {if(digits.empty())return {};string temp;vector<string> ans;unordered_map<char,vector<char> > v;v['2'] = {'a','b','c'};v['3'] = {'d','e','f'};v['4'] = {'g','h','i'};v['5'] = {'j','k','l'};v['6'] = {'m','n','o'};v['7'] = {'p','q','r','s'};v['8'] = {'t','u','v'};v['9'] = {'w','x','y','z'};bt(v,digits,temp,ans,0);return ans;}void bt(unordered_map<char,vector<char> > &v, string &digits, string temp, vector<string> &ans, int i){if(i == digits.size()){ans.push_back(temp);return;}vector<char> ch = v[digits[i]]; for(auto it = ch.begin(); it != ch.end(); ++it){temp.push_back(*it);bt(v,digits,temp,ans,i+1);temp.pop_back();}} };

總結

以上是生活随笔為你收集整理的LeetCode 17. 电话号码的字母组合（回溯）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。