OJ -------- LeetCode118 : 杨辉三角

class Solution {
public:
    vector<vector<int>> generate(int numRows) {
        //vector<vector<int>> 相当于一个二维数组
        //注意这里创建的vector对象是空的, 要自己开空间
        vector<vector<int>> v;       
        
        v.resize(numRows);
        for (int i = 0; i < numRows; i++) {
            v[i].resize(i + 1);
            for (int j = 0; j < i + 1; j++) {
                if (j == 0 || j ==  i) 
                    v[i][j] = 1;
                else 
                    v[i][j] = v[i - 1][j] + v[i - 1][j - 1];
            }
        }

        return v;
    }
};