力扣第1641

最新推荐文章于 2024-11-04 12:20:00 发布

卜是我的错

最新推荐文章于 2024-11-04 12:20:00 发布

阅读量68

点赞数

分类专栏：力扣文章标签： leetcode 算法 php

本文链接：https://blog.csdn.net/weixin_42475906/article/details/129834155

版权

力扣专栏收录该内容

14 篇文章 0 订阅

订阅专栏

思路

当n=1时：返回值为5=1+1+1+1+1；

当n=2时，返回值为15=5+4+3+2+1；

当n=3时，返回值为35=15+10+6+3+1；

当n=4时，返回值为70=35+20+10+4+1；

即:
a = a + e + i + o + u
e = e + i + o +u
i = i + o + u
o = o + u
u = u

代码

 function countVowelStrings($n) {
        // 初始化dp数组
		$dp = array_fill(0, 5, 1);
		while (--$n) {
			$dp[4] += $dp[3] + $dp[2] + $dp[1] + $dp[0];
			$dp[3] += $dp[2] + $dp[1] + $dp[0];
			$dp[2] += $dp[1] + $dp[0];
			$dp[1] += $dp[0];
		}
		return array_sum($dp);
    }