【数组】118. 杨辉三角

题目：

 

 

解答：

杨辉三角即该位置的值为左上角与右上角的和，注释很清楚了（note for self数组初始化方法）。

class Solution {
public:
    vector<vector<int>> generate(int numRows) 
    {
        vector<vector<int>> ans(numRows);
        if(numRows == 0)    
        {
            return ans; //若numRows为空，返回空数组
        }
        
        // 给数组一个个赋值
        for(int i = 0; i < numRows; ++ i ) 
        {
            for(int j = 0; j <= i; ++ j)
            {
                // 若是左右两边的边界，赋值为1
                if(j == 0 || j == i) 
                {
                    ans[i].push_back(1);
                }
                else
                {
                    // 否则赋值为该位置左上与右上的和
                    ans[i].push_back(ans[i-1][j-1] + ans[i-1][j]); 
                }
            }
        }
        return ans;
    }
};