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
相关推荐
语戚31 分钟前
力扣 2463. 最小移动总距离 —— 动态规划 & 贪心排序全解(Java 实现)
java·算法·leetcode·贪心算法·动态规划·力扣·dp
人道领域36 分钟前
【LeetCode刷题日记】18.四数之和
算法·leetcode·面试
im_AMBER42 分钟前
Leetcode 156 旋转图像 | 矩阵置零
javascript·数据结构·算法·leetcode
wfbcg1 小时前
每日算法练习:LeetCode 54. 螺旋矩阵 ✅
算法·leetcode·矩阵
_日拱一卒1 小时前
LeetCode:206反转链表
算法·leetcode·链表
小雅痞2 小时前
[Java][Leetcode middle] 274. H 指数
java·算法·leetcode
XiYang-DING16 小时前
【LeetCode】Hash | 136.只出现一次的数字
算法·leetcode·哈希算法
嘻嘻哈哈樱桃18 小时前
俄罗斯套娃信封问题力扣--354
算法·leetcode·职场和发展
田梓燊18 小时前
2026/4/12 leetcode 1320
算法·leetcode·职场和发展