leetcode python  118.杨辉三角 119.杨辉三角 II

https://leetcode-cn.com/problems/pascals-triangle/description/
https://leetcode-cn.com/problems/pascals-triangle-ii/description/
两题基本是一样的,一开始用numpy,用数组处理,好像不能import numpy,playground不报错,执行界面报错。后来学了网上大牛的,把list当二维数组用,看得有点懵。。。。
贴个118的代码吧,119的改一下返回值就可以。

class Solution(object):
    def generate(self, numRows):
        L = []
        if numRows == 0:
            return L
        for i in range(numRows):
            L.append([1])
            for j in range(1,i+1):
                if j==i:
                    L[i].append(1)
                else:
                    L[i].append(L[i-1][j]+L[i-1][j-1])
        return L

你可能感兴趣的:(Leetcode)