6.28日摸鱼

class Solution:    
	def generate(self, numRows: int) -> List[List[int]]:        
		result=[]        
		if numRows==0:            
			return []        
		if numRows==1:            
			return [[1]]        
		result.append([1])        
		for i in range(1,numRows):            
			demo=[]            
			for j in range(i+1):                
				if j==0 or j==i:                    
					demo.append(1)                
				else:                    
					demo.append(result[i-1][j-1]+result[i-1][j])            
			result.append(demo)        
		return result

2.杨辉三角形的进阶，要求o(n)的空间复杂度，题目如下：

这道题看了一下其他人的思路，茅塞顿开。

代码如下：

class Solution:    
	def getRow(self, rowIndex: int) -> List[int]:        
		result=[1]        
		for i in range(1,rowIndex+1):            
			result.insert(0,0)            
			for j in range(i):                
				result[j]=result[j]+result[j+1]        
		return result