首页 > 试题广场 >

外观数列

[编程题]外观数列
  • 热度指数:7938 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32M,其他语言64M
  • 算法知识视频讲解

外观数列的前几项如下:

1, 11, 21, 1211, 111221, ...
1读作“1个1”或11
11读作“2个1“或者21
21读作”1个2,1个1“或者1211
给出一个整数n,请给出序列的第n项
每一次读都是以前一次为基础
注意:序列中的数字用字符串表示


示例1

输入

2

输出

"11"
示例2

输入

4

输出

"1211"
头像 牛客762446486号
发表于 2021-10-13 17:47:51
# # # @param n int整型 # @return string字符串 # class Solution: def countAndSay(self , n): # write code here arr = ['1'] for 展开全文