递归在百度百科中的说明:
递归作为一种算法在程序设计语言中广泛应用。 一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法,它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解,递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算,大大地减少了程序的代码量。
JS中的MAP对象简单运用:
拥有了map对象,JS的哈希查找就很便捷啦~
首先是map对象的创建:
let map = new Map()
然后是添加键值对
map.set('a', 'aaab')
map.set('b', 'ddedsss')
map.set('ss', 'ssdee)
可以通过map.size知道map里键值对的数量
然后可以通过map里的get函数进行查找
map.get('a') //返回'aaab'
map.get('b') //同理 'ddedsss'
map.get('ss') // 'ssdee'
MAP对象和递归的运用:
leetcode17.电话号码的字母组合
给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合。答案可以按 任意顺序 返回。
给出数字到字母的映射如下(与电话按键相同)。
示例 1:
输入:digits = "23"
输出:["ad","ae","af","bd","be","bf","cd","ce","cf"]
示例 2:
输入:digits = ""
输出:[]
示例 3:
输入:digits = "2"
输出:["a","b","c"]
提示:0 <= digits.length <= 4digits[i] 是范围 ['2', '9'] 的一个数字。
思路
首先根据题意将数字作为键值,数字下的字母作为值一一对应,以便查找。
然后题目涉及按顺序枚举答案,所以可以使用递归来进行
var letterCombinations = function(digits) {
if (digits == '') return [];
var answer = [];
let map = initMap();
listing(map, 0, digits.length, [], digits, answer);
return answer;
};
function listing(map, i, goal, str, s, answer) {
if (i >= goal) {
answer.push(str.join(''));
return;
}
let temp = [...(map.get(s[i]))];
for (let j = 0; j < temp.length; j++) {
str.push(temp[j]);
listing(map, i + 1, goal, str, s, answer);
str.pop();
}
}
function initMap() {
let map = new Map();
map.set('2', ['a', 'b', 'c']);
map.set('3', ['d', 'e', 'f']);
map.set('4', ['g', 'h', 'i']);
map.set('5', ['j', 'k', 'l']);
map.set('6', ['m', 'n', 'o']);
map.set('7', ['p', 'q', 'r', 's']);
map.set('8', ['t', 'u', 'v']);
map.set('9', ['w', 'x', 'y', 'z']);
return map;
}