【LeetCode Python实现】38. 外观数列(中等)
2023-09-14 09:06:45 时间
题目描述
给定一个正整数 n ,输出外观数列的第 n 项。
「外观数列」是一个整数序列,从数字 1 开始,序列中的每一项都是对前一项的描述。
你可以将其视作是由递归公式定义的数字字符串序列:
countAndSay(1) = “1”
countAndSay(n) 是对 countAndSay(n-1) 的描述,然后转换成另一个数字字符串。
前五项如下:
-
1
-
11
-
21
-
1211
-
111221
第一项是数字 1
描述前一项,这个数是 1 即 “ 一 个 1 ”,记作 “11”
描述前一项,这个数是 11 即 “ 二 个 1 ” ,记作 “21”
描述前一项,这个数是 21 即 “ 一 个 2 + 一 个 1 ” ,记作 “1211”
相关文章
- Python怎么输入小数和整数_python输入非负整数
- 如何为pycharm配置Python解释器_pycharm选择python解释器
- 在pycharm中如何新建Python文件?_github下载的python源码项目怎么用
- pycharm打包python项目_Python怎么打包
- python格式化转换_Python进制转换format格式化[通俗易懂]
- 【说站】python gevent的原理分析
- python输出unicode编码_Python以utf8编码读取文件
- python 6行代码搞定图片批量重命名「建议收藏」
- 深入浅出python学习
- 在python中用来安装第三方库的常用工具_什么库用于安装管理Python扩展包
- Python 生成随机数_python 随机字符串
- 基于Python实现WEB日志生成
- Python内置(8完结)
- 【测试开发】python系列教程:Python注释和解释器
- Python异步: 定义、创建和运行协程(5)
- python实现SSE服务器单向消息推送
- python-数据库编程-如何在Python中连接到数据库
- python-Python与PostgreSQL数据库-PostgreSQL数据库的基本知识(一)
- Python 基于python实现的http+json协议接口自动化测试框架源码(实用改进版)详解编程语言
- Linux下使用Python开发体验之旅(linux使用python)
- Python操作Redis实现数据持久化(python操作redis)
- Python 是慢,但我无所谓
- Python脚本实现Linux系统管理及自动化部署(python写linux)
- 从 Python 连接到 MySQL:实现更多强大的数据库应用(python和mysql)
- python实现问号表达式(?)的方法
- python多线程http下载实现示例
- python中frommoduleimport*的一个坑
- python进阶教程之循环对象