題目：17. 電話號碼的字母組合

思路：先把數組中第一個元素和第二個元素組合成一個新的數組，再跟第三個元素做組合，以此類推。

function comb(arr) {
    // 臨時變量用來保存前兩個組合的結果
    let tmp = [];

    // 最外層的循環是遍歷第一個元素，里層的循環是遍歷第二個元素
    for (let i = 0, il = arr[0].length; i < il; i++) {
        for (let j = 0, jl = arr[1].length; j < jl; j++) {
            tmp.push(`${arr[0][i]}${arr[1][j]}`);
        }
    }
    arr.splice(0, 2, tmp);
    if (arr.length > 1) {
        comb(arr);
    } else {
        return tmp;
    }
    return arr[0];
}

function telComb(str) {
    // 建立電話號碼鍵盤映射
    let map = ['', '', 'abc', 'def', 'ghi', 'jkl', 'mno', 'pqrs', 'tuv', 'wxyz'];

    // 把輸入的字符串按單字符分隔成數組，比如234 => [2,3,4]
    let num = str.split('');

    // 保存鍵盤映射后的字母內容，比如[2,3,4] => ['abc','def','ghi']
    let code = [];
    num.forEach(item => {
        if (map[item]) {
            code.push(map[item]);
        }
    });

    return comb(code);
}

export default telComb;

題目：914. 卡牌分組

思路：先排序，再根據最大公約數分組歸類

// 求兩個數的最大公約數
function gcd(a, b) {
    if (b === 0) {
        return a;
    } else {
        return gcd(b, a % b);
    }
}

// 卡牌分組
function card(arr) {
    // 卡牌排序，排序的目的就是為了讓相同的牌排在一起方便我們分組
    let str = arr.sort().join('');
    // 分組(單張或多張)
    let group = str.match(/(\d)\1+|\d/g);

    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;
}

export default card;

題目：605. 種花問題

思路：如果元素的左右兩邊都是0，那么把該元素設置為1，以此類推知道數組最后

function canPlaceFlowers(arr, n) {
    let count = 0;

    for (let i = 0, len = arr.length; i < len; i++) {
        if (arr[i] === 0) {
            if (i === 0) {
                if (arr[i + 1] === 0) {
                    arr[i] = 1;
                    count++;
                }
            } else if (i === len - 1) {
                if (arr[i - 1] === 0) {
                    arr[i] = 1;
                    count++;
                }
            } else {
                if (arr[i - 1] === 0 && arr[i + 1] === 0) {
                    arr[i] = 1;
                    count++;
                }
            }
        }
    }
    return count >= n;
}

export default canPlaceFlowers;

題目：89. 格雷編碼

思路：n的格蕾編碼，與n-1的格蕾編碼是有關系的

// 遞歸函數，用來計算輸入為n的格雷編碼序列
function grayCode(n) {
    let result = [];
    if (n === 1) {
        result = ['0', '1'];
    } else {
        // 取得n-1的格雷編碼數組
        let prev = grayCode(n - 1);
        // 計算n的格雷編碼長度
        let max = Math.pow(2, n) - 1;
        // 先把n-1的格雷編碼數組前面加上0，再以對稱的方式在n-1的格雷編碼數組前面加上1
        for (let i = 0, len = prev.length; i < len; i++) {
            result[i] = `0${prev[i]}`;
            result[max - i] = `1${prev[i]}`;
        }
    }
    return result.map(item => parseInt(item, 2));
}

export default grayCode;