窗口内最大、最小值，单调栈

“从0开始做LeetCode”之窗口、单调栈

 

1.窗口

用双向链表解决

2.窗口的应用：生成窗口最大值数组


3.窗口的应用：最大值减去最小值小于或等于num的子数组数量

Note：子数组连续

暴力解法：

最优解：
总体思路：往右扩



4.单调栈

时间复杂度：O(N)
找大，从栈底到栈顶，从大到小
找小，从栈底到栈顶，从小到大

找出右边最近和左边最近比这个数大的数


项目 spark、hadoop，造项目，分布式计算

5.单调栈应用：构造数组的MaxTree

大根堆：
时间复杂度：O(N)

单调栈：

6.单调栈应用：求最大子矩阵的大小