Leedcode Day3 三角形最小路径和

最新推荐文章于 2024-08-10 21:29:11 发布

Decmxj1229

最新推荐文章于 2024-08-10 21:29:11 发布

阅读量155

点赞数

分类专栏： leetcode 文章标签： leedcode

本文链接：https://blog.csdn.net/Decmxj1229/article/details/84642219

版权

leetcode 专栏收录该内容

7 篇文章 0 订阅

订阅专栏

Leedcode Day3

1题目介绍

在这里插入图片描述

2灵感来源

在这里插入图片描述

3代码

class Solution {
public:
    int minimumTotal(vector<vector<int>>& triangle) {
        vector<int> minNum=triangle[triangle.size()-1];// 初始状态 从最后一行开始算起
        // vector一维 
        int n=triangle.size();
            for(int i=n-2;i>-1;i++){//计算n-2行开始
              for(int j=0;j<=i;j++){
             minNum[j]=(minNum[j]<minNum[j+1]?minNum[j]:minNum[j+1])+triangle[i][j];
            }
        }
        return minNum[0];
    }
};