《中英双解》leetCode 119 Pascal‘s Triangle II

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;
   }
}

标签：Triangle,双解,temp,rowIndex,II,杨辉三角,Input,array,Example
来源： https://blog.csdn.net/weixin_46272350/article/details/121294640