leetcode118. 杨辉三角

Posted 2022-01-24 The August

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

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

示例 :

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

提示:

• 1 <= numRows <= 30

思路：

• 首先创造 vector<vector> vv，将他每个对象中的数组初始化，首位置和末位置为1，其余位置为0
  
• 其次，找出数组中为0的元素，为0的数是它左上方和右上方的数的和。再把和填到该位置，最后返回vv
  

代码如下：

class Solution 
public:
    vector<vector<int>> generate(int numRows)
    
        vector<vector<int>> vv;
        //vv开空间并初始化
        vv.resize(numRows);
        for(size_t i=0;i<vv.size();i++)
        
             //vv中的每个对象开空间并初始化
            vv[i].resize(i+1,0);
            //第一个和最后一个初始化成1
            vv[i].front()=1;
            vv[i].back()=1;
        
        for(size_t i=0;i<vv.size();i++)
        
            for(size_t j=0;j<vv[i].size();j++)
            
                //数组中元素为零是它左上方和右上方的数的和
                if(vv[i][j]==0)
                
                    vv[i][j]=vv[i-1][j]+vv[i-1][j-1];
                
            
        
        return vv;
    
;

杨辉三角