1、实现算法,算法思想:1. 第一次遍历,如果栈为空或者当前元素小于栈顶对应的元素,则索引入栈;2. 如果当前元素大于栈顶对应的元素,则栈顶索引出栈,其对应的下一个最大元素即当前元素,继续和新的脯闾榆锇栈顶元素循环比较,直到该索引可以入栈;3. 第二次遍历,只进行上述比较但数组索引不再入栈。4. 最后栈中剩余索引对应的元素均无下一个更大元素。
2、编写本地测试主方法。
3、运行本地测试方法,观察控制台输出,符合预期,本地测试通过。
4、平台提交算法,测试通过。
5、算法思想:通过一个栈+二次遍历,即可求解。注意,栈中保存的是数组的索引。