Triangle
来源:互联网 发布:淘宝怎么开多个店铺 编辑:程序博客网 时间:2024/06/05 04:27
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 is 11 (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.
Subscribe to see which companies asked this question.
class Solution {public: int minimumTotal(vector<vector<int> > &triangle) { vector<int> mini = triangle[triangle.size()-1]; for ( int i = triangle.size() - 2; i>= 0 ; --i ) { for ( int j = 0; j < triangle[i].size() ; ++ j ) { mini[j] = triangle[i][j] + min(mini[j],mini[j+1]); } } return mini[0]; }}; }
阅读全文
0 0
- Triangle
- Triangle
- Triangle
- Triangle
- Triangle
- Triangle
- Triangle
- Triangle
- Triangle
- Triangle
- Triangle
- Triangle
- Triangle
- Triangle
- Triangle
- Triangle
- Triangle
- Triangle
- POJ2061 Subsequence
- 复制构造函数调用私有成员
- linux 关机和重启
- LATEX 写作经验总结
- Segmentation fault (core dumped)解决方法
- Triangle
- oracle中日期时间加减问题
- 比特币常用术语
- PyTorch在64位Windows下的Conda包
- BZOJ 4198 [Noi2015 D2T1] 荷马史诗
- 基于MFC的俄罗斯方块小游戏(一)
- centos7.3装mariadb(mysql)
- 人民的名义
- 乘积最大