leetcode 17 Letter Combinations of a Phone Number

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

摘要：而按鍵和字母的對(duì)應(yīng)關(guān)系如上圖。這將成為下一次操作的前序字符串。對(duì)于每一個(gè)不同的前序字符串，我們都要在其后面分別加上當(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.
這道題要求我們給出，對(duì)于輸入的按鍵組合，我們需要返回按鍵所對(duì)應(yīng)的所有可能的字符串。而按鍵和字母的對(duì)應(yīng)關(guān)系如上圖。

想法

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

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

我們將字符串存儲(chǔ)在linkedlist里面，通過(guò)peek操作依次取出前序字符串。對(duì)于每一個(gè)不同的前序字符串，我們都要在其后面分別加上當(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)允許請(qǐng)勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。

轉(zhuǎn)載請(qǐng)注明本文地址：http://m.hztianpu.com/yun/68735.html

相關(guān)文章

leetcode17 Letter Combinations of a Phone Number

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

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

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

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

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

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

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

dackel 2019-08-19 17:06 評(píng)論0 收藏0
九宮格鍵盤(pán)輸入

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

Xufc 2019-07-25 12:04 評(píng)論0 收藏0