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
相关推荐
旖旎夜光14 小时前
LeetCode 315: 算右侧小于当前元素的个数(归并排序) —— 题解
c++·学习·算法·leetcode·排序算法
文丑颜不良啊14 小时前
LeetCode1401~1420题目解析
java·leetcode
Nuanyt14 小时前
LeetCode Hot 100 链表专题2 3 题 (Java)
java·笔记·算法·leetcode·链表
文丑颜不良啊14 小时前
LeetCode1341~1360题目解析
java·leetcode
海绵宝宝转agent15 小时前
LeetCodehot100题解
java·笔记·学习·算法·leetcode·深度优先
Pniubi16 小时前
力扣543二叉树的直径(深度优先搜索法(递归))
算法·leetcode·职场和发展
j7~1 天前
【穷举、深搜与回溯算法】一棵决策树讲透全排列与子集
数据结构·c++·算法·leetcode·回溯·递归
Shaoshing1 天前
LeetCode100 42.接雨水
java·算法·leetcode
文丑颜不良啊1 天前
LeetCode1261~1280题目解析
java·leetcode
Shaoshing2 天前
LeetCode100 11. 盛最多水的容器
算法·leetcode