为啥我会觉得形如滑动窗口的题目相比其他题目更难

感觉是同向双指针这一类都难，我在整理模板的时候，别的一眼bfs dfs上来我都没想好从头到尾怎么解就能啪啪啪打出来一大堆东西，要二分直接单独写个def都想复制粘贴了。唯独同向双指针根据条件不同可以加这条可以加那条，上来打右指针初始0一半还得想着要不要改成1，要不要加 右 = max（左+1，右）万一超了呢，右指针出去了还case by case要不要写如果右指针出去了，里面还混着不同的逻辑而且大多都不另起def，还时不时跟贪心混着

BATCHAT25t 发表于 2021-12-25 17:24
感觉是同向双指针这一类都难，我在整理模板的时候，别的一眼bfs dfs上来我都没想好从头到尾怎么解就能啪啪 ...

我后来又做了几题这种题，确实如你说的，只能写出个思想，但具体情况要具体分析
比如有的是维护一个值，然后这个值后面会用到、有的极值结果可以不需要min/max来维护，当右指针动且左指针也动的时候就相当于极值大小保持在先前最大值、有的则需要min/max来维护，另外还包括根据你的实际写法是right-left还是right-left+1，总之需要特别小心

小鲤yyds 发表于 2021-12-25 15:03:42
我后来又做了几题这种题，确实如你说的，只能写出个思想，但具体情况要具体分析
比如有的是维护一个值，然后这个值后面会用到、有的极值结果可以不需要min/max来

最近也在回顾滑动窗口

个人感觉确实没啥定式，只记模板容易写的很别扭，所以还是先当双指针来写，一步步优化减少不必要遍历？但corner case还是很多