标签:digits 17 res 每日 phone length let letterCombinations LeetCode
Letter Combinations of a Phone Number
我的解法
第一次提交
介绍
虽然没有什么期待, 但是貌似结果出乎意料的好, 使用三重循环遍历的方式解决问题
思路
- 其实没啥好说的, 就一层一层嵌套循环遍历呗
代码
/*
* @Author: fox
* @Date: 2022-05-02 17:04:48
* @LastEditors: fox
* @LastEditTime: 2022-05-02 18:33:03
* @Description: https://leetcode.com/problems/letter-combinations-of-a-phone-number/
*/
/**
* @description: Runtime: 91.73% Memory Usage: 93.12%
* @param {string} digits
* @return {string[]}
*/
const phoneNumber = {
'0': [],
'1': [],
'2': ['a', 'b', 'c'],
'3': ['d', 'e', 'f'],
'4': ['g', 'h', 'i'],
'5': ['j', 'k', 'l'],
'6': ['m', 'n', 'o'],
'7': ['p', 'q', 'r', 's'],
'8': ['t', 'u', 'v'],
'9': ['w', 'x', 'y', 'z']
}
const letterCombinations = (digits, phone = phoneNumber) => {
let res = []; // 存放结果数组
let store = []; // 存放三次循环的结果
let temp = []; // 存放一次循环的结果
if (!digits || digits.length === 0 ) return []; // 如果digits未定义或者length为0, 直接返回[]
if (digits.length === 1 && phone[digits[0]].length === 0) return []; // 如果digits.length=1,并且digtis[0]=1 or 0,直接返回[]
res = phone[digits[0]];
for (let i = 1; i < digits.length; i++) {
temp = phone[digits[i]];
store = [];
for (const re of res) {
for (const element of temp) {
store.push(re+element);
}
}
res = store;
}
return res
}
let digits = '23'
console.log(letterCombinations(digits))
digits = ''
console.log(letterCombinations(digits))
digits = '2'
console.log(letterCombinations(digits))
标签:digits,17,res,每日,phone,length,let,letterCombinations,LeetCode 来源: https://www.cnblogs.com/mapodoufu/p/16216397.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。