LeetCode119 、杨辉三角 II

声明：尊重他人劳动成果，转载请附带原文链接！学习交流,仅供参考!

题目:

杨辉三角 II

给定一个非负索引 rowIndex，返回「杨辉三角」的第 rowIndex 行。
在「杨辉三角」中，每个数是它左上方和右上方的数的和。

注意:0 <= rowIndex <= 33

示例1:

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

示例2:

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

示例3:

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

题解:

public class Solution {
    
    
    public List<Integer> getRow(int rowIndex) {
    
    
        List<Integer> result = new ArrayList<>(rowIndex + 1);
        long cur = 1;
        for (int i = 0; i <= rowIndex; i++) {
    
    
            result.add((int) cur);
            cur = cur * (rowIndex - i) / (i + 1);
        }
        return result;
    }
}