Triangle

1. Description

2. Solution

class Solution {
public:
    int minimumTotal(vector<vector<int>>& triangle) {
        int n = triangle.size();
        vector<int> sums(triangle[n -1]);
        for(int i = n - 2; i >= 0; i--) {
            for(int j = 0; j <= i; j++) {
                sums[j] = min(sums[j], sums[j + 1]) + triangle[i][j];                
            }
        }
        return sums[0];
    }
};

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • Sum of Square Numbers

    Tyan
  • Leetcode 258. Add Digits

    版权声明:博客文章都是作者辛苦整理的,转载请注明出处,谢谢! https://blog.csdn....

    Tyan
  • Bitwise AND of Numbers Range

    Tyan
  • 常见的五种排序算法

    冒泡排序只会操作相邻的两个数据。每次冒泡操作都会对相邻的两个元素进行比较,看是否满足大小关系要求。

    Yif
  • 基于 CentOS 搭建 FTP 文件服务

    此时,访问 ftp://192.168.1.170 可浏览机器上的 /var/ftp目录了。

    Javen
  • Object Detection in 20 Years: A Survey

    目标检测作为计算机视觉中最基本、最具挑战性的问题之一,近年来受到了广泛的关注。它在过去二十年的发展可以说是计算机视觉历史的缩影。如果我们把今天的物体检测看作是深...

    于小勇
  • LeetCode 254. 因子的组合(回溯)*

    Michael阿明
  • 数据结构之优先队列

    1、优先队列的底层实现可以使用最大堆进行实现,由于优先队列本身就是一个队列,所以可以复用队列的接口。

    别先生
  • MarkDown首行缩进两种方式

    markdown语法支持html语法所以可以用这个,本人倾向这种方式,看起来比较干净。

    lollipop72
  • keras系列︱利用fit_generator最小化显存占用比率/数据Batch化

    运行机器学习算法时,很多人一开始都会有意无意将数据集默认直接装进显卡显存中,如果处理大型数据集(例如图片尺寸很大)或是网络很深且隐藏层很宽,也可能造成显存不足。

    素质

扫码关注云+社区

领取腾讯云代金券