LeetCode_数据结构_杨辉三角Ⅱ

杨辉三角II

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

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

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

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

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

(上述题目来源于LeetCode)

解法

class Solution {
    public List<Integer> getRow(int rowIndex) {
        //res用来表示整个杨辉三角
        List<List<Integer>> res = new ArrayList<List<Integer>>();
        //result用来索引找到第rowIndex行的列表
        List<Integer> reslut = new ArrayList<Integer>();

        for(int i = 0;i <= rowIndex;i++){
            //temp用来存储每一行中的数据
            List<Integer> temp = new ArrayList<Integer>();
            for(int j = 0;j <= i;j++){
                if(j == 0 || j == i){
                    temp.add(1);
                }else{
                    temp.add(res.get(i-1).get(j-1) + res.get(i-1).get(j));
                }
            }
            res.add(temp);
            if(i == rowIndex){
                reslut = temp;
            }
        }
        return reslut;
        //return res.get(rowIndex);
    }
}