leetcode——杨辉三角

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

杨辉三角:

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

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

leetcode——杨辉三角_第1张图片

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

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

class Solution {
public:
    vector> generate(int numRows) {
        vector> vv;
        vv.resize(numRows);//开辟杨辉三角的空间
        for(size_t i=0;i

你可能感兴趣的:(leetcode,算法,职场和发展)