LeetCode118:杨辉三角

题目链接:118. 杨辉三角 - 力扣(LeetCode)

代码如下

复制代码
class Solution {

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

代码讲解:这个题目没有任何难度,就是推到公式,当第三行的时候就需要上面的两个相加,递推公式也就是dp[i][j] = dp[i - 1][j - 1] + dp[i - 1][j], 重点,二维vector开拓三角形数组需要 dp[i].resize(i + 1);也就是第1行开1个单位数组,第2行开2个单位的数组,以此类推。最后的形状是个上三角形。

二维数组长这样。

感悟:最搞笑的是我就坏到怎么处理这个上三角的问题,真的是,唉,吃一只长一智。

相关推荐
记得早睡~36 分钟前
leetcode98-验证二叉搜索树
数据结构·算法·leetcode
COOCC11 小时前
推荐系统排序阶段核心要点:多目标排序模型详解
神经网络·算法·机器学习·计算机视觉·自然语言处理
货拉拉技术1 小时前
AI Agent搭建神器上线!货拉拉工作流让效率翻倍!
算法·llm
寂空_1 小时前
【算法笔记】动态规划基础(一):dp思想、基础线性dp
c++·笔记·算法·动态规划
不会计算机的捞地2 小时前
【数据结构入门训练DAY-21】信息学奥赛一本通T1334-围圈报数
算法
小王努力学编程2 小时前
美团2024年春招第一场笔试 C++
开发语言·数据结构·c++·学习·算法
superior tigre2 小时前
C++学习:六个月从基础到就业——STL算法(一) 基础与查找算法
c++·学习·算法
刚入门的大一新生2 小时前
C++初阶-类和对象(下)
开发语言·c++·算法
清羽_ls3 小时前
leetcode-位运算
前端·算法·leetcode·位运算
猫猫头有亿点炸3 小时前
C语言中小写字母转大写字母
c语言·开发语言·算法