0
点赞
收藏
分享

微信扫一扫

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

yeamy 2022-01-17 阅读 63

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

在这里插入图片描述

动态规划

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);
    }
}
举报

相关推荐

0 条评论