Loading

摘要: 题目 768. 最多能完成排序的块 II 思路 利用单调递减栈来解题 遍历数组,将元素存入栈中,再利用max记录当前栈顶的最大值 如果遇到比当前栈元素大的值,那么可以直接入栈,因为可以单独分一块;但是如果遇到比当前栈顶元素小的值,那么应该将之前的元素依次出栈,直到遇到小于等于该值的元素停止出栈,然后 阅读全文
posted @ 2020-11-06 23:22 linzeliang 阅读(133) 评论(0) 推荐(0)