120. Triangle

Posted manual-linux

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了120. Triangle相关的知识,希望对你有一定的参考价值。

  • 题目思路
    健身回来再写 哈哈 反正没人看我的博客

  • 代码:
class Solution
{
public:
    int minimumTotal(vector<vector<int>>& triangle)
    {
        int row = triangle.size();
        int col = triangle[row - 1].size();
        vector<vector<int>> dp(row,vector<int>(col));

        for (int i = 0; i < col; ++i)
        {
            dp[row - 1][i] = triangle[row - 1][i];
        }

        for (int i = row - 2; i >= 0; i--)
        {
            for (int j = 0; j < triangle[i].size(); j++)
            {
                dp[i][j] = std::min(dp[i + 1][j], dp[i + 1][j + 1]) + triangle[i][j];
            }
        }

        return dp[0][0];
    }
};

以上是关于120. Triangle的主要内容,如果未能解决你的问题,请参考以下文章

120. Triangle

LeetCode120 - Triangle

java刷题--120三角形最小路径和

120. Triangle

120. Triangle

Leetcode 120