版权声明:本文为博主原创文章,未经博主允许不得转载。有事联系:[email protected] https://blog.csdn.net/qq_17550379/article/details/83413663
给定一个非负整数 numRows,生成杨辉三角的前 numRows 行。
在杨辉三角中,每个数是它左上方和右上方的数的和。
示例:
输入: 5
输出:
[
[1],
[1,1],
[1,2,1],
[1,3,3,1],
[1,4,6,4,1]
]
解题思路
这个题目最简单的思路就是没有思路。why?只要照着题目意思写就可以啦
class Solution:
def generate(self, numRows):
"""
:type numRows: int
:rtype: List[List[int]]
"""
if not numRows:
return []
result = [[1]]
for i in range(1,numRows):
cur = [1]
pre = result[i-1]
for j in range(1, i):
cur.append(pre[j-1]+pre[j])
cur.append(1)
result.append(cur)
return result
我们有更加简洁的写法。
class Solution:
def generate(self, numRows):
"""
:type numRows: int
:rtype: List[List[int]]
"""
result = [[1]*(i+1) for i in range(numRows)]
for i in range(numRows):
for j in range(1,i):
result[i][j] = result[i-1][j-1] + result[i-1][j]
return result
我将该问题的其他语言版本添加到了我的GitHub Leetcode
如有问题,希望大家指出!!!