题目 ID: q-9423
第二道算法题:面试官自己出的,要求输入整数n,返回长度为n、仅有元音(a,e,i,o,u)组成的字符串数量,比如n=2则返回15,因为['aa','ae','ai','ao','au','ee','ei','eo','eu','ii','io','iu','oo','ou','uu']共15个元素。(没最后调通,但思路大概是对第n层分为5个部分,分别是第n-1层的5部分和、4部分和、3部分和.....)用递归或者动态规划解。
编程与算法
当前状态:未收藏、未完成
常见追问
暂无追问变体。
常见公司
美团