力扣:118. 杨辉三角

力扣:118. 杨辉三角

描述

给定一个非负整数 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

数学

第二行开始,除了边上的数字固定为1外,中间的数字都可以用tri[i][j] = tri[i - 1][j] + tri[i - 1 ][j - 1];表示

cpp 复制代码
#include<iostream>
#include<vector>
using namespace std;

class Solution{
public:
	vector<vector<int>> generate(int numRows){
		vector<vector<int>> tri(numRows);
		for(int i = 0; i < numRows; i++){
			tri[i].resize(i + 1);
			tri[i][0] = tri[i][i] = 1;
			for(int j = 1; j < i; ++j){
				tri[i][j] = tri[i - 1][j] + tri[i - 1 ][j - 1];
			}
		}
		return tri;
	}
};


int main()
{
	Solution solution;
	int numRows = 5;
	vector<vector<int>> result = solution.generate(numRows);
	for (const auto& row : result) {
        for (int num : row) {
            cout << num << " ";
        }
        cout << endl;
    }
	return 0;
}


力扣:118. 杨辉三角

相关推荐
haoly19892 小时前
数据结构和算法篇-线性查找优化-移至开头策略
数据结构·算法·移至开头策略
莫叫石榴姐6 小时前
SQL百题斩:从入门到精通,一站式解锁数据世界
大数据·数据仓库·sql·面试·职场和发展
学Linux的语莫6 小时前
机器学习数据处理
java·算法·机器学习
earthzhang20216 小时前
【1007】计算(a+b)×c的值
c语言·开发语言·数据结构·算法·青少年编程
你总是一副不开心的样子(´ . .̫ .6 小时前
一、十天速通Java面试(第三天)
java·面试·职场和发展·java面试
2301_803554528 小时前
C++联合体(Union)详解:与结构体的区别、联系与深度解析
java·c++·算法
sali-tec9 小时前
C# 基于halcon的视觉工作流-章42-手动识别文本
开发语言·人工智能·算法·计算机视觉·c#·ocr
SandySY9 小时前
品三国谈人性
算法·架构
小欣加油9 小时前
leetcode 62 不同路径
c++·算法·leetcode·职场和发展
夏鹏今天学习了吗9 小时前
【LeetCode热题100(38/100)】翻转二叉树
算法·leetcode·职场和发展