119. 杨辉三角 II

最新推荐文章于 2024-07-25 11:27:31 发布

cx_cs

最新推荐文章于 2024-07-25 11:27:31 发布

阅读量20

点赞数

分类专栏：数学文章标签：算法 c++ leetcode

本文链接：https://blog.csdn.net/cx_cs/article/details/126422772

版权

数学专栏收录该内容

30 篇文章 0 订阅

订阅专栏

要求：返回指定行
思路：
法一：迭代，注意二维优化成倒序一维了

class Solution {
public:
    vector<int> getRow(int rowIndex) {
        vector<int> row(rowIndex + 1);
        row[0] = 1;
        for (int i = 1; i <= rowIndex; ++i) {
            for (int j = i; j > 0; --j) {
                row[j] += row[j - 1];
            }
        }
        return row;
    }
};

法二：公式
在这里插入图片描述

class Solution {
public:
    vector<int> getRow(int rowIndex) {
        vector<int> row(rowIndex + 1);
        row[0] = 1;
        for (int i = 1; i <= rowIndex; ++i) {
            row[i] = 1LL * row[i - 1] * (rowIndex - i + 1) / i;
        }
        return row;
    }
};