摘要:而按鍵和字母的對應關系如上圖。這將成為下一次操作的前序字符串。對于每一個不同的前序字符串,我們都要在其后面分別加上當前鍵所表示的不同字符,再將獲得的結果字符串加入里面。
題目詳情
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.這道題要求我們給出,對于輸入的按鍵組合,我們需要返回按鍵所對應的所有可能的字符串。而按鍵和字母的對應關系如上圖。
這道題就是一種排列組合,對于一種按鍵組合我們要按照輸入順序排列組合出所有的字符串。
每一次按鍵我們都會得到一系列字符串,如"2"得到"a","b","c"。這將成為下一次操作的前序字符串。
我們將字符串存儲在linkedlist里面,通過peek操作依次取出前序字符串。對于每一個不同的前序字符串,我們都要在其后面分別加上當前鍵所表示的不同字符,再將獲得的結果字符串加入linkedlist里面。
解法public ListletterCombinations(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
文章版權歸作者所有,未經允許請勿轉載,若此文章存在違規行為,您可以聯系管理員刪除。
轉載請注明本文地址:http://specialneedsforspecialkids.com/yun/68735.html
摘要:題目要求也就是說,將數字對應的字母的排列組合的的所有可能結果都枚舉出來,順序不唯一。這種類型的題目一般需要求出上一種情況的前提下才可以得知下一種情況。這一種數據結構通過來實現。相比于上一種思路中,內存占用更小,而且更加靈活。 題目要求 Given a digit string, return all possible letter combinations that the numbe...
摘要:最新更新請見深度優先搜索復雜度時間空間遞歸棧空間思路首先建一個表,來映射號碼和字母的關系。然后對號碼進行深度優先搜索,對于每一位,從表中找出數字對應的字母,這些字母就是本輪搜索的幾種可能。 Letter Combinations of a Phone Number 最新更新請見:https://yanjia.me/zh/2019/01/... Given a digit string...
摘要:前言從開始寫相關的博客到現在也蠻多篇了。而且當時也沒有按順序寫現在翻起來覺得蠻亂的??赡艽蠹铱粗卜浅2环奖恪K栽谶@里做個索引嘻嘻。順序整理更新更新更新更新更新更新更新更新更新更新更新更新更新更新更新更新 前言 從開始寫leetcode相關的博客到現在也蠻多篇了。而且當時也沒有按順序寫~現在翻起來覺得蠻亂的。可能大家看著也非常不方便。所以在這里做個索引嘻嘻。 順序整理 1~50 1...
摘要:不過好消息是,在事件發生的二十四小時以后,我發現我的賬號解禁了,哈哈哈哈。 本文最初發布于我的個人博客:咀嚼之味 從昨天凌晨四點起,我的 Leetcode 賬號就無法提交任何代碼了,于是我意識到我的賬號大概是被封了…… 起因 我和我的同學 @xidui 正在維護一個項目 xidui/algorithm-training。其實就是收錄一些算法題的解答,目前主要對象就是 Leetcode。...
閱讀 1074·2021-11-16 11:45
閱讀 2708·2021-09-27 13:59
閱讀 1315·2021-08-31 09:38
閱讀 3143·2019-08-30 15:52
閱讀 1315·2019-08-29 13:46
閱讀 2085·2019-08-29 11:23
閱讀 1631·2019-08-26 13:47
閱讀 2476·2019-08-26 11:54