外观数列
「外观数列」是一个整数序列,从数字 1 开始,序列中的每一项都是对前一项的描述。前五项如下:
这道题除了递归还没想到其他办法,解题思想就是:写一个函数,这个函数可以按照题意生成下一个数,把这个数备份后再次扔到函数中,直到递归次数等于输入的n
def countAndSay(self, n: int) -> str:
def Handle(item):
p = 0 # 游标 指向元素
res = '' # 用来存放生成的答案
while p < len(item): # 当 p 不超出item长度
count = 1 # 记录相同数字的数量
# 当 p 还没到最后一个元素,且与下一个元素相同
while p < len(item) - 1 and item[p] == item[p+1]:
count += 1 # 数量+1
p += 1 # 游标指向下一位
# 如果上面的while执行了,就把信息存放,否则表示跟前一个&下一个元素不同,将初始值1存放
res += str(count) + item[p]
p += 1
return res
res = '1'
for i in range(1, n):
res = Handle(res)
return res
题库来源:https://leetcode-cn.com