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

120. 三角形最小路径和

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

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

cpp 复制代码
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];
    }
};
相关推荐
m0_571957581 小时前
Java | Leetcode Java题解之第537题复数乘法
java·leetcode·题解
nuyoah♂1 小时前
DAY18|二叉树Part06|LeetCode: 530.二叉搜索树的最小绝对差、501. 二叉搜索树中的众数、236.二叉树的最近公共祖先
算法·leetcode
五条凪2 小时前
从零开始的LeetCode刷题日记:70. 爬楼梯
数据结构·算法·leetcode·职场和发展·1024程序员节
小丁爱养花3 小时前
算法专题:栈
数据结构·算法·leetcode
azhou的代码园3 小时前
基于SpringBoot+微信小程序+协同过滤算法+二维码订单位置跟踪的农产品销售平台-新
spring boot·算法·微信小程序
cuisidong19974 小时前
5G无线帧基本架构
网络·算法·5g
地平线开发者4 小时前
【征程 6 工具链性能分析与优化-1】编译器预估 perf 解读与性能分析
算法·自动驾驶
兔兔爱学习兔兔爱学习4 小时前
leetcode206. Reverse Linked List
算法
Ws_4 小时前
leetcode-有效的字母异位词
python·算法·leetcode
玛卡巴卡(努力学习版)4 小时前
每日算法练习
算法