力扣题目 --- 杨辉三角II

题目描述：

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

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

示例 1:

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

示例 2:

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

示例 3:

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

思路描述：

        按照定义进行模拟。

代码：

class Solution {
    public List<Integer> getRow(int rowIndex) {
        List<Integer> result =new ArrayList<>();
        result.add(1);
        if(rowIndex==0){
            return result;
        }
        result.add(1);
        if(rowIndex==1){
            return result;
        }
        for(int i=2;i<=rowIndex;i++){
            List<Integer> tmp =new ArrayList<>();
            tmp.add(1);
            for(int j=0;j<result.size()-1;j++){
                tmp.add(result.get(j)+result.get(j+1));
            }
            tmp.add(1);
            result=tmp;
        }
        return result;
    }
}

提交结果：