-
- 三角矩阵(Triangle)
-
路径总数(Unique Paths)
-
路径总数2(Unique Paths II)
-
最小路径和(Minimum Path Sum)
- 题目描述:
链接:https://www.nowcoder.com/questionTerminal/2b7995aa4f7949d99674d975489cb7da
来源:牛客网
给出一个三角形,计算从三角形顶部到底部的最小路径和,每一步都可以移动到下面一行相邻的数字,
例如,给出的三角形如下:
[[2],[3,4],[6,5,7],[4,1,8,3]]
最小的从顶部到底部的路径和是2 + 3 + 5 + 1 = 11。
- 解题思路
- 方法一代码
/**
-
三角矩阵
-
@param triangle
-
@return
*/
public int minimumTotal(ArrayList<ArrayList> triangle) {
if (triangle == null) return 0;
if (triangle.isEmpty()) return 0;
if (triangle.size() == 1) return triangle.get(0).get(0); //只有一行数据的时候
//row表示行
for (int row = 1; row < triangle.size(); row++) {
//col表示列
for (int col = 0; col < triangle.get(row).