想要看更加舒服的排版、更加准时的推送
关注公众号“不太灵光的程序员”
每日八点有干货推送，微信随时解答你的疑问
119. 杨辉三角 II python3
简单 数学
给定一个非负索引 k，其中 k ≤ 33，返回杨辉三角的第 k 行。
在杨辉三角中，每个数是它左上方和右上方的数的和。
示例:
输入: 3
输出: [1,3,3,1]
进阶：
你可以优化你的算法到 O(k) 空间复杂度吗？
from typing import List
# 执行用时：40 ms, 在所有 Python3 提交中击败了72.13%的用户
# 内存消耗：13.6 MB, 在所有 Python3 提交中击败了11.11%的用户
class Solution:
def getRow(self, rowIndex: int) -> List[int]:
# 根据组合数公式C(n,i)=n!/(i!*(n-i)!)直接由C(n,i)算C(n,i+1),后者是前者的(n-i)/(i+1)倍
if rowIndex < 0:
return []
ans = [1] * (rowIndex + 1)
for i in range(rowIndex):
ans[i + 1] = ans[i] * (rowIndex - i) // (i + 1)
return ans
s = Solution()
ret = s.getRow(0)
print(ret)
s = Solution()
ret = s.getRow(1)
print(ret)
s = Solution()
ret = s.getRow(5)
print(ret)
本文地址：https://blog.csdn.net/qq_23934063/article/details/107583112
![[NOI.AC省选模拟赛3.23] 集合 [数学]](https://www.kunjuke.com/file/css/thumb/6.jpg/280-180.jpg)
