您当前的位置: 首页 >  Python
  • 4浏览

    0关注

    516博文

    0收益

  • 0浏览

    0点赞

    0打赏

    0留言

私信
关注
热门博文

【LeetCode Python实现】38. 外观数列(中等)

不太灵光的程序员 发布时间:2022-04-20 00:12:18 ,浏览量:4

文章目录
  • 题目描述
  • 示例 1:
  • 示例 2:
  • 示例 3:
  • 提示:
  • 参考代码

题目描述

给定一个正整数 n ,输出外观数列的第 n 项。

「外观数列」是一个整数序列,从数字 1 开始,序列中的每一项都是对前一项的描述。

你可以将其视作是由递归公式定义的数字字符串序列:

countAndSay(1) = “1” countAndSay(n) 是对 countAndSay(n-1) 的描述,然后转换成另一个数字字符串。 前五项如下:

  1. 1
    
  2. 11
    
  3. 21
    
  4. 1211
    
  5. 111221
    

第一项是数字 1 描述前一项,这个数是 1 即 “ 一 个 1 ”,记作 “11” 描述前一项,这个数是 11 即 “ 二 个 1 ” ,记作 “21” 描述前一项,这个数是 21 即 “ 一 个 2 + 一 个 1 ” ,记作 “1211”

关注
打赏
1664870321
查看更多评论
立即登录/注册

微信扫码登录

0.1018s