我的思路是从后往前,一次遍历,遍历元素存储在单调栈中,栈顶到栈底升序。如果当前元素大于栈顶元素,就将栈元素弹出,临时存储到另一个栈里,不断循环直到找到第一个比当前元素大的元素,收获结果并将当前元素也入栈,然后再把前面弹出的元素放回来。再进行下次循环
点赞 4

相关推荐

牛客网
牛客企业服务