C++每日一练——杨辉三角

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

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

示例 1:

复制代码
输入: numRows = 5
输出: [[1],[1,1],[1,2,1],[1,3,3,1],[1,4,6,4,1]]

示例 2:

复制代码
输入: numRows = 1
输出: [[1]]

提示:

  • 1 <= numRows <= 30
cpp 复制代码
// 涉及resize / operator[]
// 核心思想:找出杨辉三角的规律,发现每一行头尾都是1,中间第[j]个数等于上一行[j-1]+[j]
class Solution {
public:
     vector<vector<int>> generate(int numRows) {
         vector<vector<int>> vv(numRows);
         for(int i = 0; i < numRows; ++i)
         {
             vv[i].resize(i+1, 1);
         }
         for(int i = 2; i < numRows; ++i)
         {
             for(int j = 1; j < i; ++j)
             {
                 vv[i][j] = vv[i-1][j] + vv[i-1][j-1];
             }
         }
         return vv;
     }
};
相关推荐
knighthood20016 分钟前
解决:ros进行gazebo仿真,rviz没有显示传感器数据
c++·ubuntu·ros
云卓SKYDROID11 分钟前
除草机器人算法以及技术详解!
算法·机器人·科普·高科技·云卓科技·算法技术
半盏茶香35 分钟前
【C语言】分支和循环详解(下)猜数字游戏
c语言·开发语言·c++·算法·游戏
徐子童40 分钟前
双指针算法习题解答
算法
小堇不是码农41 分钟前
在VScode中配置C_C++环境
c语言·c++·vscode
Jack黄从零学c++44 分钟前
C++ 的异常处理详解
c++·经验分享
想要打 Acm 的小周同学呀1 小时前
LRU缓存算法
java·算法·缓存
劲夫学编程2 小时前
leetcode:杨辉三角
算法·leetcode·职场和发展
毕竟秋山澪2 小时前
孤岛的总面积(Dfs C#
算法·深度优先
浮生如梦_4 小时前
Halcon基于laws纹理特征的SVM分类
图像处理·人工智能·算法·支持向量机·计算机视觉·分类·视觉检测