网络销售网站汕头seo优化公司
题目如下
如果利用暴力解法，时间复杂度是O（n^2）
只能过60%的数据
AC解法：
利用单调栈的算法，单调栈里存的是之前遍历过的元素的下标，如果满足while的条件就将栈顶元素记录，然后将其弹出，反复循环比较，将答案存入result数组中
注意：result数组初始化为0，由于有一些数如果没有找到后面比该数更大的数，就输出0，所以直接初始化就行了
谢谢观看！！！
题目如下
如果利用暴力解法，时间复杂度是O（n^2）
只能过60%的数据
AC解法：
利用单调栈的算法，单调栈里存的是之前遍历过的元素的下标，如果满足while的条件就将栈顶元素记录，然后将其弹出，反复循环比较，将答案存入result数组中
注意：result数组初始化为0，由于有一些数如果没有找到后面比该数更大的数，就输出0，所以直接初始化就行了
谢谢观看！！！