国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁(yè) > 學(xué)院 > 開(kāi)發(fā)設(shè)計(jì) > 正文

LeetCode 17. Letter Combinations of a Phone Number

2019-11-08 18:28:42
字體:
來(lái)源:轉(zhuǎn)載
供稿:網(wǎng)友

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"].answer:

class Solution {public:    vector<string> letterCombinations(string digits) {        vector<string> letter = {"0","1","abc","def","ghi","jkl","mno","pqrs","tuv","wxyz"};        vector<string> result1,result2;        result1.push_back("");        for(int i = 0; i < digits.length(); i ++){            result2.clear();            vector<string>(result2).swap(result2);            int index = digits[i] - '0';            string temp = letter[index];            for(int j = 0; j < temp.length(); j ++){                for(int k = 0; k < result1.size(); k ++){                    result2.push_back(result1[k] + temp[j]);                }            }            result1 = result2;        }        return result2;    }};


發(fā)表評(píng)論 共有條評(píng)論
用戶名: 密碼:
驗(yàn)證碼: 匿名發(fā)表
主站蜘蛛池模板: 峨山| 都匀市| 万荣县| 得荣县| 乐至县| 慈利县| 惠水县| 乾安县| 九寨沟县| 泰和县| 从化市| 安西县| 洛宁县| 射阳县| 高碑店市| 灵石县| 黄平县| 云浮市| 长治市| 阳朔县| 阳高县| 遂平县| 金沙县| 清苑县| 讷河市| 全椒县| 潜江市| 滨州市| 沅江市| 闵行区| 包头市| 湟中县| 祁阳县| 辽宁省| 定安县| 隆德县| 常熟市| 哈尔滨市| 吉隆县| 玉林市| 台州市|