LeetCode 119. Pascal's Triangle II

最新推荐文章于 2024-01-06 10:33:41 发布

ActiveCoder

最新推荐文章于 2024-01-06 10:33:41 发布

阅读量148

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 题解

本文链接：https://blog.youkuaiyun.com/github_34333284/article/details/51217407

LeetCode 题解专栏收录该内容

288 篇文章

订阅专栏

本文介绍了一个算法问题：如何求解帕斯卡三角形中特定行的所有元素值。通过一个C++函数实现，该函数接收一个整数参数作为行索引，并返回该行的元素值列表。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Given an index k, return the k^th row of the Pascal's triangle.

For example, given k = 3,
Return [1,3,3,1].

The ith row, kth values actually is C(i, k) .... This is a math question.

    vector<int> getRow(int rowIndex) {
        vector<int> res;
        res.push_back(1);
        int k = rowIndex;
        for(int i = 1; i <= rowIndex; ++i, --k) {
            double tmp = ((double)res[i-1]*k)/i;
            res.push_back((int)tmp);
        }
        return res;
    }