17. 电话号码的字母组合
给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。
给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。
示例:
输入："23" 输出：["ad", "ae", "af", "bd", "be", "bf", "cd", "ce", "cf"]. 说明: 尽管上面的答案是按字典序排列的，但是你可以任意选择答案输出的顺序。
来源：力扣（LeetCode） 链接：leetcode-cn.com/problems/le…
思路： 把输入的数字映射成对应的字母，两个两个组合（即前两个组合后再和第三个组合，以此类推）。
方法1：
function combination(str) {
//电话号码键盘的映射
let mapArr = ['', 1, 'abc', 'def', 'ghi', 'jkl', 'mno', 'pqrs', 'tuv', 'wxyz'];
//把输入的字符串分割成数组 "23"=>[2,3]
let num = str.split('');
//定义空数组存放输入的映射 例如 23 => [abc,def]
let code = [];
num.forEach(item => {
if (mapArr[item]) {
code.push(mapArr[item]);
}
})
//组合函数
let comb = (arr) => {
let temporary = [];
//外层循环遍历第一个元素内容，外层循环遍历第二个元素内容
for (let i = 0; i < arr[0].length; i++) {
for (let j = 0; j < arr[1].length; j++) {
temporary.push(`${arr[0][i]}${arr[1][j]}`);
}
}
arr.splice(0, 2, temporary);
//两个或以上元素是进行递归调用组合函数
if (arr.length > 1) {
comb(arr);
} else {
return temporary;
}
return arr[0];
}
return comb(code);
}
涉及到的知识点
1、Array.prototype.forEach()
2、Array.prototype.splice()
3、递归（函数自己调用自己，这个后面会梳理）
914. 卡牌分组
给定一副牌，每张牌上都写着一个整数。
此时，你需要选定一个数字 X，使我们可以将整副牌按下述规则分成 1 组或更多组：
每组都有 X 张牌。 组内所有的牌上都写着相同的整数。 仅当你可选的 X >= 2 时返回 true。
示例 1：
输入：[1,2,3,4,4,3,2,1] 输出：true 解释：可行的分组是 [1,1]，[2,2]，[3,3]，[4,4]
示例 2：
输入：[1,1,1,2,2,2,3,3] 输出：false 解释：没有满足要求的分组。
示例 3：
输入：[1] 输出：false 解释：没有满足要求的分组。
示例 4：
输入：[1,1] 输出：true 解释：可行的分组是 [1,1]
示例 5：
输入：[1,1,2,2,2,2] 输出：true 解释：可行的分组是 [1,1]，[2,2]，[2,2]
提示：
1 <= deck.length <= 10000 0 <= deck[i] < 10000
来源：力扣（LeetCode） 链接：leetcode-cn.com/problems/x-…
思路：通过示例1知道要首先排序，通过示例2、5知道要 找不同数字的个数的最小公约数，示例2为最小公约数位1返回false，示例3为没要满足要求的分组返回false。
let hasGroupsSizeX = function (arr) {
//先排序再转成字符串，后面要用正则匹配
let str = arr.sort().join('');
// 求两个数的最大公约数
let gcd = function (a, b) {
if (a % b === 0) return b;
return gcd(b, a % b);
}
// 分组
let group = str.match(/(\d)\1+|\d/g);
// 分别删除分组内前两个元素，并查找这两个元素长度的最小公约数。
//最小公约数大于1，添加“最小公约数”个相同字符到分组中，再和分组的下一个元素求最小公约数，直到分组中剩一个元素。
while (group.length > 1) {
let a = group.shift().length;
let b = group.shift().length;
let v = gcd(a, b);
if (v === 1) {
return false;
} else {
group.unshift('0'.repeat(v));
}
}
return group.length ? group[0].length > 1 : false;
}
涉及到的知识点
1、求两个数的最大公约数（欧几里得算法）
2、Array.prototype.sort()
3、String.prototype.match()
4、Array.prototype.shift()
5、Array.prototype.unshift()
6、String.prototype.repeat()
605. 种花问题
假设你有一个很长的花坛，一部分地块种植了花，另一部分却没有。可是，花卉不能种植在相邻的地块上，它们会争夺水源，两者都会死去。
给定一个花坛（表示为一个数组包含0和1，其中0表示没种植花，1表示种植了花），和一个数 n 。能否在不打破种植规则的情况下种入 n 朵花？能则返回True，不能则返回False。
示例 1:
输入: flowerbed = [1,0,0,0,1], n = 1 输出: True 示例 2:
输入: flowerbed = [1,0,0,0,1], n = 2 输出: False 注意:
数组内已种好的花不会违反种植规则。 输入的数组长度范围为 [1, 20000]。 n 是非负整数，且不会超过输入数组的大小。
来源：力扣（LeetCode） 链接：leetcode-cn.com/problems/ca…
思路：1、数据建模。2、边界问题（左右），第一个和最后一个为0的情况。3、只有一个元素切为0的情况。
/**
* @param {number[]} flowerbed
* @param {number} n
* @return {boolean}
*/
let canPlaceFlowers = (flowerbed, n) => {
let count = 0;
for(let i=0; i<flowerbed.length; i++){
if(flowerbed[i] == 0){
if(i == 0 && (flowerbed[1] == 0 || flowerbed.length == 1)){
count++;
i++;
}else if(i == flowerbed.length - 1 &&
flowerbed[i] == 0 &&
flowerbed[i - 1] == 0){
count++;
}else if(flowerbed[i - 1] == 0 && flowerbed[i + 1] == 0){
count++;
i++;
}
}
}
return count >= n;
};
