leetcode——杨辉三角

有梦想的yy2024-01-07 20:11

https://leetcode.cn/problems/pascals-triangle/

杨辉三角：

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

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

核心思想：找出杨辉三角的规律，发现每一行头尾都是1，中间第 $j$ 个数等于上一行 $j-1$ + $j$

这道题要用vector<vector<int>>，其实类似二维数组。因为本人最近正在学习vector，所以就把这道题用vector写了一下。

cpp 复制代码

class Solution {
public:
    vector<vector<int>> generate(int numRows) {
        vector<vector<int>> vv;
        vv.resize(numRows);//开辟杨辉三角的空间
        for(size_t i=0;i<numRows;i++)
        {   //每一行的首和尾都为1
            vv[i].resize(i+1);
            vv[i][0]=1;
            vv[i][vv[i].size()-1]=1;
        }
            //接下来就是对 不等于1的位置进行赋值
        for(size_t i=0;i<vv.size();i++)
        {
            for(size_t j=0;j<vv[i].size();j++)
            {
                if(vv[i][j]!=1)
                {
                    vv[i][j]=vv[i-1][j-1]+vv[i-1][j];
                }
            }
        }
        return vv;
    }
};