leetcode::dungeon_game::Solution类 参考

#include <leetcode.h>

静态 Public 成员函数
static int	calculateMinimumHP (vector< vector< int > > &dungeon)

详细描述

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

成员函数说明

calculateMinimumHP()

int leetcode::dungeon_game::Solution::calculateMinimumHP ( vector< vector< int > > &  dungeon )

static

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

                                                                     {
            const int n = dungeon.size(), m = dungeon[0].size();
            vector dp(n + 1, vector(m + 1, INT_MAX));
            dp[n][m - 1] = dp[n - 1][m] = 1;
            for(int i = n - 1; i >= 0; --i) {
                for(int j = m - 1; j >= 0; --j) {
                    const int minn = min(dp[i + 1][j], dp[i][j + 1]);
                    dp[i][j]       = max(minn - dungeon[i][j], 1);
                }
            }
            return dp[0][0];
        }

被这些函数引用 leetcode::dungeon_game::TEST().

---

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

• leetcode.h
• leetcode.cpp