2019年1月16日
经典结构 窗口最大值更新结构
摘要： 内容： 1、窗口内最大值更新结构 2、窗口移动 3、求达标的子数组个数 1、窗口内最大值更新结构 窗口：数组中的一系列数 L与R之间的数就是窗口内的数 L和R的初始位置为数组的左边，可表示为-1 L和R都只能右移，不可后退；且L不可超过R 窗口内最大值更新结构实质上就是一个双端队列(双向链表实现)， 阅读全文
posted @ 2019-01-16 12:11 woz333333 阅读(326) 评论(0) 推荐(0)