会员专享
请先
登录，登录后可使用今日免费解锁；
开通会员后可解锁完整内容。
解题思路
本题求 p<q 时 loads[p]−loads[q] 的最大值，也就是「左侧某个值减去右侧某个值」的最大下降。
一次线性扫描即可：从左到右维护已经见过的前缀最大值 peak。扫到位置 q 时，用 peak−loads[q] 更新答案，再把 peak 与当前值取最大。
若全程不下降，答案保持 0。不要用「全局最大减全局最小」，因为最大可能出现在最小后面，那样 p<q 不成立。
接口 maxLoadDrop(loads) 返回该非负整数。
