目前我所做过的题型当中,利用滑动窗口求解的具备以下特点:
①连续的子串,滑动窗口正是求解连续问题的最好工具,它可以保证窗口内的字符时在位置上是连续的
②子串内的字符只考虑个数,不考虑整体的排列顺序
难点:如何定义合适的窗口,不同题型的差别就在于窗口的设置上
所以,碰到求解连续的字串问题不妨考虑以下滑动窗口。如果有人对滑动窗口的运用有比较好的见解,欢迎留言~
相关题目链接:
https://blog.youkuaiyun.com/Czyaun/article/details/104451769
https://blog.youkuaiyun.com/Czyaun/article/details/103688877
https://blog.youkuaiyun.com/Czyaun/article/details/103510105
https://blog.youkuaiyun.com/Czyaun/article/details/103615415