LeetCode Pascal's Triangle2
Description
Given an index k, return the kth row of the Pascal’s triangle.
For example, given k = 3,
Return [1,3,3,1].
The original problem is here.
The original code is here.
My Solution
I solve this problem in C++, as below:
/*Pascal's Triangle II
*Author: shuaijiang
*Email: zhaoshuaijiang8@gmail.com
*/
#include<iostream>
#include<stdlib.h>
using namespace std;
class Solution {
public:
vector<int> getRow(int rowIndex) {
vector<int> lastRow;
vector<int> row;
if(rowIndex < 0)
return row;
lastRow.push_back(1);
if(rowIndex == 0)
return lastRow;
for(int i=1;i<=rowIndex;i++){
int num = 0;
row.push_back(1);
for(int j=1;j<i;j++){
num = lastRow[j-1] + lastRow[j];
row.push_back(num);
}
row.push_back(1);
lastRow = row;
row.clear();
}
return lastRow;
}
};
Note
The number at index i of each row(except the begin and the end) is the sum of the numbers at index i-1 and i of the last row.
LeetCode Pascal's Triangle2
http://zhaoshuaijiang.com/2015/07/09/leetcode_pascal_triangle2/