LeetCode 119. 杨辉三角 II

题目描述

✅ 119. 杨辉三角 II

image-20230312124142173

img

image-20230312124147762

思路分析

  1. 初始化一个列表 row，用来存储当前行的元素。
  2. 首先，将 1 添加到 row 中，作为第一项。
  3. 进行循环从第二行开始，每次生成新的行，并更新 row。
    • 遍历 row 列表，从第二项到倒数第二项（因为首尾都是 1，无需改变）。
    • 对于每个位置，新的值是上一行同位置和前一位置的元素之和。
    • 将新的值添加到一个临时列表 new_row 中。
    • 在 new_row 列表末尾添加 1，得到新的一行。
    • 更新 row 为 new_row，进行下一轮循环。
  4. 循环结束后，row 列表中存储的即为所需的第 rowIndex 行的元素。


1
2
3
4
5
6



1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
...

参考代码



1



write your code here

➡️ 点击查看 Java 题解



1



write your code here
本文作者:
本文链接: https://hgnulb.github.io/blog/2024/67884119
版权声明: 本博客所有文章除特别声明外，均采用 CC BY-NC-SA 4.0 许可协议，转载请注明出处！