資訊專欄INFORMATION COLUMN
摘要：電話號碼的字母組合給定一個僅包含數(shù)字的字符串，返回所有它能表示的字母組合。給出數(shù)字到字母的映射如下與電話按鍵相同。注意不對應(yīng)任何字母。
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) => {//組合傳入數(shù)組的前兩項(xiàng) ["ab","cd","ewe"]
let temp = [] //["ac","ad","bc","bd"]
// 將前兩項(xiàng)組合結(jié)果放入臨時數(shù)組中
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)//將原來的數(shù)組前兩項(xiàng)結(jié)果用臨時數(shù)組替換
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
掃一掃 往期文章數(shù)據(jù)結(jié)構(gòu)與算法-LeetCode 格雷編碼(No.89)
數(shù)據(jù)結(jié)構(gòu)與算法-LeetCode 種花問題(No.605)
LeetCode-電話號碼的字母組合(No.17) 遞歸+hash
JavaScript 數(shù)據(jù)結(jié)構(gòu)與算法 這題你會嗎？
文章版權(quán)歸作者所有，未經(jīng)允許請勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。
轉(zhuǎn)載請注明本文地址：http://m.hztianpu.com/yun/104171.html
摘要：例如，也是一個有效的格雷編碼序列。示例輸入輸出解釋我們定義格雷編碼序列必須以開頭。給定編碼總位數(shù)為的格雷編碼序列，其長度為。因此，當(dāng)時，其格雷編碼序列為。 LeetCode 89. 格雷編碼 格雷編碼是一個二進(jìn)制數(shù)字系統(tǒng)，在該系統(tǒng)中，兩個連續(xù)的數(shù)值僅有一個位數(shù)的差異。給定一個代表編碼總位數(shù)的非負(fù)整數(shù) n，打印其格雷編碼序列。格雷編碼序列必須以 0 開頭。第一個數(shù)與最后一位數(shù) 也只差以...
摘要：能否在不打破種植規(guī)則的情況下種入朵花能則返回，不能則返回。示例輸入輸出示例輸入輸出注意數(shù)組內(nèi)已種好的花不會違反種植規(guī)則。輸入的數(shù)組長度范圍為。是非負(fù)整數(shù)，且不會超過輸入數(shù)組的大小。 LeetCode 605. 種花問題 假設(shè)你有一個很長的花壇，一部分地塊種植了花，另一部分卻沒有?？墒?，花卉不能種植在相鄰的地塊上，它們會爭奪水源，兩者都會死去。 給定一個花壇（表示為一個數(shù)組包含0和1，...
摘要：微信小程序圖片上傳阿里云服務(wù)器也折騰了蠻久才解決的，所以特意去記錄一下。上傳失敗第四步源碼在這里如果覺得這面文章對你有幫助的話，可給我點(diǎn)個這里，謝謝最后，希望這篇文章對你有所幫助，真真確確是可以在微信小程序中上傳圖片到阿里云的。 本人今年6月份畢業(yè)，最近剛在上海一家小公司實(shí)習(xí)，做微信小程序開發(fā)。最近工作遇到一個小問題。 微信小程序圖片上傳阿里云服務(wù)器Oss也折騰了蠻久才解決的，所以特意...
摘要：微信小程序圖片上傳阿里云服務(wù)器也折騰了蠻久才解決的，所以特意去記錄一下。上傳失敗第四步源碼在這里如果覺得這面文章對你有幫助的話，可給我點(diǎn)個這里，謝謝最后，希望這篇文章對你有所幫助，真真確確是可以在微信小程序中上傳圖片到阿里云的。 本人今年6月份畢業(yè)，最近剛在上海一家小公司實(shí)習(xí)，做微信小程序開發(fā)。最近工作遇到一個小問題。 微信小程序圖片上傳阿里云服務(wù)器Oss也折騰了蠻久才解決的，所以特意...
閱讀 2410·2019-08-30 15:44
閱讀 1354·2019-08-30 13:01
閱讀 3389·2019-08-30 11:22
閱讀 3167·2019-08-29 15:23
閱讀 1682·2019-08-29 12:22
閱讀 3448·2019-08-26 13:58
閱讀 3510·2019-08-26 12:17
閱讀 3559·2019-08-26 12:16
