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
相关推荐
文丑颜不良啊9 小时前
LeetCode2821~2840题目解析
java·leetcode
Pniubi13 小时前
力扣24. 两两交换链表中的节点(递归)
算法·leetcode·链表
文丑颜不良啊14 小时前
LeetCode2741~2760题目解析
java·leetcode
俊俊几年的14 小时前
动态规划(Dynamic Programming)详解:从入门到 LeetCode Hot 100
linux·c++·算法·leetcode·嵌入式·动态规划·c
希望我万事顺遂2 天前
力扣hot100-滑动窗口最大值
数据结构·算法·leetcode
是main不是漫2 天前
【双指针|LeetCode1089 复写零】巧用逆向思路,破解原地覆盖陷阱
数据结构·算法·leetcode
Pniubi2 天前
力扣76.最小覆盖子串
算法·leetcode·职场和发展
文丑颜不良啊3 天前
LeetCode2541~2560题目解析
java·leetcode
文丑颜不良啊3 天前
LeetCode2481~2500题目解析
java·leetcode
文丑颜不良啊3 天前
LeetCode2461~2480题目解析
java·leetcode