数组算法（js）

电话号码的组合（公式运算）

给定一个仅包含数字2-9的字符串，返回所有它能表示的字母组合。给出数字到字母的映射如下：2-abc，3-def，4-ghi，5-jkf，6-mno，7-pqrs，8-tuv，9-wxyz。

示例：输入："23"

输出：["ad","ae","af","bd","be","bf","cd","ce","cf"]

 

funcyion tel(str) {
    // 建立电话号码键盘映射，把输入的字符串转成数组
    const map = ['', '1', 'abc', 'def', 'ghi', 'jkf', 'mno', 'pqrs', 'tuv', 'wxyz']
    const code = []
    str.split('').forEach(item=>{
        if(map[item]){
            code.push(map[item])
        }
    })
    const comb = (arr)=>{
        const temp = []
        // 最外层的循环遍历第一个元素，里层的循环遍历第二个元素
        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])
            }
        }
        arr.splice(0,2,temp) // 用临时变量替换掉第一个元素
        if(arr.length>1){
            comb(arr) // 递归继续和下一个元素进行排列组合
        }
        return arr[0]
    }
    return comb(code)
}

卡牌分组（归类运算）

给定一副牌，每张牌上都写着一个整数。此时，你需要选定一个数字x，使我们可以将整副牌按下述规则分成1组或更多组：每张都有x张牌，组内所有的排上都写着相同的整数

仅当你可选的x>=2时返回true

示例1：输入：[1,2,3,4,4,3,2,1]

输出：true

解释：可行的分组是[1,1],[2,2],[3,3],[4,4]

种花问题（筛选运算）

假设你有一个很长的花坛，一部分地块种植了花，另一部分却没有。可是，花卉不能种植在相邻的地块上，它们会争夺水源，两者都会死去。

给定一个花坛（表示为一个数组包含0和1，其中0表示没种植花，1表示种植了花），和一个数n。能否在不打破种植规则的情况下种入n朵花？能则返回True，不能则返回false。

示例1：

输入：flowerbed = [1,0,0,01],n=1

输出：True

示例2：

输入：flowerbed = [1,0,0,01],n=2

输出：false

 

function getFlower(arr, n){
    let max = 0
    for(let i=0;i<arr.length;i++){
        if(arr[i]===0){
            if(i===0&&arr[1]===0){
                max++
                i++
            }else if(arr[i-1]===0&&arr[i+1]===0){
                max++
                i++
            }else if(i===arr.length-1&&arr[i-1]===0){
                max++
                i++
            }
        }
    }
    return max>=n
}
const result = getFlower([1,0,0,0,1,0,1], 1)

格雷编码（二进制运算）

格雷编码是一个二进制数字系统，在该系统中，两个连续的数值仅有一个位数的差异。

给定一个代表编码总位数的非负整数n，打印其格雷编码序列。格雷编码序列必须以0开头。

示例1：

输入：2

输出：[0,1,3,2]

解释：

00-0

01-1

11-3

10-2

 

function code(n){
    const make=(n)=>{
        if(n===1){
            return ['0','1']
        }else{
            const prev=make(n-1)
            const max = Math.pow(2,n)-1
            const result = []
            for(let i=0;i<prev.length;i++){
                result[i] = '0'+prev[i]
                result[max-i] = '1'+prev[i]
            }
            return result
        }
    }
    return make(n)
}
const result = code(2)