118. Pascal's Triangle@python
Posted Chim
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了118. Pascal's Triangle@python相关的知识,希望对你有一定的参考价值。
Given a non-negative integer numRows, generate the first numRows of Pascal‘s triangle.
Example:
Input: 5 Output: [ [1], [1,1], [1,2,1], [1,3,3,1], [1,4,6,4,1] ]
原题地址: Pascal‘s Triangle
难度: Easy
题意: 杨辉三角
class Solution(object): def generate(self, numRows): """ :type numRows: int :rtype: List[List[int]] """ res = [] for i in range(numRows): if i == 0: row = [1] else: row = [1] for j in range(1, i): row.append(res[-1][j] + res[-1][j-1]) row.append(1) res.append(row) return res
时间复杂度: O(n)
空间复杂度: O(n)
以上是关于118. Pascal's Triangle@python的主要内容,如果未能解决你的问题,请参考以下文章