博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
leetcode(120)三角形最小路径之和
阅读量:5102 次
发布时间:2019-06-13

本文共 466 字,大约阅读时间需要 1 分钟。

三角形最小路径之和

解题思路:自底向上

class Solution {    public int minimumTotal(List
> triangle) { int m = triangle.size(); int[] tempSpace = new int[m]; for(int i=0;i
=0;--i){ for(int j=0;j<=i;++j){ tempSpace[j]=triangle.get(i).get(j)+Math.min(tempSpace[j],tempSpace[j+1]); } } return tempSpace[0]; }}

 

转载于:https://www.cnblogs.com/erdanyang/p/11474971.html

你可能感兴趣的文章
yii 跳转页面
查看>>
洛谷 1449——后缀表达式(线性数据结构)
查看>>
Data truncation: Out of range value for column 'Quality' at row 1
查看>>
Dirichlet分布深入理解
查看>>
(转)Android之发送短信的两种方式
查看>>
python第九天课程:遇到了金角大王
查看>>
字符串处理
查看>>
HtmlUnitDriver 网页内容动态抓取
查看>>
ad logon hour
查看>>
获得进程可执行文件的路径: GetModuleFileNameEx, GetProcessImageFileName, QueryFullProcessImageName...
查看>>
证件照(1寸2寸)拍摄处理知识汇总
查看>>
罗马数字与阿拉伯数字转换
查看>>
Eclipse 反编译之 JadClipse
查看>>
Python入门-函数
查看>>
[HDU5727]Necklace(二分图最大匹配,枚举)
查看>>
距离公式汇总以及Python实现
查看>>
设计模式之装饰者模式
查看>>
一道不知道哪里来的容斥题
查看>>
Blender Python UV 学习
查看>>
window添加右键菜单
查看>>