letter-combinations-of-a-phone-number
来源:互联网 发布:日本美瞳 知乎 编辑:程序博客网 时间:2024/06/06 02:22
题目:
Given a digit string, 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.
Input:Digit string “23” Output: [“ad”, “ae”, “af”, “bd”, “be”, “bf”, “cd”, “ce”, “cf”].
Note:
Although the above answer is in lexicographical order, your answer could be in any order you want.
程序:
class Solution {public: vector<string> res; string tmp; map<int, string> num2alp = {{2, "abc"}, {3, "def"}, {4, "ghi"}, {5, "jkl"}, {6, "mno"}, {7, "pqrs"}, {8, "tuv"}, {9,"wxyz"}}; vector<string> letterCombinations(string digits) { if(digits.empty()){ res.push_back(tmp); return res; } else getStr(digits, 0, tmp); return res; } void getStr(string digits, int idx, string tmp){ if(idx == digits.size()) res.push_back(tmp); int im = digits[idx] - '0'; for(int i = 0; i < num2alp[im].size(); ++i){ getStr(digits, idx + 1, tmp + num2alp[im][i]); } }};
点评:
使用递归进行解答
阅读全文
0 0
- LeetCode: Letter Combinations of a Phone Number
- LeetCode Letter Combinations of a Phone Number
- LeetCode: Letter Combinations of a Phone Number
- [Leetcode] Letter Combinations of a Phone Number
- [LeetCode] Letter Combinations of a Phone Number
- LeetCode18:Letter Combinations of a Phone Number
- Letter Combinations of a Phone Number
- 【leetcode】Letter Combinations of a Phone Number
- LeetCode: Letter Combinations of a Phone Number
- Letter Combinations of a Phone Number
- Letter Combinations of a Phone Number
- [LeetCode]Letter Combinations of a Phone Number
- LeetCode-Letter Combinations of a Phone Number
- Letter Combinations of a Phone Number
- [LeetCode] Letter Combinations of a Phone Number
- Letter Combinations of a Phone Number
- LeetCode - Letter Combinations of a Phone Number
- LeetCode:Letter Combinations of a Phone Number
- 关于自己的一丢丢总结
- 求方差的公式是什么?
- Mysql让主键归0,重新从1开始
- 前端初学学习进程IX
- Leetcode #11. Container With Most Water
- letter-combinations-of-a-phone-number
- 神奇数字的数量 DFS深度优先搜索
- C语言中的Operator
- ZigBee设备渗透工具:Attify Z
- HTTP文件断点续传原理解析(源码)
- 【二分】【codeforces817C】Really Big Numbers
- 【知了堂学习笔记】分页查询—第二章
- 笨方法学python 15
- Informatica中lookup组件学习