leetcode120

最新推荐文章于 2024-07-02 21:39:30 发布

杨戬没有你我怎么活

最新推荐文章于 2024-07-02 21:39:30 发布

阅读量148

点赞数

分类专栏： leetcode

本文链接：https://blog.csdn.net/qq_36257146/article/details/103816789

版权

leetcode 专栏收录该内容

320 篇文章 0 订阅

订阅专栏

每次判断当前元素上面和斜左上角的元素即可。

class Solution {
public:
    int minimumTotal(vector<vector<int>>& triangle) {
        int Max = INT_MAX;
        for(int i = 0;i<triangle.size();i++)
        {
            for(int j = 0;j<triangle[i].size();j++)
            {
                if(i == 0) triangle[i][j] = triangle[i][j];
                else
                {
                    int t1 = INT_MAX,t2 = INT_MAX;
                    if(i-1>=0 && j-1 < triangle[i-1].size()) t1 = triangle[i-1][j-1];
                    if(i-1>=0 && j < triangle[i-1].size()) t2 = triangle[i-1][j];
                    triangle[i][j]+=min(t1,t2); 
                }
                
                if(i == triangle.size()-1) Max = min(Max,triangle[i][j]);
            }
        }
        
        return Max;
    }
};