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
相关推荐
Dream it possible!2 小时前
LeetCode 面试经典 150_多维动态规划_交错字符串(97_C++_中等)
算法·leetcode·面试·动态规划
心抵鹊3 小时前
算法之双指针系列(一)
算法·leetcode
Pniubi5 小时前
力扣560.和为k的子数组
算法·leetcode·职场和发展
Pniubi5 小时前
力扣438.找到字符串中所有字母异位词
算法·leetcode·职场和发展
文丑颜不良啊10 小时前
LeetCode2081~2100题目解析
java·leetcode
文丑颜不良啊12 小时前
LeetCode2061~2080题目解析
java·leetcode
文丑颜不良啊1 天前
LeetCode1941~1960题目解析
java·leetcode
文丑颜不良啊1 天前
LeetCode1961~1980题目解析
java·leetcode
文丑颜不良啊1 天前
LeetCode2001~2020题目解析
java·leetcode
文丑颜不良啊1 天前
LeetCode2021~2040题目解析
java·leetcode