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
相关推荐
y1su1 天前
Leetcode 字符串模板
java·数据结构·算法·leetcode·职场和发展·动态规划
Xin7701 天前
LeetCode 46. 全排列(回溯法)
leetcode
文丑颜不良啊1 天前
LeetCode476~500题目解析
java·leetcode
Tsuki_tl1 天前
【优选算法:双指针】——复写零题解
java·c++·算法·leetcode·数组·双指针·复写零
Cccp.1232 天前
【leetcode】(十四)从暴力递归到动态规划
数据结构·算法·leetcode·动态规划
旖旎夜光2 天前
LeetCode 215: 数组中的第K个最大元素 (快速排序) —— 题解
c++·学习·算法·leetcode·力控
德彪稳坐倒骑驴2 天前
Leetcode力扣刷题记录与题解
算法·leetcode·职场和发展
java_nnnn2 天前
LeetCode刷题滑动窗口(水果成篮+找到字符串中所有字母的异位词)Java
java·开发语言·leetcode
文丑颜不良啊2 天前
LeetCode276~300题目解析
java·leetcode
傅科摆 _ py2 天前
链表力扣复习
数据结构·leetcode·链表