题目 #
给你一个任务数组 tasks ，其中 tasks[i] = [actuali, minimumi] ：
actuali是完成第i个任务 需要耗费 的实际能量。minimumi是开始第i个任务前需要达到的最低能量。
比方说，如果任务为 [10, 12] 且你当前的能量为 11 ，那么你不能开始这个任务。如果你当前的能量为 13 ，你可以完成这个任务，且完成它后剩余能量为 3 。
你可以按照 任意顺序 完成任务。
请你返回完成所有任务的 最少 初始能量。
示例 1：
输入：tasks = [[1,2],[2,4],[4,8]]
输出：8
解释：
一开始有 8 能量，我们按照如下顺序完成任务：
- 完成第 3 个任务，剩余能量为 8 - 4 = 4 。
- 完成第 2 个任务，剩余能量为 4 - 2 = 2 。
- 完成第 1 个任务，剩余能量为 2 - 1 = 1 。
注意到尽管我们有能量剩余，但是如果一开始只有 7 能量是不能完成所有任务的，因为我们无法开始第 3 个任务。示例 2：
输入：tasks = [[1,3],[2,4],[10,11],[10,12],[8,9]]
输出：32
解释：
一开始有 32 能量，我们按照如下顺序完成任务：
- 完成第 1 个任务，剩余能量为 32 - 1 = 31 。
- 完成第 2 个任务，剩余能量为 31 - 2 = 29 。
- 完成第 3 个任务，剩余能量为 29 - 10 = 19 。
- 完成第 4 个任务，剩余能量为 19 - 10 = 9 。
- 完成第 5 个任务，剩余能量为 9 - 8 = 1 。示例 3：
输入：tasks = [[1,7],[2,8],[3,9],[4,10],[5,11],[6,12]]
输出：27
解释：
一开始有 27 能量，我们按照如下顺序完成任务：
- 完成第 5 个任务，剩余能量为 27 - 5 = 22 。
- 完成第 2 个任务，剩余能量为 22 - 2 = 20 。
- 完成第 3 个任务，剩余能量为 20 - 3 = 17 。
- 完成第 1 个任务，剩余能量为 17 - 1 = 16 。
- 完成第 4 个任务，剩余能量为 16 - 4 = 12 。
- 完成第 6 个任务，剩余能量为 12 - 6 = 6 。提示：
1 <= tasks.length <= 1051 <= actuali <= minimumi <= 104
题解 #
最终所有任务都需要完成，因而总能量不可能低于 actual 之和，真正会影响结果的是 minimum 这个启动门槛。
我们希望避免出现这一状况：当前能当能够完成该任务，确无法启动该任务。
因而我们将 tasks 以 minimum - actual 为 key 进行升序排列，我们设初始的 curEnergy 为 0, 遍历任务，当前能量无法启动并完成该任务时，我们便进行充能。记录下我们总共补充的能量即为答案。
代码 #
class Solution:
def minimumEffort(self, tasks: List[List[int]]) -> int:
tasks.sort(key = lambda x: x[0] - x[1])
curEnergy = 0
totalEnergy = 0
for [actual, mini] in tasks:
need = max(actual, mini)
if curEnergy < need:
totalEnergy += need - curEnergy
curEnergy = need
curEnergy -= actual
return totalEnergy