首页 > 编程语言 > 详细

leetcode-python-杨辉三角

时间:2021-06-12 15:32:01      阅读:35      评论:0      收藏:0      [点我收藏+]

1)普通写法,从第三行开始,计算中间元素,首位补1。空间复杂度较高

class Solution:
    def generate(self, numRows: int) -> List[List[int]]:
        if numRows == 1:
            return [[1]]
        if numRows == 2:
            return [[1],[1,1]]
        result = [[1],[1,1]]
        cur =  [1,1]
        while numRows > 2:
            next_line = [1]
            for i in range(len(cur)-1):
                t = cur[i]+cur[i+1]
                next_line.append(t)
            next_line.append(1)
            cur = next_line
            # print(cur)
            numRows -= 1
            result.append(cur)
        return result

2)查找杨辉三角数学公式,套公式算

leetcode-python-杨辉三角

原文:https://www.cnblogs.com/cbachen/p/14878311.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!