[LeetCode]Pascal Triangle II

最新推荐文章于 2021-02-16 00:39:16 发布

原创最新推荐文章于 2021-02-16 00:39:16 发布 · 940 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

152 篇文章

订阅专栏

本文介绍了一种使用C++来获取杨辉三角指定行的有效方法。通过一个Solution类及其成员函数getRow，实现了动态规划的方式计算指定行的所有元素。此方法首先初始化一个包含适当数量元素的向量，并通过迭代填充向量来完成任务。

class Solution {
public:
	vector<int> getRow(int rowIndex) {
        // Start typing your C/C++ solution below
        // DO NOT write int main() function
        vector<int> ans(rowIndex+2, 0);
		vector<int> tmp(rowIndex+2, 0);
		ans[1] = 1;//first row
		for(int i = 1; i <= rowIndex; ++i)
		{
			tmp = ans;
			for(int j = 1; j <= i+1; ++j)
				ans[j] = tmp[j-1]+tmp[j];
		}
		ans.erase(ans.begin());//delete prefix zero
		return ans;
    }

};