做招聘网站都需要什么手续,wordpress 内存清理,wordpress 整站语言,长治建网站题目链接 这个是滑动窗口问题比较难的了#xff0c;不太好想。 我借鉴了这个大佬的思想#xff0c;用更容易理解的方式实现了一下#xff0c;可能时间复杂度有点提高。 代码搭配详解使用#xff1a;题解 这个是我的题解 class Solution {public String minWindow(String …题目链接 这个是滑动窗口问题比较难的了不太好想。 我借鉴了这个大佬的思想用更容易理解的方式实现了一下可能时间复杂度有点提高。 代码搭配详解使用题解 这个是我的题解 class Solution {public String minWindow(String s, String t) {String res ;HashMapCharacter, Integer map new HashMap();int start 0, end 0;//把字符串t的字符出现的次数对应到哈希表里面for (int i 0; i t.length(); i) {int value map.getOrDefault(t.charAt(i), 0);map.put(t.charAt(i), value 1);}//遍历循环体在end走到尽头时退出for (; end s.length(); end) {//当匹配到t里面的字符时if (map.containsKey(s.charAt(end))) {int value map.get(s.charAt(end));map.put(s.charAt(end), value - 1);//哨兵判断当前是否满足覆盖子串的条件boolean flag true;//只有当所有value都不大于0时满足条件for (int i : map.values()) {if (i 0) {flag false;break;}}//满足条件跳过无用字符找到关键字符while (flag) {if (map.containsKey(s.charAt(start))) {int v map.get(s.charAt(start));//点睛之笔加一的这个操作没经验很难写出来的map.put(s.charAt(start), v 1);for (int i : map.values()) {if (i 0) {flag false;break;}}//找到关键字符后判断长度取最小if (!flag) {if (res.length() 0) {res s.substring(start, end 1);} else {res end - start 1 res.length() ? s.substring(start, end 1) : res;}}}start;}}}return res;} }这个是本地IDEA上运行的代码可以直接跑调试。 import java.util.*;public class Main {public static String minWindow(String s, String t) {String res ;HashMapCharacter, Integer map new HashMap();int start 0, end 0;//把字符串t的字符出现的次数对应到哈希表里面for (int i 0; i t.length(); i) {int value map.getOrDefault(t.charAt(i), 0);map.put(t.charAt(i), value 1);}//遍历循环体在end走到尽头时退出for (; end s.length(); end) {//当匹配到t里面的字符时if (map.containsKey(s.charAt(end))) {int value map.get(s.charAt(end));map.put(s.charAt(end), value - 1);//哨兵判断当前是否满足覆盖子串的条件boolean flag true;//只有当所有value都不大于0时满足条件for (int i : map.values()) {if (i 0) {flag false;break;}}//满足条件跳过无用字符找到关键字符while (flag) {if (map.containsKey(s.charAt(start))) {int v map.get(s.charAt(start));//点睛之笔加一的这个操作没经验很难写出来的map.put(s.charAt(start), v 1);for (int i : map.values()) {if (i 0) {flag false;break;}}//找到关键字符后判断长度取最小if (!flag) {if (res.length() 0) {res s.substring(start, end 1);} else {res end - start 1 res.length() ? s.substring(start, end 1) : res;}}}start;}}}return res;}public static void main(String[] args) {System.out.println(minWindow(ADOBECODEBANC, ABC));} }