装饰公司网站模版,模板网站制作时间,公众平台推广,seo关键词优化的技巧提示#xff1a;文章写完后#xff0c;目录可以自动生成#xff0c;如何生成可参考右边的帮助文档 文章目录 前言一、力扣76. 最小覆盖子串二、力扣567. 字符串的排列三、力扣438. 找到字符串中所有字母异位词四、力扣3. 无重复字符的最长子串 前言 一、力扣76. 最小覆盖子串… 提示文章写完后目录可以自动生成如何生成可参考右边的帮助文档 文章目录 前言一、力扣76. 最小覆盖子串二、力扣567. 字符串的排列三、力扣438. 找到字符串中所有字母异位词四、力扣3. 无重复字符的最长子串 前言 一、力扣76. 最小覆盖子串
class Solution {public String minWindow(String s, String t) {MapCharacter,Integer need new HashMap();MapCharacter,Integer window new HashMap();for(char c : t.toCharArray()){need.put(c,need.getOrDefault(c,0)1);}int left 0, right 0, indexLeft 0, len Integer.MAX_VALUE, vaild 0;while(right s.length()){char c s.charAt(right);right ;//扩大窗口if(need.containsKey(c)){window.put(c,window.getOrDefault(c,0)1);if(window.get(c).equals(need.get(c))){vaild ;}}//缩小窗口while(vaild need.size()){//更新收集结果if(right - left len){len right - left;indexLeft left;}char cur s.charAt(left);left ;//缩小窗口if(need.containsKey(cur)){if(need.get(cur).equals(window.get(cur))){vaild --;}window.put(cur,window.get(cur)-1);}}}return len Integer.MAX_VALUE ? : s.substring(indexLeft,indexLeftlen);}
}二、力扣567. 字符串的排列
class Solution {public boolean checkInclusion(String s1, String s2) {MapCharacter,Integer need new HashMap();MapCharacter,Integer window new HashMap();for(char c : s1.toCharArray()){need.put(c,need.getOrDefault(c,0)1);}int left 0, right 0, vaild 0; boolean flag false;while(right s2.length()){char c s2.charAt(right);right ;if(need.containsKey(c)){window.put(c,window.getOrDefault(c,0)1);if(need.get(c).equals(window.get(c))){vaild ;}}while(right - left s1.length()){if(vaild need.size()){return true;}char cur s2.charAt(left);left ;if(need.containsKey(cur)){if(need.get(cur).equals(window.get(cur))){vaild --;}window.put(cur,window.get(cur)-1);}}}return false;}
}三、力扣438. 找到字符串中所有字母异位词
class Solution {public ListInteger findAnagrams(String s, String p) {ListInteger res new ArrayList();MapCharacter, Integer need new HashMap();MapCharacter, Integer window new HashMap();for(char c : p.toCharArray()){need.put(c,need.getOrDefault(c,0)1);}int left 0, right 0, vaild 0;while(right s.length()){//窗口扩大char c s.charAt(right);right ;//调整窗口if(need.containsKey(c)){window.put(c,window.getOrDefault(c,0)1);if(window.get(c).equals(need.get(c))){vaild ;}}while(right - left p.length()){//收集if(vaild need.size()){res.add(left);}//缩小窗口char cur s.charAt(left);left ;//调整窗口if(need.containsKey(cur)){if(window.get(cur).equals(need.get(cur))){vaild --;}window.put(cur,window.get(cur)-1);}}}return res;}
}四、力扣3. 无重复字符的最长子串
class Solution {public int lengthOfLongestSubstring(String s) {int res 0;MapCharacter, Integer window new HashMap();int left 0, right 0;while(right s.length()){char c s.charAt(right);right ;window.put(c,window.getOrDefault(c,0)1);while(window.get(c) 1){char cur s.charAt(left);left ;window.put(cur,window.get(cur)-1);}res Math.max(res,right-left);}return res;}
}
