- 博客(1)
- 收藏
- 关注
原创 算法——滑动窗口总结
套路一个左指针,一个右指针。其中左指针用于缩小范围,右指针用于扩大搜索范围。一般求滑动窗口的最小值都是在缩小左指针的时候取得的。右指针扩展的条件时:只要当前还没有满足条件,就暴力增长,直到第一次满足条件为止。左指针收缩的条件:只要当前指针的缩小还没影响窗口的可满足性,就一直暴力向左增长。一但当前指针向前移动的时候影响了窗口的可满足性,就记录下当前的窗口大小,并更新目前为止满足条件的最小窗口...
2019-04-07 17:04:18 2526 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人