C++速通LeetCode简单第18题-杨辉三角(全网唯一递归法)

全网唯一递归法:

cpp 复制代码
vector<vector<int>> generate(int numRows) {
    vector<int> v;
    vector<vector<int>>vn;

    if (numRows == 1)
    {
        v.push_back(1);
        vn.push_back(v);
        v.clear();
        return vn;//递归记得return
    }
    if (numRows == 2)
    {
        v.push_back(1);
        vn.push_back(v);
        v.clear();
        v.push_back(1);
        v.push_back(1);
        vn.push_back(v);
        v.clear();
        return vn;//递归记得return
    }
    else
    {
        vn = generate(numRows - 1);//递归精髓
        v = vn[numRows - 2];
        vector<int> v2;
        v2.resize(numRows, 1);
        for (int i = 1; i < numRows - 1; i++)
        {
            v2[i] = v[i-1] + v[i];
        }
        vn.push_back(v2);
        v.clear();
    }
    return vn;
}
相关推荐
Learn Beyond Limits22 分钟前
Using per-item Features|使用每项特征
人工智能·python·神经网络·算法·机器学习·ai·吴恩达
greentea_201324 分钟前
Codeforces Round 863 A. Insert Digit (1811)
数据结构·算法
小南家的青蛙41 分钟前
LeetCode第51题 - N 皇后
算法·leetcode·职场和发展
文火冰糖的硅基工坊1 小时前
[创业之路-682]:实即虚,虚即实。真正的技术壁垒,藏在光路之外、电路之下、代码之中。
人工智能·算法·系统架构·制造·创业·产业链
Yupureki1 小时前
从零开始的C++学习生活 2:类和对象(上)
c语言·开发语言·c++·学习·visual studio
2401_841495642 小时前
【计算机视觉】霍夫变换检测
图像处理·人工智能·python·opencv·算法·计算机视觉·霍夫变换
半桶水专家2 小时前
C语言中的setitimer函数详解
c语言·开发语言·算法
字节高级特工3 小时前
网络协议分层与Socket编程详解
linux·服务器·开发语言·网络·c++·人工智能·php
FS_tar3 小时前
高斯消元矩阵
c++·算法·矩阵
小蝙蝠侠4 小时前
安德烈·卡帕西:深入探索像ChatGPT这样的大语言模型内容列表
人工智能·算法·机器学习