单调栈
[toc]
# 单调栈的性质:
下面这两条很重要
单调栈实际上就是一个栈
每次新元素入栈后,单调栈内元素都保持单调 (递增或递减)
实现起来也很简单,就是标准入栈过程,只需要维护栈内的单调性就可以了 单调栈常用来解决一种典型问题:下一个最大元素
输入一个数组,返回一个等长的数组,对应索引存储着下一个更大的元素,如果没有更大的元素,就存 - 1
Leetcode
# 496,Next Greater Number
这道题 O (N^2) 就可以了
一种优化方法是,在 map 上把 nums2 给装进去,然后遍历 nums1 时二分 map 然后这道题的描述很 shit,...
more...