目前我所做過的題型當中,利用滑動窗口求解的具備以下特點:
①連續的子串,滑動窗口正是求解連續問題的最好工具,它可以保證窗口內的字符時在位置上是連續的
②難點:如何定義合適的窗口,不同題型的差別就在於窗口的設置上
所以,碰到求解連續的字串問題不妨考慮以下滑動窗口。如果有人對滑動窗口的運用有比較好的見解,歡迎留言~
相關題目鏈接:
https://blog.csdn.net/Czyaun/article/details/104451769
https://blog.csdn.net/Czyaun/article/details/103688877