题目来源:LeetCode120:三角形最小路径和
问题抽象: 给定一个二维列表 triangle(表示一个三角形结构,其中第 i 行有 i+1 个元素),要求计算从顶部到底部的 最小路径和(路径定义为从顶至底的相邻节点序列,每一步只能移动到下一行的相邻节点),并满足以下核心需求:
-
路径规则定义:
- 路径必须 从三角形顶部开始(索引
[0][0]),至任意底部节点结束; - 每一步移动仅允许到 下一行相邻节点(若当前位置
[i][j],则下一行为[i+1][j]或[i+1][j+1])。
- 路径必须 从三角形顶部开始(索引

订阅专栏 解锁全文
798

被折叠的 条评论
为什么被折叠?



