#119. Pascal's Triangle II

Python

for example
let L=rowIndex + 1
1, 1, 1, 1
So L=4, let i = range(1, L) and j=range(1, i)
i = 1, j = range(1, 1) 不运行
i = 2, j = 1
1, 2, 1, 1
i = 3, j = 1
1, 2, 3, 1 ... 1 = 1 + 2
i = 3, j = 2
1, 3, 3, 1 ... 2 = 1+2

class Solution(object):
    def getRow(self, rowIndex):
        """
        :type rowIndex: int
        :rtype: List[int]
        """
        L = rowIndex + 1
        x = [1] * L
        for i in range(1, L):
            for j in range(1, i):
                x[i - j] += x[i - j - 1]
        return x
            
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容