滑动窗口算法原理和运用--双指针的妙用
这几天在leetcode刷题,经常遇到可以使用滑动窗口来解决的题目,所以找了几篇大佬的文章学习了一下。
从知乎到github再到csdn,大部分博客都是只讲解了滑动窗口的使用。却没有推理 为什么滑动窗口可以解决问题?为什么他是正确的?
纠结于这个问题,,我只好继续查阅下去, 阅读了知乎的部分回答和leetcode的一些题解后,有所收获,所以写下这篇博客分享给大家。
在这篇文章, 我会从一道题目入手,先讲解暴力算法, 再到滑动窗口, 然后分析为什么他是对的,最后还会给出滑动窗口算法的一个模板、使用场景、以及
原创
2020-05-18 20:53:17 ·
1316 阅读 ·
1 评论