leetcode-杨辉三角ii

119. 杨辉三角 II

题解:

  1. 首先,我们需要创建一个列表来存储杨辉三角的每一行。
  2. 然后,我们需要计算每一行的元素。每一行的每个元素都是上一行的两个相邻元素的和。第一个和最后一个元素总是1。
  3. 最后,我们返回第rowIndex行。
python 复制代码
class Solution:
    def getRow(self, rowIndex: int) -> List[int]:
        res = [1]
        for i in range(1, rowIndex + 1):
            res.append(res[-1] * (rowIndex -i + 1) // i)
        return res
相关推荐
造夢先森6 分钟前
常见数据结构及算法
数据结构·算法·leetcode·贪心算法·动态规划
iAkuya15 分钟前
(leetcode)力扣100 29删除链表的倒数第 N 个结点(双指针)
算法·leetcode·链表
Binky6781 小时前
力扣--贪心(2)+动规(1)
算法·leetcode·职场和发展
长安er10 小时前
LeetCode215/347/295 堆相关理论与题目
java·数据结构·算法·leetcode·
元亓亓亓10 小时前
LeetCode热题100--62. 不同路径--中等
算法·leetcode·职场和发展
小白菜又菜10 小时前
Leetcode 1925. Count Square Sum Triples
算法·leetcode
POLITE313 小时前
Leetcode 41.缺失的第一个正数 JavaScript (Day 7)
javascript·算法·leetcode
POLITE314 小时前
Leetcode 42.接雨水 JavaScript (Day 3)
javascript·算法·leetcode
好易学·数据结构14 小时前
可视化图解算法76:最大子数组和
数据结构·算法·leetcode·面试·动态规划·力扣·笔试