讨论/题目交流/🏆 第 157 场力扣周赛/
🏆 第 157 场力扣周赛

欢迎小伙伴们在这里交流分享你的参赛心得以及体验。【前往竞赛

image.png

玩筹码
最长定差子序列
黄金矿工
统计元音字母序列的数目

展开讨论

全球第一那位好骚啊,4题几乎同时间提交。。。

另外分享一下第四题我的做法
【JavaScript】

/**
 * @param {number} n
 * @return {number}
 */
var countVowelPermutation = function(n) {
    let arr = [1,1,1,1,1] // 初始a,e,i,o,u的数量
    let i=1
    while(i < n) {
        // 分别乘以1,2,4,2,1;这是每个字母每次产生长度+1新字母的数量
        arr = [arr[0],arr[1]*2,arr[2]*4,arr[3]*2,arr[4]] 
        let [a,b,c,d,e] = arr // 临时存aeiou的数量
        arr[0] = (b / 2 + c / 4 + e) % (10**9 + 7)
        arr[1] = (a + c / 4) % (10**9 + 7)
        arr[2] = (b / 2 + d / 2) % (10**9 + 7)
        arr[3] = (c / 4) % (10**9 + 7)
        arr[4] = (d / 2 + c / 4) % (10**9 + 7)
        i++
    }
    return arr.reduce((acc,cur)=>acc+cur) % (10**9 + 7)
};
1
展开全部 14 讨论