【分奖金】

题目解析

本题其实就是找每个数组元素的下一个更大值，我们可以利用“单调栈”通过O(n)时间，找出数组每一个元素的下一个更大值。

具体解法可以参考：LeetCode - 496 下一个更大元素 I_在一个长度为 n 的顺序表中,在第 i 个元素(1≤i≤n + 1)之前插入一个新元素时需向-优快云博客https://blog.youkuaiyun.com/qfc_128220/article/details/142521783?spm=1001.2014.3001.5501

本题变形在于结果需要记录“当前元素和下一个更大元素之间的距离”：