/*本题是移到模拟题,根据杨辉三角产生的方法可以求解该题。
方法:第i行中间的元素等于第i-1行元素中对应左上角和右上角元素的和,然后在
第i行数组的两端加上1.
方法参考自:https://github.com/soulmachine/leetcode*/
class Solution {
public:
vector<vector<int> > generate(int numRows) {
std::vector<std::vector<int> > result;
if(numRows <= 0) return result;
std::vector<int> row;
for(int i = 1; i <= numRows; ++i){
for(int j = i-2; j > 0; --j){
row[j] = row[j-1] + row[j];
}
row.push_back(1);
result.push_back(row);
}
return result;
}
};
LeetCode之Pascal's Triangle
最新推荐文章于 2023-05-28 17:20:27 发布