[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

题目如下: Given a triangle, find the minimum path sum from top to bottom. Each step you may move to adja...
  • feliciafay
  • feliciafay
  • 2014年02月27日 23:50
  • 1630

【LeetCode】120. Triangle 基于C++和Java的分析及解法,动态规划

120. Triangle Total Accepted: 69567 Total Submissions: 229977 Difficulty: Medium Given a triang...
  • Jin_Kwok
  • Jin_Kwok
  • 2016年05月15日 21:05
  • 1111

【LeetCode-面试算法经典-Java实现】【120-Triangle(三角形)】

【120-Triangle(三角形)】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题  Given a triangle, find the minimum path sum...
  • DERRANTCM
  • DERRANTCM
  • 2015年08月14日 06:13
  • 2502

Leetcode 120 Triangle 三角形最小路径和

给出一个三角形(数据数组),找出从上往下的最小路径和。每一步只能移动到下一行中的相邻结点上。空间复杂度要求O(n)。...
  • smile_watermelon
  • smile_watermelon
  • 2015年07月03日 14:29
  • 673

【leetcode】120. Triangle

Difficulty:medium Given a triangle, find the minimum path sum from top to bottom. Each step you m...
  • chengych
  • chengych
  • 2016年09月14日 12:15
  • 109

120. Triangle LeetCode

题意:给出一个数字三角形,求一条从三角形头部到底部的路径,是的路径上的数字加和最小。 题解:dp,dp[i][j] 表示从0,0走到i行j列的时候最小数字和。转移方程: dp[i][j] = mi...
  • youthinkwu
  • youthinkwu
  • 2016年03月07日 22:30
  • 99

LeetCode *** 120. Triangle

题目: Given a triangle, find the minimum path sum from top to bottom. Each step you may move to adj...
  • treeshy
  • treeshy
  • 2016年04月16日 09:54
  • 145

leetcode之Triangle

题目大意: Given a triangle, find the minimum path sum from top to bottom. Each step you may move to a...
  • zhanghaodx082
  • zhanghaodx082
  • 2014年04月27日 20:28
  • 5280

[leetcode]120. Triangle

题目: Given a triangle, find the minimum path sum from top to bottom. Each step you may move to a...
  • sinat_31360161
  • sinat_31360161
  • 2016年07月14日 21:17
  • 173

[LeetCode - 动态规划] 120. Triangle

1 题目Given a triangle, find the minimum path sum from top to bottom. Each step you may move to adjace...
  • jitianyu123
  • jitianyu123
  • 2017年11月01日 10:30
  • 108
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:[leetcode]120. Triangle
举报原因:
原因补充:

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