太原响应式网站建设番禺互联网公司

题目如下

 

如果利用暴力解法，时间复杂度是O（n^2）

 只能过60%的数据

AC解法：

 利用单调栈的算法，单调栈里存的是之前遍历过的元素的下标，如果满足while的条件就将栈顶元素记录，然后将其弹出，反复循环比较，将答案存入result数组中

注意：result数组初始化为0，由于有一些数如果没有找到后面比该数更大的数，就输出0，所以直接初始化就行了

谢谢观看！！！