描述 :

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

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

题目 :

LeetCode 119. 杨辉三角 II :

119. 杨辉三角 II

分析 :

这道题用二维数组来做 .

解析 :

class Solution {
    public List<Integer> getRow(int rowIndex) {
        List<Integer> list = new  ArrayList<>();
        int[][] arr = new int[rowIndex + 1][];
        for(int i = 0;i <= rowIndex;i++){
            arr[i] = new int[i + 1];
            arr[i][0] = 1;
            arr[i][i] = 1;
        }
        for(int i = 0;i <= rowIndex;i++){
            if(i > 1){
                for(int j = 0;j < rowIndex;j++){
                    if(j > 0 && j < i){
                        arr[i][j] = arr[i - 1][j] + arr[i - 1][j - 1];
                    }
                }
            }
        }
        for(int i = 0;i <= rowIndex;i++){
            list.add(arr[rowIndex][i]);
        }
        return list;
    }
}

这期就到这里!