描述 :

给定一个非负索引 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;}
}

这期就到这里!