沈阳正规网站建设哪家便宜,盐城做网站哪家好,建设一个网站需要哪些员工,廉政网站 建设需求文章目录1. 题目2. 解题1. 题目
给你一个整数 n#xff0c;请返回长度为 n 、仅由元音 (a, e, i, o, u) 组成且按 字典序排列 的字符串数量。
字符串 s 按 字典序排列 需要满足#xff1a;对于所有有效的 i#xff0c;s[i] 在字母表中的位置总是与 s[i1] 相同或在 s[i1] 之…
文章目录1. 题目2. 解题1. 题目
给你一个整数 n请返回长度为 n 、仅由元音 (a, e, i, o, u) 组成且按 字典序排列 的字符串数量。
字符串 s 按 字典序排列 需要满足对于所有有效的 is[i] 在字母表中的位置总是与 s[i1] 相同或在 s[i1] 之前。
示例 1
输入n 1
输出5
解释仅由元音组成的 5 个字典序字符串为 [a,e,i,o,u]示例 2
输入n 2
输出15
解释仅由元音组成的 15 个字典序字符串为
[aa,ae,ai,ao,au,ee,ei,eo,eu,ii,io,iu,oo,ou,uu]
注意ea 不是符合题意的字符串
因为 e 在字母表中的位置比 a 靠后示例 3
输入n 33
输出66045提示
1 n 50 来源力扣LeetCode 链接https://leetcode-cn.com/problems/count-sorted-vowel-strings 著作权归领扣网络所有。商业转载请联系官方授权非商业转载请注明出处。 2. 解题
dp[t][0-4] 表示第 t 次放置一个字符后结尾字符为 相对应元音(aeiou) 的数量
class Solution {
public:int countVowelStrings(int n) {vectorvectorint dp(n1, vectorint(5, 0));dp[1][0] dp[1][1] dp[1][2] dp[1][3] dp[1][4] 1;for(int i 2; i n; i){ // 放置第 i 的字符for(int j 0; j 5; j){ // 前一个结尾字符for(int k j; k 5; k){ //当前字符需要大于等于之前的 k jdp[i][k] dp[i-1][j];}}}int ans 0;for(int i 0; i 5; i)ans dp[n][i];return ans;}
};0 ms 7 MB 我的CSDN博客地址 https://michael.blog.csdn.net/
长按或扫码关注我的公众号Michael阿明一起加油、一起学习进步
