leetcode 120: Triangle
2015-08-13 12:50
429 查看
class Solution { public: int minimumTotal(vector<vector<int>>& triangle) { vector<int> last(1,triangle[0][0]); for(int i=1;i<triangle.size();i++) { vector<int> curr(i+1,0); for(int j=0;j<triangle[i].size();j++) { if(j==0) curr[j]=last[j]+triangle[i][j]; else if(j==triangle[i].size()-1) curr[j]=last[j-1]+triangle[i][j]; else curr[j]=min(last[j-1],last[j])+triangle[i][j]; } last=curr; } int min=INT_MAX; for(int i=0;i<last.size();i++) if(last[i]<min) min=last[i]; return min; } };
相关文章推荐
- 利用xampp配置php环境变量
- Jquery 多选下拉列表插件jquery multiselect
- jQuery实现展开伸缩效果
- hello, world
- hdu 1250 Hat's Fibonacci
- vim 插件配置博客记录
- android Graphics(四):canvas变换与操作
- Android开发自学笔记(基于Android Studio1.3.1)—1.环境搭建(转)
- 边框(border)边距(margin)和间隙(padding)属性的区别
- [LeetCode] Search Insert Position
- 【Android】Merge讲解与实例
- Mysql数据库表名批量改为大写
- android Graphics(三):区域(Range)
- 人件札记:我们不做办公室警察
- 博客搬家啦!!!!
- Android 百度地图开发(一)--- 申请API Key和在项目中显示百度地图 .
- 将PDF转成HTML网页格式的方法
- 数据结构预算法C++描述( 一)引论
- 解决\windows\system32\DRIVERS\nvpciflt.sys出现错误,电脑无法开机的状况
- iostream.h和iostream 区别