48 - 算法 - leetcode 118 杨辉三角

//感觉两种思路 一种直接全都有 数组 可变数组 vector<vector<int> (n)
//数组与可变数组初始化 

#include <vector>
using namespace std;
class Solution {
public:
    vector<vector<int>> generate(int numRows) {
       vector<vector<int>> result(numRows);
       for(int i=0;i<numRows;i++){
           result[i]= vector<int>(i+1,1);
       }

       if(numRows>2){
           for(int i=2;i<numRows;i++){
               for(int j=1;j<i;j++){
                   result[i][j] = result[i-1][j]+result[i-1][j-1];
               }
           }
       }
       return result;
    }
};


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