2021年9月28日
单调栈和窗口及其更新结构
摘要： 滑动窗口 滑动窗口是一种想象出来的数据结构 有左边界L和有边界R 在数组或字符串或者一个序列上，记为S，窗口就是S[L...R]这一部分 L往右滑以为着一个样本出了窗口，R往右滑意味着一个样本进了窗口 L和R都是只能往右滑 作用 滑动窗口首位指针等技巧，是一种求解问题的流程设计 滑动窗口内最大值和最 阅读全文
posted @ 2021-09-28 15:46 YanickFan 阅读(85) 评论(0) 推荐(0)