易语言网站建设做代金券的网站

易语言网站建设,做代金券的网站,微网站域名,企业网站推广在哪里办简单 相关标签 premium lock icon 相关企业 给定一个非负索引 rowIndex#xff0c;返回「杨辉三角」的第 rowIndex 行。 在「杨辉三角」中#xff0c;每个数是它左上方和右上方的数的和。 示例 1: 输入: rowIndex 3 输出: [1,3,3,1] 示例 2: 输入: rowIndex 0 输出: [1] 示…简单相关标签premium lock icon相关企业给定一个非负索引 rowIndex返回「杨辉三角」的第 rowIndex 行。在「杨辉三角」中每个数是它左上方和右上方的数的和。示例 1:输入: rowIndex 3输出: [1,3,3,1]示例 2:输入: rowIndex 0输出: [1]示例 3:输入: rowIndex 1输出: [1,1]提示:0 rowIndex 33进阶你可以优化你的算法到 O(rowIndex) 空间复杂度吗classSolution:defgenerate(self,numRows:int)-List[List[int]]:ifnumRows1:return[[1]]elifnumRows2:return[[1],[1,1]]else:lastself.generate(numRows-1)lislast[-1]l,r0,1res[1]whilerlen(lis):res.append(lis[l]lis[r])l1r1res[1]last.append(res)returnlastdefgetRow(self,rowIndex:int)-List[int]:resself.generate(rowIndex1)returnres[-1]这题没有人做吗这么简单的思路竟然又是双百