leetcode-杨辉三角

118. 杨辉三角

题解:

  1. 首先,我们需要创建一个二维列表,用于存储杨辉三角的每一行。
  2. 然后,我们初始化第一行和第二行,因为杨辉三角的前两行是固定的。
  3. 接下来,我们使用一个循环,从第三行开始,每一行的每个元素都是上一行的两个相邻元素的和。
  4. 最后,我们返回生成的杨辉三角。
python 复制代码
class Solution:
    def generate(self, numRows: int) -> List[List[int]]:
        if numRows == 0:
            return []
        triangle = [[1]]
        for i in range(1, numRows):
            row = [1]
            for j in range(1, i):
                row.append(triangle[i-1][j-1] + triangle[i-1][j])
            row.append(1)
            triangle.append(row)
        return triangle
相关推荐
Two_brushes.2 小时前
【算法】宽度优先遍历BFS
算法·leetcode·哈希算法·宽度优先
凌肖战12 小时前
力扣网编程55题:跳跃游戏之逆向思维
算法·leetcode
黑听人12 小时前
【力扣 简单 C】70. 爬楼梯
c语言·leetcode
ゞ 正在缓冲99%…13 小时前
leetcode918.环形子数组的最大和
数据结构·算法·leetcode·动态规划
Kaltistss14 小时前
98.验证二叉搜索树
算法·leetcode·职场和发展
许愿与你永世安宁20 小时前
力扣343 整数拆分
数据结构·算法·leetcode
爱coding的橙子20 小时前
每日算法刷题Day42 7.5:leetcode前缀和3道题,用时2h
算法·leetcode·职场和发展
YuTaoShao21 小时前
【LeetCode 热题 100】73. 矩阵置零——(解法二)空间复杂度 O(1)
java·算法·leetcode·矩阵
杰克尼1 天前
1. 两数之和 (leetcode)
数据结构·算法·leetcode
YuTaoShao1 天前
【LeetCode 热题 100】56. 合并区间——排序+遍历
java·算法·leetcode·职场和发展