呓语Beta 2.0 首页 镜头后 灶台前 捐赠者名单 有趣的小站

leetcode 118 Pascal Triangle

文档信息

leetcode 118 Pascal Triangle

解法一

class Solution(object):
    def generate(self, numRows):
        """
        :type numRows: int
        :rtype: List[List[int]]
        """
        ans = list()
        
        for n in range(1, numRows+1):
            if n == 1:
                ans.append([1])
            elif n == 2:
                ans.append([1,1])
            else:
                line = list()
                line.append(1)
                
                for p in range(1, len(ans[-1])):
                    line.append(ans[-1][p-1] + ans[-1][p])
                
                line.append(1)
                ans.append(line)
                
        return ans

note

捐赠支持

可以使用支付宝转帐给richard.ma.19850509#gmail.com(请将#替换为@),谢谢!

Fork me on GitHub