https://leetcode.cn/problems/pascals-triangle/
杨辉三角:
给定一个非负整数 numRows
,生成「杨辉三角」的前 numRows
行。
在「杨辉三角」中,每个数是它左上方和右上方的数的和。
核心思想:找出杨辉三角的规律,发现每一行头尾都是1,中间第[j]个数等于上一行[j-1]+ [j]
这道题要用vector<vector<int>>,其实类似二维数组。因为本人最近正在学习vector,所以就把这道题用vector写了一下。
class Solution {
public:vector<vector<int>> generate(int numRows) {vector<vector<int>> vv;vv.resize(numRows);//开辟杨辉三角的空间for(size_t i=0;i<numRows;i++){ //每一行的首和尾都为1vv[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;}
};