LeetCode1220 统计元音字母序列的数目[动态规划] HERODING的LeetCode之路

Posted HERODING23

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了LeetCode1220 统计元音字母序列的数目[动态规划] HERODING的LeetCode之路相关的知识,希望对你有一定的参考价值。

解题思路:
一道非常简单的动态规划题目,因为需要考虑的情况都是常数级别,所以只需要定义5个变量存储到第k个位置时,以任意变量代表的原因形成的字符串个数,注意每次更新要取模,最后返回所有元音数量的和,代码如下:

class Solution 
public:
    int countVowelPermutation(int n) 
        long long a = 1, e = 1, i = 1, o = 1, u = 1;
        const int MOD = 1e9 + 7;
        for(int k = 1; k < n; k ++) 
            long long aa = (e + i + u) % MOD;
            long long ee = (a + i) % MOD;
            long long ii = (e + o) % MOD;
            long long oo = i;
            long long uu = (i + o) % MOD;
            a = aa;
            e = ee;
            i = ii;
            o = oo;
            u = uu;
        
        return (a + e + i + o + u)  % MOD;
    
;

以上是关于LeetCode1220 统计元音字母序列的数目[动态规划] HERODING的LeetCode之路的主要内容,如果未能解决你的问题,请参考以下文章

Python|Leetcode《1220》|统计元音字母序列的数目

LeetCode1220 统计元音字母序列的数目[动态规划] HERODING的LeetCode之路

LeetCode 1716. 计算力扣银行的钱 / 382. 链表随机节点(蓄水池抽样) / 1220. 统计元音字母序列的数目(动规,矩阵快速幂)

Leetcode-5216 Count Vowels Permutation(统计元音字母序列的数目)

LeetCode 1456. 定长子串中元音的最大数目

LeetCode 1456. 定长子串中元音的最大数目