滑动窗口
菜鸡快飞
这个作者很懒,什么都没留下…
展开
-
滑动窗口困难
76.最小覆盖子串 class Solution { public String minWindow(String s, String t) { if (s == null || s.length() == 0 || t == null || t.length() == 0) { return ""; } int[] need = new int[128]; // 包含大小写字母 //记录需要的字符的个数原创 2022-05-12 16:18:59 · 56 阅读 · 0 评论 -
无重复最长字串 + 进阶
3.无重复最长字串 // 滑动窗口 + Hashmap记录 public int lengthOfLongestSubstring(String s) { HashMap<Character, Integer> menu = new HashMap<>(); int res = 0, left = 0; for(int i = 0; i< s.length(); i++){ if(menu.containsKey(s.charAt(i))原创 2022-05-12 14:53:53 · 64 阅读 · 0 评论 -
滑动窗口模板题
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档 文章目录[滑动窗口 209 长度最小的子数组](https://leetcode.cn/problems/minimum-size-subarray-sum/) 滑动窗口 209 长度最小的子数组 给定一个含有 n 个正整数的数组和一个正整数 target 。 找出该数组中满足其和 ≥ target 的长度最小的 连续子数组 [num, num+1, …, num-1, num] ,并返回其长度。如果不存在符合条件的子数组,返回 0 。.原创 2022-05-10 20:03:26 · 185 阅读 · 1 评论