120. Triangle(unsolved)
来源:互联网 发布:mysql 查看用户连接数 编辑:程序博客网 时间:2024/06/15 13:59
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).
class Solution {public: int minimumTotal(vector<vector<int>>& triangle) { int n=triangle.size(); for(int i=n-2;i>=0;i--) { for(int j=0;j<=i;j++) { triangle[i][j]+=min(triangle[i+1][j],triangle[i+1][j+1]); } } return triangle[0][0]; }};
0 0
- 120. Triangle(unsolved)
- 119. Pascal's Triangle II(unsolved)
- Unsolved
- 120. Triangle
- 120. Triangle
- 120. Triangle
- 120. Triangle
- 120. Triangle
- 120. Triangle
- 120. Triangle
- 120.Triangle
- 120. Triangle
- 120. Triangle
- 120. Triangle
- 120. Triangle
- 120. Triangle
- 120. Triangle
- 120.Triangle
- Leetcode 35 Search Insert Position
- Java开发中创建一组功能的步骤,也就是创建一个模块的步骤。
- jQuery操作cookie
- 面向对象
- Qt tcp client程序
- 120. Triangle(unsolved)
- Cycript基本语法与使用-iOS逆向工程
- 计算几何基础知识
- 剑指offer_22
- 利用chrome的Mobile emulation模拟手机网站自动化测试
- 区块链实践(一) 以太坊网络+geth搭建私有网络实战
- C++运算符重载
- Ubuntu下vim的简单配置
- 起步--安装