Idea

用排列枚举的思想
当 n = 1 时，全部为1
当 n = 2 时，a 的种数是 n = 1 五个全部加起来的种数，e 的种数是后四个全部加起来的种数，i 的种数是后三个全部加起来的种数
…
以此类推

AC Code

class Solution {public:int countVowelStrings(int n) {if(n == 1) return 5;vector<int> a(5,1);int ans = 0;for(int i=2;i<=n;i++){ans = 0;for(int j=0;j<5;j++){for(int k=j+1;k<5;k++){a[j]+=a[k];}}for(int j=0;j<5;j++) ans+=a[j];}return ans;}
};

力扣-1641. 统计字典序元音字符串的数目相关推荐

Leetcode.1641 统计字典序元音字符串的数目
题目链接 Leetcode.1641 统计字典序元音字符串的数目 Rating : 1519 题目描述给你一个整数 n,请返回长度为 n.仅由元音 (a, e, i, o, u)组成且按字典序排列 ...
LeetCode 1641. 统计字典序元音字符串的数目（DP）
文章目录 1. 题目 2. 解题 1. 题目给你一个整数 n,请返回长度为 n .仅由元音 (a, e, i, o, u) 组成且按字典序排列的字符串数量. 字符串 s 按字典序排列需要满足 ...
统计字典序元音字符串的数目（一题三解）
文章目录前言题目描述回溯算法动态规划数学(盒子放球模型) 结语前言突然间发现自己好久没写有关算法题的博客了,今儿来一道很有意思的算法题,它可以使用三种完全不同的思路来处理,话不多说,直接 ...
力扣比较退格的字符串
力扣比较退格的字符串题目描述给定 S 和 T 两个字符串,当它们分别被输入到空白的文本编辑器后,判断二者是否相等,并返回结果. # 代表退格字符. 注意:如果对空文本输入退格字符,文本继续为空. ...
力扣刷题记录_字符串（自学）
字符串一.字符串 1.反转字符串(力扣344) 2.反转字符串 II(力扣541) 3.替换空格(剑指 Offer 05) 4.翻转字符串里的单词(力扣151) 5.左旋转字符串(剑指 Offer ...
力扣根据数字二进制下1的数目排序
力扣根据数字二进制下1的数目排序题目描述给你一个整数数组 arr .请你将数组中的元素按照其二进制表示中数字 1 的数目升序排序. 如果存在多个数字二进制中 1 的数目相同,则必须将它们按照数值 ...
C++描述 LeetCode 5677. 统计同构子字符串的数目
C++描述 LeetCode 5677. 统计同构子字符串的数目大家好,我叫亓官劼(qí guān jié ),在CSDN中记录学习的点滴历程,时光荏苒,未来可期,加油~博主目前仅在CSDN中写 ...
[M数学] lc1759. 统计同构子字符串的数目(数学+等差求和)
文章目录 1. 题目来源 2. 题目解析 1. 题目来源链接:1759. 统计同构子字符串的数目 2. 题目解析分析题目,连续字符串对答案的贡献实际上是等差数列求和即可,采用双指针求出连续字符 ...
2022.1.9 力扣-周赛-统计追加字母可以获得的单词数
哭了,经典卡在第三题一个小时,看了题解后真想给自己来一巴掌题目描述: 给你两个下标从 0 开始的字符串数组 startWords 和 targetWords .每个字符串都仅由小写英文字母组成. ...
LeetCode 1759. 统计同构子字符串的数目
文章目录 1. 题目 2. 解题 1. 题目给你一个字符串 s ,返回 s 中同构子字符串的数目. 由于答案可能很大,只需返回对 10^9 + 7 取余后的结果. 同构字符串的定义为:如果一 ...

力扣-1641. 统计字典序元音字符串的数目

Idea

AC Code

力扣-1641. 统计字典序元音字符串的数目相关推荐

最新文章

热门文章