120. Triangle

最新推荐文章于 2024-01-20 11:36:00 发布

ppplinday

最新推荐文章于 2024-01-20 11:36:00 发布

阅读量191

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/u014432647/article/details/54942261

leetcode 专栏收录该内容

142 篇文章

订阅专栏

本文介绍了一种求解三角形最小路径和问题的算法实现。通过动态规划的方法，从下至上更新每个节点的最小路径和，最终得到顶部节点的最小路径和即为答案。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Dp,小细节，比较结构要用括号才行如果有其他运算的话，可能优先度不够高

class Solution {
public:
    int minimumTotal(vector<vector<int>>& triangle) {
        int n = triangle.size();
        if(n == 0) return 0;

        for(int i = n - 1; i >= 1; -- i){
            for(int j = 0; j < triangle[i].size() - 1; ++ j){
                triangle[i - 1][j] = triangle[i - 1][j] + (triangle[i][j] > triangle[i][j + 1] ? triangle[i][j + 1] : triangle[i][j]);
            }
        }
        return triangle[0][0];
    }
};