LeetCode 118. 杨辉三角

示例:

输入: 5
输出:
[
     [1],
    [1,1],
   [1,2,1],
  [1,3,3,1],
 [1,4,6,4,1]
]

class Solution {
public:
    vector<vector<int>> generate(int numRows) {
    	vector<vector<int>> ans(numRows);
    	//要在下面使用下标访问，先分配个数（numRows）
        if(numRows == 0)
        	return ans;
        int i, j;
        for(i = 0; i < numRows; ++i)
        {
        	for(j = 0; j <= i; ++j)
        	{
        		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;
    }
};