LeetCode 119. 杨辉三角 II
题目描述
思路分析
- 初始化一个列表
row，用来存储当前行的元素。- 首先，将
1添加到row中，作为第一项。- 进行循环从第二行开始，每次生成新的行，并更新
row。
- 遍历
row列表，从第二项到倒数第二项（因为首尾都是1，无需改变）。- 对于每个位置，新的值是上一行同位置和前一位置的元素之和。
- 将新的值添加到一个临时列表
new_row中。- 在
new_row列表末尾添加1，得到新的一行。- 更新
row为new_row，进行下一轮循环。- 循环结束后，
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
1
write your code here
本博客所有文章除特别声明外，均采用
CC BY-NC-SA 4.0
许可协议，转载请注明出处！