[leetcode]120. Triangle

原创 2016年08月29日 19:36:57
class Solution {
public:
    int minimumTotal(vector<vector<int>>& triangle) 
    {
        int n=triangle.size();
        
        for(int i=1;i<n;i++)
        {
            triangle[i][0]+=triangle[i-1][0];
            for(int j=1;j<i;j++)
                triangle[i][j]=triangle[i][j]+min(triangle[i-1][j-1],triangle[i-1][j]);
            triangle[i][i]+=triangle[i-1][i-1];
        }
        
        int sum=triangle[n-1][0];
        for(int i=0;i<n;i++)
        {
            if(triangle[n-1][i]<sum)
                sum=triangle[n-1][i];
        }
        return sum;
        
    }
};

版权声明:本文为博主原创文章,未经博主允许不得转载。 举报

相关文章推荐

【leetcode】120. Triangle

Difficulty:medium Given a triangle, find the minimum path sum from top to bottom. Each step you m...

LeetCode - 120. Triangle

题目中给出的三角形有一个树状的结构,这就可以让我们想到使用遍历之类的算法比如说DFS。但是如果我们忍者你分析一下的话,可以发现相邻的结点总是分享同一条边,也就是说,这道题目中存在重叠子问题(overl...

精选:深入理解 Docker 内部原理及网络配置

网络绝对是任何系统的核心,对于容器而言也是如此。Docker 作为目前最火的轻量级容器技术,有很多令人称道的功能,如 Docker 的镜像管理。然而,Docker的网络一直以来都比较薄弱,所以我们有必要深入了解Docker的网络知识,以满足更高的网络需求。

[LeetCode]120.Triangle

【题目】 Given a triangle, find the minimum path sum from top to bottom. Each step you may move to adj...

Leetcode[120]-Triangle

Given a triangle, find the minimum path sum from top to bottom. Each step you may move to adjacent n...

<LeetCode OJ> 120. Triangle

120. Triangle My Submissions Question Total Accepted: 62741 Total Submissions: 213503 Difficulty...

Leetcode-120. Triangle

前言:为了后续的实习面试,开始疯狂刷题,非常欢迎志同道合的朋友一起交流。因为时间比较紧张,目前的规划是先过一遍,写出能想到的最优算法,第二遍再考虑最优或者较优的方法。如有错误欢迎指正。博主首发CSDN...

LeetCode: Triangle [120]

【题目】 Given a triangle, find the minimum path sum from top to bottom. Each step you may move to adja...

LeetCode(120)Triangle

题目如下: Given a triangle, find the minimum path sum from top to bottom. Each step you may move to adja...

LeetCode 120. Triangle

1. 题目描述 Given a triangle, find the minimum path sum from top to bottom. Each step you may move to ...

[leetcode]120. Triangle(Java)

https://leetcode.com/problems/triangle/#/description Given a triangle, find the minimum pat...
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)