LeetCode 17 Letter Combinations of a Phone Number
来源:互联网 发布:mac cf 编辑:程序博客网 时间:2024/06/05 07:27
17. Letter Combinations of a Phone Number
Total Accepted: 76019 Total Submissions: 267108 Difficulty: Medium
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.
Subscribe to see which companies asked this question
Have you met this question in a real interview?
排列组合
先打个表,然后枚举即可
class Solution {public: vector<string> letterCombinations(string digits) { vector<string> ret; if(digits == "") return ret; ret.push_back(""); string dict[]={"","","abc","def","ghi","jkl","mno","pqrs","tuv","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 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
- 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
- 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
- [LeetCode] Letter Combinations of a Phone Number
- leetcode: Letter Combinations of a Phone Number
- HDFS详解
- 最快速建立Android项目的JavaBean实体类
- java动态数组 2.0
- 大视野2186: 沙拉公主的困惑(求逆元)
- Scrapy设置之Performance概览
- LeetCode 17 Letter Combinations of a Phone Number
- 为什么我要成为最佳(二)
- [算法学习]20150409.1.插入排序
- mysql数据库导出的方法
- 10018---solrserver Extension
- C和指针笔记
- tslib安装 C compiler cannot create executables
- 导入java项目
- JSP、Cookie、Session