[leetcode]120. Triangle

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;
        
    }
};

阅读更多
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/lady_lili/article/details/52355918
上一篇[leetcode]122. Best Time to Buy and Sell Stock II
下一篇[leetcode]106. Construct Binary Tree from Inorder and Postorder Traversal
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

关闭
关闭