leetcode 120
来源:互联网 发布:pg数据库是什么 编辑:程序博客网 时间:2024/04/29 18:38
设状态为 f(i,j),表示从位置 (i, j)出发,路径的最小和,则转移方程为
f(i, j) = min {f(i + 1, j); f(i + 1, j + 1)}+ (i, j)
class Solution {
public:
int minimumTotal (vector<vector<int>>& triangle) {
for (int i = triangle.size() - 2; i >= 0; --i)
for (int j = 0; j < i + 1; ++j)
triangle[i][j] += min(triangle[i + 1][j],
triangle[i + 1][j + 1]);
return triangle [0][0];
}
};
f(i, j) = min {f(i + 1, j); f(i + 1, j + 1)}+ (i, j)
class Solution {
public:
int minimumTotal (vector<vector<int>>& triangle) {
for (int i = triangle.size() - 2; i >= 0; --i)
for (int j = 0; j < i + 1; ++j)
triangle[i][j] += min(triangle[i + 1][j],
triangle[i + 1][j + 1]);
return triangle [0][0];
}
};
阅读全文
0 0
- [LeetCode 120]
- leetcode 120
- leetcode 120
- LeetCode 120
- leetcode 120
- Leetcode 120 Triangle
- leetcode 120: 3Sum
- LeetCode 120: Triangle
- LeetCode(120)Triangle
- LeetCode: Triangle [120]
- LeetCode 120 Triangle
- LeetCode 120 Triangle
- [leetcode 120] Triangle
- [Leetcode 120, Medium] Triangle
- leetcode || 120、Triangle
- Triangle - LeetCode 120
- Leetcode[120]-Triangle
- LeetCode(120) Triangle
- 30分钟搞定iOS自定义相机
- React-Native子组件修改父组件的几种方式,兄弟组件状态修改
- HTML <form> 标签的 method 属性
- 操作系统的特征
- Java的事务处理
- leetcode 120
- OkHttp3设置Content-Type
- 深入揭发:Android 的声音延迟
- PHP获取当前脚本内存占用情况
- 快速搭建HTTP服务器 go http server
- JavaScript(一)--变量和数据类型/流程控制语句/函数/网页时钟/基于对象编程
- RecyclerView实现对话框时键盘遮住对话内容问题.md
- js编写带阴历的日历
- 操作系统的目标和功能