LC-杨辉三角II

vector6_

于 2020-10-27 23:37:54 发布

阅读量105

点赞数

分类专栏： Leetcode 文章标签：数据结构算法

本文链接：https://blog.csdn.net/qq_41105501/article/details/109323490

版权

Leetcode 专栏收录该内容

137 篇文章 0 订阅

订阅专栏

杨辉三角II

/*给出一个索引k，返回杨辉三角的第k行 
例如，k=3， 
返回[1,3,3,1].*/

#include<vector>
using namespace std;
class Solution {
public:
	vector<int> res;
	vector<vector<int>> triangle;
	vector<int> getRow(int rowIndex) {
		vector<int> c1;
		c1.push_back(1);
		if (rowIndex == 0)
			return c1;
		triangle.push_back(c1);
		for (int i = 1; i < rowIndex+1; ++i)
		{
			vector<int> temp(i + 1, 1);
			for (int j = 1; j < i; ++j)
			{
				temp[j] = triangle[i - 1][j] + triangle[i - 1][j - 1];
			}
			triangle.push_back(temp);
		}

		return triangle[triangle.size() - 1];
	}
};