[LeetCode] 118. Pascal's Triangle

轉自LeetCode

Given numRows, generate the first numRows of Pascal's triangle.

For example, given numRows = 5,
Return

[
     [1],
    [1,1],
   [1,2,1],
  [1,3,3,1],
 [1,4,6,4,1]
]

<Solution>

這題是要找出 Pascal's triangle，並不困難，直覺的解法就可以了

• 頭和尾一定都是 1

• 中間就是把上一次結果的 index-1 和 index 的值相加得出目前 index 的值

code 如下

	class Solution {
	public:
	vector<vector<int>> generate(int numRows) {
	vector<vector<int>> ans;
	for(int i = 0; i < numRows; i++) {
	ans.push_back(vector<int> (i+1, 1));
	for(int j = 1; j < i; j++) {
	ans[i][j] = ans[i-1][j-1] + ans[i-1][j];
	}
	}
	return ans;
	}
	};

view raw pascalTriangle_1.cpp hosted with ❤ by GitHub