leetcode——17——Letter Combinations of a Phone Number
来源:互联网 发布:sqlplus执行sql文件 编辑:程序博客网 时间:2024/06/05 10:26
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> letterCombinations(string digits) { vector<string> ret; if(digits == "") return ret; ret.push_back(""); vector<string> dict(10); //0~9 dict[2] = "abc"; dict[3] = "def"; dict[4] = "ghi"; dict[5] = "jkl"; dict[6] = "mno"; dict[7] = "pqrs"; dict[8] = "tuv"; dict[9] = "wxyz"; for(int i = 0; i < digits.size(); i ++) { int size = ret.size(); for(int j = 0; j < size; j ++) { string cur = ret[0]; ret.erase(ret.begin()); for(int k = 0; k < dict[digits[i]-'0'].size(); k ++) { ret.push_back(cur + dict[digits[i]-'0'][k]); } } } return ret; }};
0 0
- LeetCode——Letter Combinations of a Phone Number
- leetcode 017 —— Letter Combinations of a Phone Number
- LeetCode题解——Letter Combinations of a Phone Number
- Letter Combinations of a Phone Number —— Leetcode
- LeetCode——17. Letter Combinations of a Phone Number
- Leetcode——17. Letter Combinations of a Phone Number
- leetcode—Letter Combinations of a Phone Number
- <17>——Letter Combinations of a Phone Number
- 【LeetCode】LeetCode——第17题:Letter Combinations of a Phone Number
- leetcode——17——Letter Combinations of a Phone Number
- leetcode第17题——**Letter Combinations of a Phone Number
- 【leetcode】String——Letter Combinations of a Phone Number (17)
- 算法系列——Letter Combinations of a Phone Number
- Algorithms—17.Letter Combinations of a Phone Number
- leetcode——Letter Combinations of a Phone Number 手机按键字母组合(AC)
- (Leetcode)17. Letter Combinations of a Phone Number——使用LinkedList
- 题解——Leetcode 17.Letter Combinations of a Phone Number 难度:Medium
- LeetCode算法题——17. Letter Combinations of a Phone Number
- mysqli的认识与应用
- spark入门教程(3)--Spark 核心API开发
- Windows下Python包的pip安装
- 机器学习简史
- [leetcode]319. Bulb Switcher
- leetcode——17——Letter Combinations of a Phone Number
- 解决Cordova开发iOS的app界面被状态栏覆盖的问题
- c++学习之同名隐藏
- 找出二维数组中的最长路径(最长链表)
- 一、对象导论(三)
- Ceph Mutex Lock monitor
- hibernate单表之组件映射和继承映射
- 匈牙利命名法
- 在Android Studio中导入github上的项目