Leetcode 119. Pascal's Triangle II (Easy) (cpp)

原创于 2016-07-12 11:38:51 发布 · 767 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #cpp

C++ 同时被 3 个专栏收录

299 篇文章

订阅专栏

Leetcode C++

287 篇文章

订阅专栏

Leetcode Array

96 篇文章

订阅专栏

本文介绍了一个简单的算法解决方案，用于解决LeetCode上的问题119：帕斯卡三角 II。该算法使用C++实现，通过迭代的方式构建指定行数的帕斯卡三角形。

Leetcode 119. Pascal's Triangle II (Easy) (cpp)

Tag: Array

Difficulty: Easy

/*

119. Pascal's Triangle II (Easy)

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

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

*/
class Solution {  
public:  
	vector<int> getRow(int rowIndex) {  
		vector<int> res(1, 1);  
		if (rowIndex == 0) {
            return res;  
        }
		for (int i = 1; i <= rowIndex; i++) {  
			vector<int> tmp = res;  
			res.clear();  
			res.push_back(1);  
			for (int i = 0; i < tmp.size() - 1; i++) {
				res.push_back(tmp[i] + tmp[i + 1]);  
            }
			res.push_back(1);  
		}  
		return res;  
	}  
};