LeetCode 119. Pascal's Triangle II

原创于 2014-08-08 10:02:20 发布 · 765 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#LeetCode #C++

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;
    }
};