【Leetcode】【Python】118 Pascal's

2017-10-21  本文已影响0人  小歪与大白兔

问题描述:构造杨辉三角

Paste_Image.png

代码示例

class Solution(object):
    def generate(self, numRows):
        """
        :type numRows: int
        :rtype: List[List[int]]
        """
        result = []
        for i in range(numRows):
            result.append([1])   # 确保每一行的第一个元素为1
            for j in range(1,i+1):
                if i == j :  #判断其是否为该行的最后一个元素
                    result[i].append(1)   # 确保每一行的最后一个元素为1
                else :
                    result[i].append(result[i-1][j-1]+result[i-1][j])
        return  result
上一篇 下一篇

猜你喜欢

热点阅读