![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 57
ajwlforever
这个作者很懒,什么都没留下…
展开
-
滑动窗口算法
核心是利用双指针维护一个不断变化的区间(维护一个窗口,不断滑动,然后更新答案)。 只需要思考以下几个问题:1、什么时候应该移动 扩大窗口?窗口加入字符时,应该更新哪些数据?2、什么时候窗口应该暂停扩大,开始移动 缩小窗口?从窗口移出字符时,应该更新哪些数据?3、我们要的结果应该在扩大窗口时还是缩小窗口时进行更新?给你一个字符串 、一个字符串 。返回 中涵盖 所有字符的最小子串。如果 中不存在涵盖 所有字符的子串,则返回空字符串 。...原创 2022-07-05 15:49:47 · 151 阅读 · 0 评论 -
二分总结
二分法 二分查找算法的基本思想 在一个有序序列中,取中值与目标值做对比,从而选取左区间之一,不断重复取值选区间这个过程,直到找到值或者达到边界条件而退出循环。 由基本思想可以的到二分的两个关键点: 左右区间的选取(包不包含中值)-- 闭区间还是开区间 [left,mid]/[left,mid)/(mid,right]/[mid,right] 边界条件的选取 (l<=r或l<r) l<=r 的情况下,循环中的最后一步l==r,此时中值索引是l®,中值与target作比较导致 l+1原创 2021-04-27 17:29:58 · 155 阅读 · 0 评论