编程语言
首页 > 编程语言> > 【数据结构与算法】滑动窗口的思想

【数据结构与算法】滑动窗口的思想

作者:互联网

维护左右两个指针,先移动右指针,直到找到一个符合题意的可行解。这个可行解不一定是题目想要的最优解,所以保持右指针不动,移动左指针,找到更优的可行解。如此反复移动左右指针,右指针扩展窗口,找到可行解。左指针缩小窗口,找到更优解。

标签:可行,窗口,更优,找到,移动,算法,滑动,数据结构,指针
来源: https://www.cnblogs.com/LydiammZuo/p/12432783.html