数据结构与算法
文章平均质量分 97
Jeffreykakk
西安邮电大学大二在读
展开
-
详解双指针算法(三)之滑动窗口
上一期我主要讲了一般类型的双指针,对于解决数组划分或按需求遍历数组的问题,该算法能极大程度地提高效率这一期我主要讲解滑动窗口算法,该算法常用于解决找子数组或找子串的问题,同一般类型的双指针,滑动窗口也能极大程度降低时间复杂度滑动窗口算法都可以通过暴力解法优化而来概念滑动窗口通常定义 left 和 right 两个指针,两指针同向移动,指针需要通过判断区间 [ left , right ] 是否合法来决定指针的走向;原创 2023-09-10 16:47:52 · 239 阅读 · 5 评论 -
详解双指针算法(二)之一般类型的双指针
详解双指针算法(二)之一般类型双指针原创 2023-09-02 17:10:13 · 126 阅读 · 7 评论 -
详解双指针算法(一)之快慢指针
详解双指针算法(一)之快慢指针原创 2023-08-27 18:28:14 · 447 阅读 · 9 评论