LeetCode:triangle
来源:互联网 发布:央视索福瑞收视数据 编辑:程序博客网 时间:2024/06/02 05:40
链接:https://www.nowcoder.com/practice/2b7995aa4f7949d99674d975489cb7da?tpId=46&tqId=29060&tPage=1&rp=1&ru=/ta/leetcode&qru=/ta/leetcode/question-ranking
来源:牛客网
Given a triangle, find the minimum path sum from top to bottom. Each step you may move to adjacent numbers on the row below.
For example, given the following triangle
[
[2],
[3,4],
[6,5,7],
[4,1,8,3]
]
The minimum path sum from top to bottom is11(i.e., 2 + 3 + 5 + 1 = 11).
Note:
Bonus point if you are able to do this using only O(n) extra space, where n is the total number of rows in the triangle.
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])+triangle[i][j]; } } return triangle[0][0]; }};
0 0
- LeetCode : Triangle
- [LeetCode] Triangle
- [Leetcode] Triangle
- [LeetCode] Triangle
- 【leetcode】Triangle
- LeetCode - Triangle
- [LeetCode]Triangle
- [Leetcode]Triangle
- [leetcode]Triangle
- Leetcode: Triangle
- [LeetCode] Triangle
- LeetCode-Triangle
- [leetcode] Triangle
- [LeetCode] Triangle
- LeetCode - Triangle
- 【Leetcode】Triangle
- LeetCode | Triangle
- [leetcode]Triangle
- task_struct结构
- 关于Spring mvc框架的工作原理或即工作流程。
- 旋转数组的最小数字 python
- bzoj1008: [HNOI2008]越狱
- 牛刀 —— 汨罗网络屏幕投影软件的技术实现
- LeetCode:triangle
- Understand-4.0.877-Linux-64bit.tgz最新版本2017年源代码阅读利器,养眼theme之配置
- 基础练习 龟兔赛跑预测
- Mac 快速安装 Ubuntu 虚拟机
- LBSN2016 关注热点
- 最小二乘法介绍
- Java内部类详解
- Android-解析Json(1.使用原生态解析,2.使用Gson解析Json,3.FastJson解析)
- 决策树和基于决策树的集成方法(DT,RF,GBDT,XGB)复习总结