题目

给定一个三角形 triangle ，找出自顶向下的最小路径和。

每一步只能移动到下一行中相邻的结点上。相邻的结点 在这里指的是 下标 与 上一层结点下标 相同或者等于 上一层结点下标 + 1 的两个结点。也就是说，如果正位于当前行的下标 i ，那么下一步可以移动到下一行的下标 i 或 i + 1 。

输入：triangle = [[2],[3,4],[6,5,7],[4,1,8,3]]
输出：11
解释：如下面简图所示：
   2
  3 4
 6 5 7
4 1 8 3
自顶向下的最小路径和为 11（即，2 + 3 + 5 + 1 = 11）。

题解

这道题我想到的第一种解法就是采用双for循环，因为双for循环是从下往上进行计算出最小值，这样操作不仅简单还便于理解，我们先声明一个row常量记录triangle形参的数据长度，然后在判断当前row常量是否等于0，如果等于0则将row常量返回出去，如果不是则使用for循环进行从倒数第二层进行循环，第一层循环的i变量的默认值是row常量-2，每次循环i变量都自减1，当i变量只要还大于或者等于0则继续进行循环，然后在第一层循环中声明第二个循环，第二个循环的j变量默认为0，col变量存储的是当前第一层循环数据的长度，如果当前j变量小于col变量就进行循环，每次循环j变量都会自增1，然后使用Math函数的min方法不断进行比较这一层相邻的两个节点那个更小，然后将最小节点与上一层相加，然后上一层就可以得到自己的最小路径，最后将最短路径返回出去即可

var minimumTotal = function(triangle) {
    const row = triangle.length;
    if(row==0) {
        return row;
    };
    for(let i=row-2; i>=0; i--) {
        for(let j=0, col=triangle[i].length; j < col; j++) {
            let min = Math.min(triangle[i+1][j], triangle[i+1][j+1])
            triangle[i][j] += min
        }
    } 
    return triangle[0][0]
};