leetcode第38题:报数
2024-10-01 13:10:00
这是一道简单题,但是我做了很久,主要难度在读题和理解题上。
思路:给定一个数字,返回这个数字报数数列。我们可以通过从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
最新文章
- 【java基础学习】泛型
- 在opencv3中实现机器学习之:利用逻辑斯谛回归(logistic regression)分类
- Vsftpd服务的搭建
- nodejs服务器anywhere简介
- php 去除数组中重复元素
- c#枚举自定义,用于数据绑定。
- NSDate &; NSDateFormatter
- poj 4618 暴力
- js 几种排序方法
- Xtrabackup2.4.8备份、还原、恢复Mysql5.7.19实操
- Android AVD启动报错:emulator: ERROR: x86_64 emulation currently requires hardware acceleration! Please ensure Intel HAXM is properly installed and usable.
- __x__(12)0906第三天__<;meta>;标签
- 解决 ImportError: No module named _internal
- html页面转jsp后 乱码问题。
- css样式表的知识点总结
- window下强制删除文件
- tcpdump抓包常用参数和用法
- 【消息】Pivotal Pivots 开源大数据处理的核心组件
- apt-get 使用指南
- 腾讯课堂老师qq号码转换成 teacherid
热门文章
- win10编译tensorflow C++接口
- Python笔记_第四篇_高阶编程_再议装饰器和再议内置函数
- 91.一次性处理多条数据的方法:bulk_create,update,delete
- Git&;GitHub 基本使用
- Animate.css 一款强大的预设css3动画库
- np.newaxis 为 numpy.ndarray(多维数组)增加一个轴
- CodeForces 1292A NEKO&#39;s Maze Game(思维)
- 使用git submodule
- [Algo] 646. Store Number Of Nodes In Left Subtree
- [Algo] 611. Compress String II