#yyds干货盘点# LeetCode程序员面试金典：杨辉三角 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<List<Integer>> C = new ArrayList<List<Integer>>();        for (int i = 0; i <= rowIndex; ++i) {            List<Integer> row = new ArrayList<Integer>();            for (int j = 0; j <= i; ++j) {                if (j == 0 || j == i) {                    row.add(1);                } else {                    row.add(C.get(i - 1).get(j - 1) + C.get(i - 1).get(j));                }            }            C.add(row);        }        return C.get(rowIndex);    }}