滑动窗口
三岁就很萌@D
这个作者很懒,什么都没留下…
展开
-
LeetCode — 632. 最小区间 (滑动窗口 和76套路一样)
class Solution { public int[] smallestRange(List<List<Integer>> nums) { int k = nums.size();//共有k个整数列表 int n = 0;//共有n个数 for(int i = 0; i < k;i++){ n += nums.get(i).size(); } int[][] nums_ar.原创 2022-05-18 18:35:24 · 69 阅读 · 0 评论 -
LeetCode - 76 最小覆盖子串(滑动窗口 -left 指针右移使得滑动窗口不满足要求)
class Solution { public String minWindow(String s, String t) { int len1 = s.length();//字符串s的长度 int len2 = t.length();//字符串t的长度 Map<Character,Integer> tmap = new HashMap<>();//字符串t中每个字符出现的次数 for(int i = 0; i <..原创 2022-03-24 10:55:15 · 79 阅读 · 0 评论 -
LeetCode - 480 滑动窗口中位数 (滑动窗口 + 优先队列)
class Solution { public double[] medianSlidingWindow(int[] nums, int k) { DualHeap dh = new DualHeap(k); for (int i = 0; i < k; ++i) { dh.insert(nums[i]); } double[] ans = new double[nums.length - k + 1]..原创 2022-05-17 17:24:33 · 214 阅读 · 0 评论 -
LeetCode - 3 无重复字符的最长子串(滑动窗口)
哈希set保存窗口中字符的情况class Solution { public int lengthOfLongestSubstring(String s) { int len = s.length(); int left = 0; int right = 0; Set<Character> set = new HashSet<>(); int max = 0; for(rig..原创 2022-05-16 11:56:11 · 79 阅读 · 0 评论