Given an integer rowIndex, return the rowIndexth (0-indexed) row of the Pascal's triangle.
In Pascal's triangle, each number is the sum of the two numbers directly above it as shown:
给定一个非负索引
rowIndex
,返回「杨辉三角」的第rowIndex
行。在「杨辉三角」中,每个数是它左上方和右上方的数的和。
Example 1:
Input: rowIndex = 3
Output: [1,3,3,1]
Example 2:Input: rowIndex = 0
Output: [1]
Example 3:Input: rowIndex = 1
Output: [1,1]
Constraints:
0 <= rowIndex <= 33
这题不同于之前的杨辉三角,但是大题思路都是相同的,我们需要找到他前面的两位数字并且求和,此时我们就得需要一个临时数组进行存储,同时我们还需要注意在数组的开头和结尾进行加一,下面看看代码。
class Solution{
public List<Integer> getRow(int rowIndex){
List<Integer> array = new ArrayList<>();
for(int i = 0;i < rowIndex;i++){
List<Integer> temp = new ArrayList<>();
for(int j = i;j >= 0;j++){
if(j == 0|| j == i){
temp.add(1);
} else {
//去除首尾加一的情况,此时我们就需要考虑将上面一行中需要的元素进行相加
//此时出现的问题是,我们得先获取那两个元素,这就又需要一个数组,同时这个数组还必
//须是每次循环一次得要自动更新
temp.add(array.get(j) + array.get(j-1));
}
array = temp;
}
}
return array;
}
}