原题链接：239. 滑动窗口最大值 - 力扣（LeetCode） 这一题主要是固定滑动窗口，但是主要的难点就是在窗口内寻找最大值，如果用普通的依次搜索可以做，但是时间复杂度为O(n^2) 根据题目特性，可以采用双端队列，因为滑动窗口有进和出，且分布在两侧，刚好符合条件。 本题可以得出滑动窗口的一些标准的模板，看着还不错。 class Solutio…

本题目主要是维护一个固定长度滑动窗口，进行异位判断，这里进行字符统计的时候很巧妙，是一个好思路。 class Solution { public List<Integer> findAnagrams(String s, String p) { List<Integer> ans = new ArrayList<>(); int&#…

原题链接：3. 无重复字符的最长子串 - 力扣（LeetCode） 思路：暴力至少是O（n^2),对于子串问题，可以采用双指针，滑动窗口等方法 class Solution { public int lengthOfLongestSubstring(String s) { //map记录的是对应字符，最近出现的下标 HashMap<Chara…