LeetCode119 、杨辉三角 II

最新推荐文章于 2024-10-16 10:13:45 发布

一直AC丶

最新推荐文章于 2024-10-16 10:13:45 发布

阅读量94

点赞数

分类专栏： LeetCode系列

本文链接：https://blog.csdn.net/qq_40805639/article/details/120963121

版权

leetcode 算法

LeetCode系列专栏收录该内容

8 篇文章 0 订阅

订阅专栏

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

题目:

杨辉三角 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;
    }
}