Leetcode每日随机2021/3/28

题

思

前天事情太多，昨天休息了一天。
今天继续。
这题难度不大，有点dp的味道。我这次写的代码可以说是完美的，时间复杂度O(n),空间复杂度O(1)，跑出来的成绩也很好看。
主要思路就是用一个数组记录当前状态下，以各个字母结尾的单词的数量，我们不用知道每个单词是什么。
那么在下一轮中，以i结尾的数量就是以a和e结尾的数量的和，依次类推。
以a结尾的数量永远是1。
我看了一下那些题解，写的真烂，跟我的差远了，我要去教育一下他们了。

代码

class Solution {
    public int countVowelStrings(int n) {
		int[] counts = { 1, 1, 1, 1, 1 };
		for (int i = 2; i <= n; i++) {
			for (int j = 1; j < counts.length; j++) {
				counts[j] = counts[j - 1] + counts[j];
			}
		}
		return counts[0] + counts[1] + counts[2] + counts[3] + counts[4];
	}
}