1220. 统计元音字母序列的数目

最新推荐文章于 2025-12-21 17:04:13 发布

原创最新推荐文章于 2025-12-21 17:04:13 发布 · 204 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #动态规划

LeetCode 专栏收录该内容

93 篇文章

订阅专栏

本文介绍了一种使用动态规划解决LeetCode上的一道题目——计数元音排列的方法。该方法通过迭代更新五个元音字母的排列数量，最终求得长度为n的所有可能的元音排列数。

https://leetcode-cn.com/problems/count-vowels-permutation/

在这n里插入图片描述
通过看示例2，得知如何做这道题

动态规划

class Solution {
   public int countVowelPermutation(int n) {
         
        long a = 1, e = 1, i = 1, o = 1, u = 1;
        int mod = 1000000007;
        for (int x = 2; x <= n; x++) {
            
            long a_tmp = e;
            long e_tmp = (a + i) % mod;
            long i_tmp = (a + e + o + u) % mod;
            long o_tmp = (i + u) % mod;
            long u_tmp = a;
            
            a = a_tmp;
            e = e_tmp;
            i = i_tmp;
            o = o_tmp;
            u = u_tmp;
        }
        
        return (int)((a + e + i + o + u) % mod);
    }
}