这是一道简单题,但是我做了很久,主要难度在读题和理解题上。

思路:给定一个数字,返回这个数字报数数列。我们可以通过从1开始,不断扩展到n的数列。数列的值为前一个数列的count+num,所以我们不断叠加来完成。

class Solution:
def countAndSay(self, n: int) -> str:
# 第一个值直接赋予
pre_num = ""
for i in range(1,n):
# 用next_num 记录当前序列,num为前一个序列的第一个值
next_num,num,count="",pre_num[0],1
for j in range(1,len(pre_num)):
# 如果num和前一个序列的下一个值相等,则将count +1
if num==pre_num[j]:
count+=1
else:
# 如果不等,将当前count +num 写入next_num,并将count置为1,
# num取 当前pre_num的值
next_num += str(count) + num
count =1
num =pre_num[j]
next_num += str(count) + num
pre_num = next_num
return pre_num

最新文章

  1. 【java基础学习】泛型
  2. 在opencv3中实现机器学习之:利用逻辑斯谛回归(logistic regression)分类
  3. Vsftpd服务的搭建
  4. nodejs服务器anywhere简介
  5. php 去除数组中重复元素
  6. c#枚举自定义,用于数据绑定。
  7. NSDate & NSDateFormatter
  8. poj 4618 暴力
  9. js 几种排序方法
  10. Xtrabackup2.4.8备份、还原、恢复Mysql5.7.19实操
  11. Android AVD启动报错:emulator: ERROR: x86_64 emulation currently requires hardware acceleration! Please ensure Intel HAXM is properly installed and usable.
  12. __x__(12)0906第三天__<meta>标签
  13. 解决 ImportError: No module named _internal
  14. html页面转jsp后 乱码问题。
  15. css样式表的知识点总结
  16. window下强制删除文件
  17. tcpdump抓包常用参数和用法
  18. 【消息】Pivotal Pivots 开源大数据处理的核心组件
  19. apt-get 使用指南
  20. 腾讯课堂老师qq号码转换成 teacherid

热门文章

  1. win10编译tensorflow C++接口
  2. Python笔记_第四篇_高阶编程_再议装饰器和再议内置函数
  3. 91.一次性处理多条数据的方法:bulk_create,update,delete
  4. Git&GitHub 基本使用
  5. Animate.css 一款强大的预设css3动画库
  6. np.newaxis 为 numpy.ndarray(多维数组)增加一个轴
  7. CodeForces 1292A NEKO's Maze Game(思维)
  8. 使用git submodule
  9. [Algo] 646. Store Number Of Nodes In Left Subtree
  10. [Algo] 611. Compress String II