leetcode 17 Letter Combinations of a Phone Number

sean 發(fā)布于2019-08-15 14:39 / 2593人閱讀

摘要：而按鍵和字母的對應(yīng)關(guān)系如上圖。這將成為下一次操作的前序字符串。對于每一個不同的前序字符串，我們都要在其后面分別加上當(dāng)前鍵所表示的不同字符，再將獲得的結(jié)果字符串加入里面。

題目詳情

Given a digit string, return all possible letter combinations that the number could represent.
 mapping of digit to letters (just like on the telephone buttons) is given below.
這道題要求我們給出，對于輸入的按鍵組合，我們需要返回按鍵所對應(yīng)的所有可能的字符串。而按鍵和字母的對應(yīng)關(guān)系如上圖。

想法

這道題就是一種排列組合，對于一種按鍵組合我們要按照輸入順序排列組合出所有的字符串。

每一次按鍵我們都會得到一系列字符串，如"2"得到"a","b","c"。這將成為下一次操作的前序字符串。

我們將字符串存儲在linkedlist里面，通過peek操作依次取出前序字符串。對于每一個不同的前序字符串，我們都要在其后面分別加上當(dāng)前鍵所表示的不同字符，再將獲得的結(jié)果字符串加入linkedlist里面。

解法

    public List letterCombinations(String digits) {
        LinkedList res = new LinkedList(); 
        if(digits.length() == 0){
            return res;
        }
        String[] mapping = {"","","abc","def","ghi","jkl","mno","pqrs","tuv","wxyz"};       
        res.add("");
        
        for(int i=0;i

云服務(wù)器 GPU云服務(wù)器 Combinations Letter automation of com first-letter

文章版權(quán)歸作者所有，未經(jīng)允許請勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。

轉(zhuǎn)載請注明本文地址：http://systransis.cn/yun/68735.html

相關(guān)文章

leetcode17 Letter Combinations of a Phone Number

摘要：題目要求也就是說，將數(shù)字對應(yīng)的字母的排列組合的的所有可能結(jié)果都枚舉出來，順序不唯一。這種類型的題目一般需要求出上一種情況的前提下才可以得知下一種情況。這一種數(shù)據(jù)結(jié)構(gòu)通過來實現(xiàn)。相比于上一種思路中，內(nèi)存占用更小，而且更加靈活。題目要求 Given a digit string, return all possible letter combinations that the numbe...

snowell 2019-08-14 18:09 評論0 收藏0
[Leetcode] Letter Combinations of a Phone Number 電

摘要：最新更新請見深度優(yōu)先搜索復(fù)雜度時間空間遞歸?？臻g思路首先建一個表，來映射號碼和字母的關(guān)系。然后對號碼進(jìn)行深度優(yōu)先搜索，對于每一位，從表中找出數(shù)字對應(yīng)的字母，這些字母就是本輪搜索的幾種可能。 Letter Combinations of a Phone Number 最新更新請見：https://yanjia.me/zh/2019/01/... Given a digit string...

fxp 2019-08-14 12:34 評論0 收藏0
leetcode 部分解答索引（持續(xù)更新～）

摘要：前言從開始寫相關(guān)的博客到現(xiàn)在也蠻多篇了。而且當(dāng)時也沒有按順序?qū)懍F(xiàn)在翻起來覺得蠻亂的。可能大家看著也非常不方便。所以在這里做個索引嘻嘻。順序整理更新更新更新更新更新更新更新更新更新更新更新更新更新更新更新更新前言從開始寫leetcode相關(guān)的博客到現(xiàn)在也蠻多篇了。而且當(dāng)時也沒有按順序?qū)憽F(xiàn)在翻起來覺得蠻亂的?？赡艽蠹铱粗卜浅２环奖恪Ｋ栽谶@里做個索引嘻嘻。順序整理 1~50 1...

leo108 2019-08-15 14:26 評論0 收藏0
記一次作死 —— 被 Leetcode 封禁

摘要：不過好消息是，在事件發(fā)生的二十四小時以后，我發(fā)現(xiàn)我的賬號解禁了，哈哈哈哈。本文最初發(fā)布于我的個人博客：咀嚼之味從昨天凌晨四點(diǎn)起，我的 Leetcode 賬號就無法提交任何代碼了，于是我意識到我的賬號大概是被封了…… 起因我和我的同學(xué) @xidui 正在維護(hù)一個項目 xidui/algorithm-training。其實就是收錄一些算法題的解答，目前主要對象就是 Leetcode。...

dackel 2019-08-19 17:06 評論0 收藏0
九宮格鍵盤輸入

摘要：九宮格鍵盤輸入給定一個數(shù)字字符串，返回數(shù)字可能代表的所有可能的字母組合。數(shù)字到字母的映射就像九宮格電話按鈕一樣如下圖。思路以為例，代表，只需要將其轉(zhuǎn)換成，然后處理，為，將這三個字符分別加到的每一個元素中，得到。重復(fù)此過程即可。九宮格鍵盤輸入 Letter Combinations of a Phone Number 給定一個數(shù)字字符串，返回數(shù)字可能代表的所有可能的字母組合。數(shù)字到...

Xufc 2019-07-25 12:04 評論0 收藏0