当前位置: 首页 > news >正文

京东的网站建设介绍优设网app

京东的网站建设介绍,优设网app,免费咨询心理医生qq号,服装设计公司名字给你一个整数 n,请返回长度为 n 、仅由元音 (a, e, i, o, u) 组成且按 字典序排列 的字符串数量。 字符串 s 按 字典序排列 需要满足:对于所有有效的 i,s[i] 在字母表中的位置总是与 s[i1] 相同或在 s[i1] 之前。 示例 1: 输入&…

给你一个整数 n,请返回长度为 n 、仅由元音 (aeiou) 组成且按 字典序排列 的字符串数量。

字符串 s 按 字典序排列 需要满足:对于所有有效的 is[i] 在字母表中的位置总是与 s[i+1] 相同或在 s[i+1] 之前。

示例 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 

参考答案

class Solution:def countVowelStrings(self, n: int) -> int:dp = [[0]*5 for _ in range(n+1)]     #dp[i][j]表示i个数以j为结尾的元素的数量for i in range(5):dp[1][i] = 1for i in range(2,n+1):for j in range(5):dp[i][j] = 0for k in range(j+1):dp[i][j] += dp[i-1][k]res = 0for i in range(5):res += dp[n][i]return res

http://www.yayakq.cn/news/241262/

相关文章:

  • 柳州城市的城乡建设管理局网站公司logo形象墙
  • 扬州北京网站建设天津网站优化实战
  • 网站代码制作飞机多少钱一架
  • 点击图片是网站怎么做的微信网站 详解
  • 深圳做手机网站佛山外贸网站建设资讯
  • 做食品企业网站的费用学校门户网站建设费用
  • 海口模板建站定制长尾关键词挖掘词
  • cn免费域名注册网站网页游戏维京传奇
  • 做网站要用什么编程语言WordPress403禁止访问
  • 无锡网站建设详细内容网站设计排行
  • wap建站模板柳州建设网官方网站
  • 台州永建建设有限公司网站网站更换服务器 seo
  • 北斗手表官方网站常德做网站建设的公司
  • 动态视频素材网站页面模板在哪
  • 网站开发是做什么?社群营销的具体方法
  • 进口网站建设免费logo设计生成器免费试用
  • 建设局查询网站南京专业网站制作
  • 东莞外贸建站及推广郑州做网站zzmshl
  • 北京建站公司推荐首推万维科技企业网站建设合同方案
  • 网站做flash好不好微官网 入口
  • 网站论坛怎么做网站开发有很多种吗
  • 营销网站一般包括哪些内容网页设计类官网
  • 欧美做受网站视频播放网站内容填写
  • 做网站开发需要学哪些东西学院网站建设目的与意义
  • 哪个免费的网站建设好app设计网站模板免费下载
  • 做兼职打字员的网站网站建设需要用到哪些软件
  • wordpress常常被用来做什么网站自己制作logo免费 生成器
  • 注册免费的网站wordpress外部调用插件
  • 泉州seo网站管理企业logo标志设计免费
  • 做网站手机浏览全屏ui设计一个页面多少钱