LeetCode记录 118. 杨辉三角

LeetCode记录 118. 杨辉三角

问题：给定一个非负整数 numRows，生成杨辉三角的前 numRows 行。

在杨辉三角中，每个数是它左上方和右上方的数的和。

示例:

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

解题思路：

每一行的行首和行尾为1
if ( j = = 0 | | j = = i )
{
vec [ i ] [ j ] = 1 ;
}

中间的第i个元素的值为上一行的第i-1个元素与i个元素的值之和，
即 vec[ i ][ j ] = vec [ i - 1 ][ j - 1 ] + vec[ i - 1 ][ j ] ;

代码（C++）：

#include<iostream>
#include<vector>
using namespace std;
class Solution {
public:
     vector<vector<int>> generate(int numRows) { 	
     vector<vector<int>> vec(numRows, vector<int>());//初始层数，赋值
     if(numRows==0) return vec;
     for (int i = 0; i < numRows; i++) 
	{
	 vec[i].resize(i+1);
    }
     vec[0][0]=1;
     cout<<vec[0][0]<<endl;
     for(int i=1;i<numRows;i++)
    {
        for(int j=0;j<=i;j++)
      {
       	  if(j==0||j==i)
       	  { 
       	  	vec[i][j]=1;
		  }
		 
		  else 
		  {
		  vec[i][j]=vec[i-1][j-1]+vec[i-1][j];	
		  }  
       		cout<<vec[i][j]<<" ";		
		}
	   cout<<endl;
	}
	return vec;
 }  
};
main()
{
	Solution solution;	
	solution.generate(5);
}