leetcode---Triangle---动规
来源:互联网 发布:怎么设置淘宝店头页 编辑:程序博客网 时间:2024/04/29 02:28
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
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(); if(n == 0) return 0; int dp[n][n]; memset(dp, 0, sizeof(dp)); if(triangle[0].size() == 0) return 0; for(int i=0; i<triangle[n-1].size(); i++) { dp[n-1][i] = triangle[n-1][i]; } for(int j=n-2; j>=0; j--) { for(int k=0; k<triangle[j].size(); k++) { dp[j][k] = min(dp[j+1][k] + triangle[j][k], dp[j+1][k+1] + triangle[j][k]); } } return dp[0][0]; }};
0 0
- leetcode---Triangle---动规
- POJ 1163 The Triangle(入门动规)
- 【LeetCode】WordBreak动规解法
- leetcode---Unique Paths---动规
- leetcode---Decode Ways---动规
- leetcode---Gas Station---动规
- leetcode---Word Break---动规
- leetcode---House Robber---动规
- leetcode---Maximal Square---动规
- leetcode--- Coin Change---动规
- LeetCode : Triangle
- [LeetCode] Triangle
- [Leetcode] Triangle
- [LeetCode] Triangle
- 【leetcode】Triangle
- LeetCode - Triangle
- [LeetCode]Triangle
- [Leetcode]Triangle
- dubbo启动为何不依赖容器
- 说说我的学习方法
- 向数据库中插入特殊符号测试
- 如何收缩Mysql的ibdata1文件
- shell基础二
- leetcode---Triangle---动规
- 线程同步
- Android 性能优化
- hibernate原理
- Java线程和多线程(七)——ThreadLocal
- servlet的单例多线程
- shell基础三
- studio快速文本修改快捷键
- android ExpandableTextView可伸缩的TextView