LC算法技巧总结（二）：双指针和滑动窗口技巧
我把双指针技巧再分为两类，一类是「快慢指针」，一类是「左右指针」。前者解决主要解决链表中的问题，比如典型的判定链表中是否包含环；后者主要解决数组（或者字符串）中的问题，比如二分查找。 一、快慢指针的常见算法 快慢指针一般都初始化指向链表的头结点 head，前进时快指针 fast 在前，慢指针 ...
原文：滑动窗口技巧
读完本文，你可以去力扣拿下如下题目： .最小覆盖子串 .字符串的排列 .找到字符串中所有字母异位词 .无重复字符的最长子串 鉴于前文 二分搜索框架详解 的那首 二分搜索升天词 很受好评，并在民间广为流传，成为安睡助眠的一剂良方，今天在滑动窗口算法框架中，我再次编写一首小诗来歌颂滑动窗口算法的伟大： 关于双指针的快慢指针和左右指针的用法，可以参见前文 双指针技巧汇总，本文就解决一类最难掌握的双指针技 ...
2020-11-15 09:47 0 429 推荐指数：
相关推荐
滑动窗口算法技巧
本文详解「滑动窗口」这种高级双指针技巧的算法框架，带你秒杀几道高难度的子字符串匹配问题。 LeetCode 上至少有 9 道题目可以用此方法高效解决。但是有几道是 VIP 题目，有几道题目虽不难但太复杂，所以本文只选择点赞最高，较为经典的，最能够讲明白的三道题来讲解。第一题为了让读者掌握算法模板 ...
python code practice（一）: 快排、归并、堆排的实现，双指针/滑动窗口技术
基本原理就不做介绍了, 很基础的数据结构课程知识.私下回顾即可,主要学习代码. 1.双指针 https://leetcode-cn.com/problems/two-sum-ii-input-ar ...
滑动窗口（Sliding Window）技巧总结
什么是滑动窗口（Sliding Window） The Sliding Problem contains a sliding window which is a sub – list that runs over a Large Array which is an underlying ...
Postman 测试swagger类接口技巧
测试情景： 公司的项目接口越来越多，由于开发周期短，时间紧，缺乏接口文档，直接使用swagger记录所有接口信息。那么： 1. 我们如何更快的测试动辄300+数量的接口，如何分组管理和维护这些接口 ...
滑动窗口
209 长度最小的子数组 https://leetcode-cn.com/problems/minimum-size-subarray-sum/submissions/ 首先是滑动窗口的思路，我感觉这种寻找满足某个条件的连续的子集，如这里的数组，可能还会在字符串里用到。 但这题卡 ...
滑动窗口
有一个长为 \(n\) 的序列 \(a\)，以及一个大小为 \(k\) 的窗口。现在这个从左边开始向右滑动，每次滑动一个单位，求出每次滑动后窗口中的最大值和最小值。 思路 其实我们可以把窗口看成是一个区间。例如从第 \(i\) 为开始的一个长度为 \(k\) 的窗口其实就是一个 \([i ...
滑动窗口
题目描述 现在有一堆数字共N个数字（N<=10^6），以及一个大小为k的窗口。现在这个从左边开始向右滑动，每次滑动一个单位，求出每次滑动后窗口中的最大值和最小值。 例如： The array is [1 3 -1 -3 5 3 6 7], and k = 3. ...