LeetCode之Count Sorted Vowel Strings（Kotlin）

问题：

---

方法：
两种解法，一种是DP如下方代码所示；另外一种是排列组合，推导出排列组合公式。

class CountSortedVowelStrings {
    fun countVowelStrings(n: Int): Int {
        var a = 1
        var e = 1
        var i = 1
        var o = 1
        val u = 1
        for (index in 1 until n) {
            a += e + i + o + u
            e += i + o + u
            i += o + u
            o += u
        }
        return a + e + i + o + u
    }
}

fun main() {
    val countSortedVowelStrings = CountSortedVowelStrings()
    print(countSortedVowelStrings.countVowelStrings(2))
}

有问题随时沟通

具体代码实现可以参考Github