Leetcode 118 - Pascal's Triangle（模拟）

题意

给定n，生成n行的Pascal三角形。

思路

$a[i, j] = a[i - 1, j - 1] + a[i - 1, j]$。

边界情况特判一下就好。

代码

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