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
相关推荐
_不会dp不改名_11 小时前
leetcode_21 合并两个有序链表
算法·leetcode·链表
吃着火锅x唱着歌12 小时前
LeetCode 3302.字典序最小的合法序列
leetcode
睡不醒的kun12 小时前
leetcode算法刷题的第三十四天
数据结构·c++·算法·leetcode·职场和发展·贪心算法·动态规划
吃着火锅x唱着歌12 小时前
LeetCode 978.最长湍流子数组
数据结构·算法·leetcode
爱编程的化学家14 小时前
代码随想录算法训练营第十一天--二叉树2 || 226.翻转二叉树 / 101.对称二叉树 / 104.二叉树的最大深度 / 111.二叉树的最小深度
数据结构·c++·算法·leetcode·二叉树·代码随想录
吃着火锅x唱着歌15 小时前
LeetCode 1446.连续字符
算法·leetcode·职场和发展
愚润求学15 小时前
【贪心算法】day10
c++·算法·leetcode·贪心算法
Tisfy16 小时前
LeetCode 0966.元音拼写检查器:三个哈希表实现
leetcode·字符串·散列表·题解·哈希表
ゞ 正在缓冲99%…17 小时前
leetcode35.搜索插入位置
java·算法·leetcode·二分查找
YuTaoShao18 小时前
【LeetCode 每日一题】36. 有效的数独
linux·算法·leetcode