LintCode做题记录- 数字三角形
来源:互联网 发布:淘宝保健品代理 编辑:程序博客网 时间:2024/05/19 08:42
LintCode做题记录- 数字三角形
题目:
给定一个数字三角形,找到从顶部到底部的最小路径和。每一步可以移动到下面一行的相邻数字上。
示例:
[ [2], [3,4], [6,5,7], [4,1,8,3]]从顶到底部的最小路径和为11 ( 2 + 3 + 5 + 1 = 11)。
答案:
public int minimumTotal(int[][] triangle) { for (int i = triangle.length - 2; i >= 0; i--) { for (int j = 0; j < triangle[i].length; j++) { triangle[i][j] += Math.min(triangle[i + 1][j], triangle[i + 1][j + 1]); } } return triangle[0][0]; }
0 0
- LintCode做题记录- 数字三角形
- 1019. 数字黑洞 (20)--做题记录
- LintCode做题记录-两数组的交 II
- URAL 做题记录
- 做题记录
- leetcode 做题记录
- 做题记录
- 做题记录
- 做题记录
- 每日做题记录
- 做题记录
- 【】做题记录
- KMP做题记录
- uva题目做题记录
- URAL 做题记录 V2
- DomiNo Grid做题记录
- 【4-29做题记录】
- 【5-4做题记录】
- LintCode_168 Burst Balloons
- C#入门6.8——字符串的合并
- 通过cmd将文件夹的隐藏
- 当应用继承ContentProvider类,并重写该类用于提供数据和存储数据的方法,就可以向其他应用共享其数据。 虽然使用其他方法也可以对外共享数
- Vijos 1060 盒子(DP)
- LintCode做题记录- 数字三角形
- Eclipse修改编码格式
- Android强制设置横屏或竖屏
- MyEclipse2014的若干问题-乱码解决方案
- openCV中convertTo的用法
- adb模拟按键
- RoR创建项目流程
- 测试工具的选择和使用
- (日期选择器)