跳至主要內容

119. 杨辉三角 II

T4mako算法数组动态规划小于 1 分钟

119. 杨辉三角 II

简单

第 n 行 k 个数是 C_n_k

class Solution:
    def getRow(self, rowIndex: int) -> List[int]:
        res = [1]  
        for i in range(1, rowIndex + 1):
            res.append(res[-1] * (rowIndex - i + 1) // i)
        return res
评论
  • 按正序
  • 按倒序
  • 按热度
Powered by Waline v2.15.5