给定一个非负整数 numRows,生成杨辉三角的前 numRows 行。
正解:错位相加法
class Solution: def generate(self, numRows: int) -> List[List[int]]: if numRows==0: return [] res=[[1]] while len(res)<numRows: c=[a+b for a,b in zip([0]+res[-1],res[-1]+[0])] res.append(c) return res
给定一个非负整数 numRows,生成杨辉三角的前 numRows 行。
正解:错位相加法
class Solution: def generate(self, numRows: int) -> List[List[int]]: if numRows==0: return [] res=[[1]] while len(res)<numRows: c=[a+b for a,b in zip([0]+res[-1],res[-1]+[0])] res.append(c) return res