杨辉三角

偶尔善良 提交于 2019-12-23 04:24:50
class Solution:
    def generate(self, numRows: int) -> List[List[int]]:
        result = []
        if numRows == 0:
            return []
        i = 0
        j = 0
        while(i < numRows):
            temp_result = []
            while(j < i + 1):
                if j == 0 or j == i:
                    temp_result.append(1)
                else:
                    temp_result.append(result[i-1][j-1] + result[i-1][j])#找规律就行
                j += 1
            result.append(temp_result)
            i += 1
            j = 0
        return result

 

标签
易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!