力扣：120. 三角形最小路径和

120. 三角形最小路径和

从最底下开始往上遍历，以triangle[i][j]为顶的三角形最短距离为该点值加两个下处的最短距离的较小值。

依次遍历，最后返回第一个。

class Solution {
public:
    int minimumTotal(vector<vector<int>>& triangle) {

        int ans=0;
        int n=triangle.size();
        vector<int> layer=triangle[n-1];
        for(int i=n-2;i>=0;i--)
        {
            for(int j=0;j<=i;j++)
            {
                layer[j]=triangle[i][j]+min(layer[j],layer[j+1]);
            }
        }
        return layer[0];
    }
};