LeetCode (Triangle)
来源:互联网 发布:java与模式 云盘 编辑:程序博客网 时间:2024/06/05 05:40
Problem:
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.
class Solution {public: int minimumTotal(vector<vector<int>>& triangle) { int n = triangle.size(); for(int i = 1; i < n; i++){ triangle[i][0] += triangle[i - 1][0]; for(int j = 1; j < triangle[i].size() - 1; j++){ triangle[i][j] = min(triangle[i][j] + triangle[i - 1][j - 1], triangle[i][j] + triangle[i - 1][j]); } triangle[i].back() += triangle[i - 1].back(); } return *min_element(triangle[n - 1].begin(), triangle[n - 1].end()); }};
阅读全文
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
- TCP报文段及三次握手四次挥手过程
- 人力资源机————为程序员而生的游戏
- Linux中的lo回环接口介绍
- [MFC][CSplitterWnd类][error C2653]窗格切割 未声明标识符
- 【opencv】车辆分车道计数
- LeetCode (Triangle)
- 我要15天消化掉Android官方API指南--封存
- c++入门
- mysql数据可以连接到myeclipse当中需要知道的语法
- 多线程学习第二篇之传统定时器
- android瀑布流
- Oracle第五章多表链接习题答案
- Visual Studio 2015常用快捷键
- freemarker与spring整合中.<bean>的配置.主要看相对路径