LeetCode 17: Letter Combinations of a Phone Number
来源:互联网 发布:如何经营一家淘宝网店 编辑:程序博客网 时间:2024/05/18 01:28
Letter Combinations of a Phone Number
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"].
解题思路
思路一:使用递归:
class Solution {public: vector<string> letterCombinations(string digits) { int dlen = digits.size(); vector<string> result; if (dlen == 0 || digits[0] == '1' || digits[0] == '0') { return result; } // 递归 vector<string> temp = letterCombinations(digits.substr(1, dlen - 1)); int tempLen = temp.size(); // 当前数字对应的字符的起始位置 int i = digits[0] < '8' ? (digits[0] - '2') * 3 : (digits[0] - '2') * 3 + 1; // 当前数字对应的字符个数 int len = (digits[0] == '9' || digits[0] == '7') ? 4 : 3; if (tempLen == 0) { if (dlen == 1) { // 字符串中不包含 '0' 或 '1' for (int k = 0; k < len; ++k) { string str(1, 'a' + i + k); result.push_back(str); } } } else { for (int k = 0; k < len; ++k) { string str(1, 'a' + i + k); for (int j = 0; j < tempLen; ++j) { // 将当前字符拼接到每一个递归返回的字符串中 result.push_back(str + temp[j]); } } } return result; }};
思路二:使用循环:
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 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
- Java 多线程 —— 线程池
- poj2486 Apple Tree 树形DP
- ORACLE 下载地址及OTL数据库工具
- Android开发入门教程--1.开发环境的搭建
- 【慕课笔记】PHP与MySQL关系大揭秘
- LeetCode 17: Letter Combinations of a Phone Number
- 分享马哥Linux全套视频教程,马哥Linux系列之零基础企业级Linux系统工程师网络高级就业班培训,下载完全免费,要保证5G左右的空间哦
- 字符串逆序
- TatukGIS Editor使用教程:GPS和等高线
- 一张表可以有多少个主键
- java.util.concurrent代码总结
- java观察者(Observer)模式
- 上海房屋租赁合同登记备案证明办理流程
- Android之打造自己加载高清大图及瀑布流框架.解决错位等问题.