【LeetCode: 118. 杨辉三角 | 动态规划】

最新推荐文章于 2025-11-25 12:02:55 发布

原创

最新推荐文章于 2025-11-25 12:02:55 发布 · 564 阅读

10 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #动态规划 #算法 #java #面试

在这里插入图片描述

🚀 算法题 🚀

🌲 算法刷题专栏 | 面试必备算法 | 面试高频算法 🍀
🌲 越难的东西,越要努力坚持，因为它具有很高的价值，算法就是这样✨
🌲 作者简介：硕风和炜，优快云-Java领域新星创作者🏆，保研|国家奖学金|高中学习JAVA|大学完善JAVA开发技术栈|面试刷题|面经八股文|经验分享|好用的网站工具分享💎💎💎
🌲 恭喜你发现一枚宝藏博主,赶快收入囊中吧🌻
🌲 人生如棋，我愿为卒，行动虽慢，可谁曾见我后退一步？🎯🎯

🚀 算法题 🚀

在这里插入图片描述

🍔 目录

🚩 题目链接

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，其余数字，等于左上方的数，加上正上方的数。
具体实现代码如下所示:

🥦 实现代码

class Solution {
   
   
    public static List<List<Integer>> generate(int numRows) {
   
   
		List

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

硕风和炜

关注关注

18
点赞
踩
10

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
打赏
打赏
打赏举报

举报

专栏目录

leetcode算法118.杨辉三角

真正的大师永远怀着一颗学徒的心

02-20

889

118. 杨辉三角

算法学习：LeetCode-118. 杨辉三角

qq_44635691的博客

07-18

518

杨辉三角

参与评论您还未登录，请先登录后发表或查看评论

【动态规划】Leetcode 118. 杨辉三角【简单】

FLGB

04-23

474

给定一个非负整数 numRows，生成「杨辉三角」的前 numRows 行。在「杨辉三角」中，每个数是它左上方和右上方的数的和。

【LeetCode: 119. 杨辉三角 II | 动态规划】

Coder_ljw的博客

10-14

464

【LeetCode: 119. 杨辉三角 II | 动态规划】给定一个非负整数 numRows，生成「杨辉三角」的前 numRows 行。在「杨辉三角」中，每个数是它左上方和右上方的数的和。

LeetCode-118. 杨辉三角I(java)

**My Coding Family**

03-27

801

金三银四，又到了刷题月。有时间的话，希望大家还是尽量刷起来咯。帮助往往不是直接体现出来的，但会让你对很多东西的底层实现了解的更深刻。

LeetCode 118. 杨辉三角 - 动态规划与组合数学详解

m0_52114506的博客

09-24

441

题目描述：给定一个非负整数 numRows，生成杨辉三角的前 numRows 行。杨辉三角的每个元素等于其上一行相邻两元素之和，且每行两端元素为 1。原题链接：https://leetcode.cn/problems/pascals-triangle/难度等级：Easy相关标签：数组、动态规划、组合数学、滚动数组| 解法 | 时间复杂度 | 空间复杂度 | 优点 | 缺点 | 适用场景 |

力扣HOT100之动态规划：118. 杨辉三角

weixin_52151595的博客

05-29

278

2.确定递推公式:dp[i][j] = dp[i - 1][j - 1] + dp[i - 1][j];3.dp数组初始化:dp[i][0] = 1, dp[i][i] = 1。我们在初始化的时候就先将每一行的第一个元素和最后一个元素赋值为。1.确定dp[i][j]的含义:杨辉三角中第i行第j列的值。，然后就进入循环迭代，不断更新每个位置的值即可。4.确定遍历顺序：从左往右，从上往下遍历。5.打印数组(省略)

LeetCode-118. 杨辉三角【数组 动态规划】

zik的博客

04-09

434

链接：https://leetcode.cn/problems/pascals-triangle/solutions/53504/qu-qiao-jie-fa-cuo-yi-wei-zai-zhu-ge-xiang-jia-28m/因此我们只要对最后一行单独处理：最后一行首、尾分别添加一个零然后对应位置求和就可以得到新的一行，思路上比较清晰，占用的时间、空间复杂度也都还挺好＜(▰˘◡˘▰)输出: [[1],[1,1],[1,2,1],[1,3,3,1],[1,4,6,4,1]]空间复杂度：O(1)

LeetCode:82.杨辉三角

未知陨落的博客

09-28

253

状态转移方程为：dp[i][j] = dp[i - 1][j - 1] + dp[i - 1][j]，其中 dp[i - 1][j - 1] 和 dp[i - 1][j] 是当前元素左上方和上方的元素值，例如 4=1+3, 6=3+3。dp：定义状态 dpi][j] 为杨辉三角中第 i 行第 j 列（行列索引从 0 开始）的元素值。

just1296#leetcode#118.杨辉三角1

07-25

示例:输入: 5输出:链接：。List<I

【LeetCode刷题之路】118.杨辉三角 | 119.杨辉三角Ⅱ

iiiiiankor的博客

06-21

681

给定一个非负整数 numRows，生成「杨辉三角」的前 numRows 行。每一次从当前行j位置开始，从后向前走（否则前面的会被覆盖）在「杨辉三角」中，每个数是它左上方和右上方的数的和。，返回「杨辉三角」的第。就从下标从1的行开始迭代。j位置+=j-1位置的值。求下标为index的行。

leetcode热题100.杨辉三角(动态规划入门)

qq_51118755的博客

04-20

1309

示例 1:示例 2:我们可以根据题意，很轻松的发现这样一个规律：对于第i行，这一行的第一个数和最后一个数都是1，对于这中间的数，设这个数为 row[i][j] ，那么他的值其实可以用下面的公式推导出来： row[i][j]=row[i−1][j]+row[i−1][j−1]row[i][j] = row[i-1][j] + row[i-1][j-1]row[i][j]=row[i−1][j]+row[i−1][j−1]如果单纯的看金字塔的话可能不是很直观，我这里给大家画一个图，更加直观一点根据这样的关系，

LeetCode 每日一题 2025/11/17-2025/11/23

AlphaTao的博客

11-23

448

记录了初步解题思路以及本地实现代码；并不一定为最优也希望大家能一起探讨一起进步

Leetcode 59 二分搜索

最新发布

im_AMBER的博客

11-25

790

左边界：找到目标后收缩右边界（），向左逼近右边界：找到目标后收缩左边界（left=mid+1），向右逼近边界检查：循环终止后需验证结果的有效性，避免误判你提供的代码完美契合「左闭右闭」范式，逻辑严谨，只需注意边界检查的完整性，即可通过所有测试用例。这种解法时间复杂度最优，是面试中的标准解法，掌握后可应对所有「二分找边界」类问题。利用 C++ 的列表初始化语法，快速构造一个包含两个边界值的临时对象；函数返回这个单一的 vector 对象，间接实现 “返回多个结果” 的需求；

【LeetCode Hot100----12-堆(01-04),包含多种方法，详细思路与代码，让你一篇文章看懂所有！】

xxxxxxllllllshi的博客

11-24

本文介绍了堆数据结构的核心特性与操作实现。堆是一种完全二叉树，分为最大堆（父节点≥子节点）和最小堆（父节点≤子节点），通过数组存储可实现高效极值操作（O(log n)）。文章详细展示了最小堆的Java实现，包括插入元素（上浮操作）、删除堆顶（下沉操作）和堆化过程，并提供了数组索引映射公式。此外，还介绍了Java内置的PriorityQueue类，可直接用作最小堆或通过自定义比较器实现最大堆，适用于LeetCode等算法题目中动态维护极值的场景。

LeetCode(python)——234.回文链表

ada7_的博客

11-22

229

（3）反转之后就可以比较了，当然，存在奇数和偶数长度的问题，当我们找中点时，链表后半部分的长度一定是<=前半部分的，所以只需要遍历后半部分，和前半部分不断比较即可~fast一次走两步，slow一次走一步（x = vt，fast = 2 * t，slow = 1 * t，当fast走完链表，意味着slow刚好走了链表的一半）1 2 3 3 2 1：找到的中点是左3，反转之后左边是123,右边是123,以右边为准对比。1 2 3 2 1：找到的中点是3，反转之后左边是123,右边是12，以右边为准对比。

Leetcode 全排列题解

lxh0113的博客

11-24

230

1. 需要理解 dfs，利用 book 数组标记已经排列过的元素，在遍历之前，找到没排列的数组，并记录预存的结果，一层一层遍历当前位置的可能性，知道遍历到所有的位置，但需要注意 js 的一个点是对于复杂类型参数传递是地址传递，所以在最后push到结果数组的时候，需要拷贝该数组的值，否则结果数组就会变成全是空数组。这个全排列要求的是不重复排列，这里我们只要考虑到，每个位置的值，我们只要不重复往下迭代就行，所以我们利用 set 去记录已经遍历的值，只有没出现的才往下迭代就行。

力扣hot100 - 合并两个有序链表21

2401_82978699的博客

11-22

156

本文实现了一个合并两个有序链表的算法。通过使用哨兵节点(dummy)简化边界条件处理，算法比较两个链表的当前节点值，将较小值的节点连接到结果链表尾部。当任一链表遍历完后，直接将剩余部分链接到结果链表。时间复杂度为O(n+m)，空间复杂度为O(1)。代码包含完整的测试用例和内存管理辅助函数，展示了如何创建、打印和释放链表，并提供了三个测试示例验证算法正确性。

leetcode 1262

2301_77892984的博客

11-24

208

初始值 f[0]=[0,−∞,−∞]，翻译自 dfs(−1,0)=0,dfs(−1,1)=−∞,dfs(−1,2)=−∞。注意，如果 (j−x)mod3<0，需要再 +3 调整到 [0,2] 内。定义 dfs(i,j) 表示从 nums[0] 到 nums[i] 中选数，（注意这里的定义是已经选的，上面定义的是还需要选的。的数字之和 s 满足 smod3=j 的前提下，s 的最大值。答案为 f[n][0]，翻译自 dfs(n−1,0)。思路：dp动态规划（选or不选）递归入口：dfs(n−1,0)。