万和城官方网站,英文网站怎么做外贸推广,网站文章分类,wordpress主题首页主体https://leetcode.cn/problems/pascals-triangle/
杨辉三角#xff1a;
给定一个非负整数 numRows#xff0c;生成「杨辉三角」的前 numRows 行。
在「杨辉三角」中#xff0c;每个数是它左上方和右上方的数的和。 核心思想#xff1a;找出杨辉三角的规律#xff0c;发…https://leetcode.cn/problems/pascals-triangle/
杨辉三角
给定一个非负整数 numRows生成「杨辉三角」的前 numRows 行。
在「杨辉三角」中每个数是它左上方和右上方的数的和。 核心思想找出杨辉三角的规律发现每一行头尾都是1中间第[j]个数等于上一行[j-1] [j]
这道题要用vectorvectorint其实类似二维数组。因为本人最近正在学习vector所以就把这道题用vector写了一下。
class Solution {
public:vectorvectorint generate(int numRows) {vectorvectorint vv;vv.resize(numRows);//开辟杨辉三角的空间for(size_t i0;inumRows;i){ //每一行的首和尾都为1vv[i].resize(i1);vv[i][0]1;vv[i][vv[i].size()-1]1;}//接下来就是对 不等于1的位置进行赋值for(size_t i0;ivv.size();i){for(size_t j0;jvv[i].size();j){if(vv[i][j]!1){vv[i][j]vv[i-1][j-1]vv[i-1][j];}}}return vv;}
};
