js 1641. 统计字典序元音字符串的数目

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

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

示例 1:

输入:n = 1
输出:5
解释:仅由元音组成的 5 个字典序字符串为 [“a”,“e”,“i”,“o”,“u”]

来源:力扣(LeetCode)

/**
 * @param {number} n
 * @return {number}
 */
 //法一:回溯
var countVowelStrings = function(n) {
   var arr = ["a","e","i","o","u"]
   var res = []
   function dfs(arr1,j){
       if(arr1.length==n){
           res.push([...arr1])
           return
       } 
       for(let i =0 ;i<arr.length;i++){
           if(j>i){
           continue
           }else{
               arr1.push(arr[i])
               dfs(arr1,i)
               arr1.pop()
           }
       }
   }
   dfs([])
   return res.length
};

//法二:
 return (n+4)*(n+3)*(n+2)*(n+1)/24;
posted @ 2022-03-03 08:42  Cupid05  阅读(32)  评论(0编辑  收藏  举报