leetcode::triangle::Solution类 参考

#include <leetcode.h>

静态 Public 成员函数
static int	minimumTotal (vector< vector< int > > &triangle)

详细描述

在文件 leetcode.h 第 2288 行定义.

成员函数说明

minimumTotal()

int leetcode::triangle::Solution::minimumTotal ( vector< vector< int > > & triangle )

static

在文件 leetcode.cpp 第 6082 行定义.

                                                                {
            vector<vector<int>> dp = triangle;
            for(int i = 1; i < triangle.size(); i++) {
                for(int j = 0; j < triangle[i].size(); j++) {
                    if(j == 0) {
                        dp[i][j] = dp[i - 1][j] + triangle[i][j];
                    } else if(j == triangle[i].size() - 1) {
                        dp[i][j] = dp[i - 1][j - 1] + triangle[i][j];
                    } else {
                        dp[i][j] = min(dp[i - 1][j], dp[i - 1][j - 1]) + triangle[i][j];
                    }
                }
            }
            int ans = dp.back()[0];
            for(int i = 0; i < dp.back().size(); i++) {
                ans = min(ans, dp.back()[i]);
            }
            return ans;
        }

被这些函数引用 leetcode::triangle::TEST() , 以及 leetcode::triangle::TEST().

---

该类的文档由以下文件生成:

• leetcode.h
• leetcode.cpp