LeetCode 119. Pascal's Triangle II

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

stephen_wong

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

阅读量765

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode LeetCode Problems 文章标签： LeetCode C++

本文链接：https://blog.youkuaiyun.com/stephen_wong/article/details/38435061

LeetCode 同时被 2 个专栏收录

186 篇文章

订阅专栏

LeetCode Problems

183 篇文章

订阅专栏

本文介绍了如何使用C++实现获取组合数特定行的方法，详细解释了算法逻辑和代码实现。

代码：

class Solution 
{
public:
    vector<int> getRow(int rowIndex) 
    {
        vector<int> line, next_line;

        for (int i = 0; i <= rowIndex; ++ i)
        {
        	next_line.clear();
        	next_line.push_back(1);
        	for (int j = 0; j < line.size(); ++ j)
        	{
        		if (j+1 < line.size())
        		{
        			next_line.push_back( line[j] + line[j+1] );
        		} else
        		{
        			next_line.push_back( 1 );
        		}
        	}
        	line = next_line;
        }

        return line;
    }
};