力扣174. 地下城游戏

力扣174. Dungeon Game（地下城游戏）

一些恶魔抓住了公主并将她关在地下城的右下角。地下城是一个 m x n 的二维网格。骑士初始位于左上角，每次只能向右或向下移动。

每个格子代表要增加或扣除生命值（负数为扣除，正数为增加）。求骑士能救出公主所需的最低初始健康点数。

示例 1：

输入：dungeon = [[-2,-3,3],[-5,-10,1],[10,30,-5]]
输出：7

提示：

• m == dungeon.length
• n == dungeon[i].length
• 1 <= m, n <= 200
• -1000 <= dungeon[i][j] <= 1000