豆包MarsCode算法题之最大战力值

最大战力值(第99道)

        题目链接

https://www.marscode.cn/practice/8eeee14o2vr7vn?problem_no=99

        题目描述

疫情使得人们线下社交隔离，进而刺激了宅娱乐经济，令手机游戏市场份额再次创新纪录。一款手机游戏一般有很多角色，每个角色都可以设定一个战力值。为了平衡每个角色的能力，提升玩家的游戏体验，游戏策划往往会对角色的战力值通过一些规则进行限制。

在某款手游里共有 `n` 个角色。这些角色从 `0` 到 `n-1` 进行编号排成一列。角色的战力值按照以下的规则进行限定：

1. 第一个角色的初始战力值为 `0`

2. 每个角色的战力值是一个非负的整数

3. 相邻角色的战力值差距不能超过 `1`（之间的差值可能是 `0`，`+1`，`-1`）

在上边规则的基础上会再额外对其中的一些角色增加一些限制，设定最大战力值。这些限制会以若干数对的形式给出，每一个数对定义如下，`limit[i] = [index, maxPower]`（`index != 0` 且 `i < n - 1`）表示编号为 `ind