119.杨辉三角 II

题目

给定一个非负索引 rowIndex，返回「杨辉三角」的第 rowIndex 行。

在「杨辉三角」中，每个数是它左上方和右上方的数的和。

示例 1:

输入: rowIndex = 3
输出: [1,3,3,1]
示例 2:

输入: rowIndex = 0
输出: [1]
示例 3:

输入: rowIndex = 1
输出: [1,1]

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/pascals-triangle-ii

代码及分析
 

class Solution {
    public List<Integer> getRow(int rowIndex) {
        List<Integer> list1=new ArrayList<>();    //创建一个list用于存储数组
        for(int i=0;i<=rowIndex;i++){            //一行一行的推进直到第rowIndex行停止
            List<Integer> list2=new ArrayList<>();//创建一个新的list
            for(int j=0;j<=i;j++){        //第i行共有i+1个元素
                if(j==0||j==i){            //如果是边界则为1
                    list2.add(1);
                }else{
                    list2.add(list1.get(j-1)+list1.get(j));    //将上一行两个数相加
                }
            }
            list1=list2;    //将第i行给list1
        }
        return list1;
    }
}