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;
}
相关推荐
西阳未落7 分钟前
LeetCode——双指针(进阶)
c++·算法·leetcode
一二学长21 分钟前
异或相关的算法题
算法
暴力求解43 分钟前
c++类和对象(下)
开发语言·c++·算法
艾莉丝努力练剑1 小时前
【Linux指令 (二)】不止于入门:探索Linux系统核心与指令的深层逻辑,理解Linux系统理论核心概念与基础指令
linux·服务器·数据结构·c++·centos
深栈1 小时前
机器学习:支持向量机
算法·机器学习·支持向量机
Mr_WangAndy1 小时前
C++设计模式_结构型模式_外观模式Facade
c++·设计模式·外观模式
FreeBuf_1 小时前
Happy DOM曝CVSS 9.4严重RCE漏洞,PoC已公开(CVE-2025-61927)
java·c语言·c++·python·php
刘海东刘海东2 小时前
结构型智能科技理论研究(草稿)
科技·算法
BlackQid2 小时前
深入理解指针Part4——字符、数组与函数指针变量
c++·后端
C嘎嘎嵌入式开发2 小时前
(10)100天python从入门到拿捏《Python中的数据结构与自定义数据结构》
数据结构·python·算法