LeetCode(119. 杨辉三角 II)
2024-10-19 04:30:25
问题描述
给定一个非负索引 k,其中 k ≤ 33,返回杨辉三角的第 k 行。
在杨辉三角中,每个数是它左上方和右上方的数的和。
示例:
输入: 3
输出: [1,3,3,1]
进阶:
你可以优化你的算法到 O(k) 空间复杂度吗?
解决方案
class Solution:
def getRow(self, rowIndex):
"""
:type rowIndex: int
:rtype: List[int]
"""
row = [1]
for i in range(rowIndex):
row = [1] + [row[j]+row[j+1] for j in range(len(row)-1)] + [1]
return row
时间复杂度:O(n^2)
ps:
理解空间复杂度,这篇博文很不错值得反复看看
最新文章
- SQL查询——同一张表的横向与纵向同时比较
- json 解析
- 44.do文件格式
- Jenkins 九: 小技巧
- FiddlerScript高级技巧---自定义Fiddler菜单
- OSPF 基础实验
- pip命令安装 pyinstaller失败解决办法
- [C++]Linux之虚拟文件系统[/proc]中关于CPU/内存/网络/内核等的一些概要性说明
- Android 修改应用图标(Android Studio)
- IDEA项目搭建六——使用Eureka和Ribbon进行项目服务化
- install
- JavaScript初探三
- Oracle中如何写存储过程
- Eclipse里选一个变量后,这个类里的该变量不变色了
- Android开发(七)——判断网络状态
- 万恶之源 - Python基础知识补充
- Spark性能优化(二)
- php的curl也没这么复杂
- MySQL中分组取第一条, 以及删除多余的重复记录
- NYOJ-------笨蛋难题四