摘要:電話號碼的字母組合給定一個僅包含數字的字符串,返回所有它能表示的字母組合。給出數字到字母的映射如下與電話按鍵相同。注意不對應任何字母。
LeetCode 17. 電話號碼的字母組合
示例:
輸入:"23"
輸出:["ad", "ae", "af", "bd", "be", "bf", "cd", "ce", "cf"].
let letterCombinations = (digits) => { if (digits.length == 0) return [] //為空 情況 let map = ["", "", "abc", "def", "ghi", "jkl", "mno", "pqrs", "tuv", "wxyz"] let arr = digits.split("") let resarr = arr.map(item => map[item]) if (resarr.length == 1) return resarr[0].split("")//僅輸入一個 情況 let compute = (arr) => {//組合傳入數組的前兩項 ["ab","cd","ewe"] let temp = [] //["ac","ad","bc","bd"] // 將前兩項組合結果放入臨時數組中 for (let i = 0; i < arr[0].length; i++) { for (let j = 0; j < arr[1].length; j++) { temp.push(`${arr[0][i]}${arr[1][j]}`) } } // [["ac","ad","bc","bd"],"ewe"] arr.splice(0, 2, temp)//將原來的數組前兩項結果用臨時數組替換 if (arr.length > 1) { compute(arr) } return arr[0] } return compute(resarr) };
你也可以用這種哈希表的形式
let map = { //你也可以用這種哈希表的形式 "2": "abc", "3": "def", "4": "ghi", "5": "jkl", "6": "mno", "7": "pqrs", "8": "tuv", "9": "wxyz", }
如果喜歡或者想要更多的信息,可以戳這里,歡迎star
掃一掃 往期文章數據結構與算法-LeetCode 格雷編碼(No.89)
數據結構與算法-LeetCode 種花問題(No.605)
LeetCode-電話號碼的字母組合(No.17) 遞歸+hash
JavaScript 數據結構與算法 這題你會嗎?
文章版權歸作者所有,未經允許請勿轉載,若此文章存在違規行為,您可以聯系管理員刪除。
轉載請注明本文地址:http://specialneedsforspecialkids.com/yun/104171.html
摘要:例如,也是一個有效的格雷編碼序列。示例輸入輸出解釋我們定義格雷編碼序列必須以開頭。給定編碼總位數為的格雷編碼序列,其長度為。因此,當時,其格雷編碼序列為。 LeetCode 89. 格雷編碼 格雷編碼是一個二進制數字系統,在該系統中,兩個連續的數值僅有一個位數的差異。給定一個代表編碼總位數的非負整數 n,打印其格雷編碼序列。格雷編碼序列必須以 0 開頭。第一個數與最后一位數 也只差以...
摘要:能否在不打破種植規則的情況下種入朵花能則返回,不能則返回。示例輸入輸出示例輸入輸出注意數組內已種好的花不會違反種植規則。輸入的數組長度范圍為。是非負整數,且不會超過輸入數組的大小。 LeetCode 605. 種花問題 假設你有一個很長的花壇,一部分地塊種植了花,另一部分卻沒有。可是,花卉不能種植在相鄰的地塊上,它們會爭奪水源,兩者都會死去。 給定一個花壇(表示為一個數組包含0和1,...
摘要:微信小程序圖片上傳阿里云服務器也折騰了蠻久才解決的,所以特意去記錄一下。上傳失敗第四步源碼在這里如果覺得這面文章對你有幫助的話,可給我點個這里,謝謝最后,希望這篇文章對你有所幫助,真真確確是可以在微信小程序中上傳圖片到阿里云的。 本人今年6月份畢業,最近剛在上海一家小公司實習,做微信小程序開發。最近工作遇到一個小問題。 微信小程序圖片上傳阿里云服務器Oss也折騰了蠻久才解決的,所以特意...
摘要:微信小程序圖片上傳阿里云服務器也折騰了蠻久才解決的,所以特意去記錄一下。上傳失敗第四步源碼在這里如果覺得這面文章對你有幫助的話,可給我點個這里,謝謝最后,希望這篇文章對你有所幫助,真真確確是可以在微信小程序中上傳圖片到阿里云的。 本人今年6月份畢業,最近剛在上海一家小公司實習,做微信小程序開發。最近工作遇到一個小問題。 微信小程序圖片上傳阿里云服務器Oss也折騰了蠻久才解決的,所以特意...
閱讀 2337·2019-08-30 15:44
閱讀 1260·2019-08-30 13:01
閱讀 3307·2019-08-30 11:22
閱讀 3093·2019-08-29 15:23
閱讀 1614·2019-08-29 12:22
閱讀 3366·2019-08-26 13:58
閱讀 3439·2019-08-26 12:17
閱讀 3479·2019-08-26 12:16