题解 | #杨辉三角#

杨辉三角

http://www.nowcoder.com/practice/f3f8f0f058b347ba8245cc90d0049d92

	class Solution {
	public:
  vector<vector<int> > generate(int numRows) {
    vector<vector<int> > res;
    for(int i=0;i<numRows;i++)
    {
    	vector<int> v;
    	for(int j=0;j<=i;j++)
    	{
    		if(j==0 || j==i)
    			v.push_back(1);
    		else if(i != 0)
    			v.push_back(res
    [i-1][j-1]+res
    [i-1][j]);
		}
		res.push_back(v);
	}
	return res;
}

};

全部评论

相关推荐

纸鹰:祝你未来越来越好
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务