【Leetcode】1641. Count Sorted Vowel Strings

题目地址：

https://leetcode.com/problems/count-sorted-vowel-strings/

给定一个正整数$n$，问只由a, e, i, o, u组成的长$n$的字符串中满足字典序的一共有多少个（即不存在字典序的逆序）。

等价于从$5$个数字$1,2,3,4,5$里，可重复地挑$n$个数，一共有多少个组合，即问不定方程$x_1+x_2+x_3+x_4+x_5=n$的非负整数解的个数（可将$x_1$看成是a的个数），可以用隔板法，隔板有$4$个，所以相当于问$n+4$个位置里挑$4$个位置的方案数，答案是$$\left(\genfrac{}{}{0ex}{}{n+4}{4}\right)=\frac{(n+4)(n+3)(n+2)(n+1)}{4!}=\frac{(n+4)(n+3)(n+2)(n+1)}{24}$$代码如下：

public class Solution {
    public int countVowelStrings(int n) {
        return (n + 1) * (n + 2) * (n + 3) * (n + 4) / 24;
    }
}

时空复杂度$O(1)$。