## LeetCode 76.最小覆盖子串Java

news/2024/2/24 22:19:55/文章来源:https://blog.csdn.net/qq_45861670/article/details/135618694

``````class Solution {public String minWindow(String s, String t) {String res = "";HashMap<Character, 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;}
}
``````

``````import java.util.*;public class Main {public static String minWindow(String s, String t) {String res = "";HashMap<Character, 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"));}
}
``````

### 图像处理------亮度

from PIL import Imagedef change_brightness(img: Image, level: float) -> Image:"""按照给定的亮度等级&#xff0c;改变图片的亮度"""def brightness(c: int) -> float:return 128 level (c - 128)if not -255.0 < level < 25…

### scrapy爬虫实战

scrapy爬虫实战 Scrapy 简介主要特性示例代码 安装scrapy&#xff0c;并创建项目运行单个脚本代码示例配置itemsetting 爬虫脚本 代码解析xpath基本语法&#xff1a;路径表达式示例&#xff1a;通配符和多路径&#xff1a;函数&#xff1a;示例&#xff1a; 批量运行附录1&…

### OpenCV C++ 图像处理实战 ——《多尺度自适应Gamma矫正的低照图像增强》

OpenCV C++ 图像处理实战 ——《多尺度自适应Gamma矫正的低照图像增强》 一、结果演示二、多尺度自适应Gamma矫正的低照度图像增强2.1HSI颜色空间2.1.1 功能源码2.2 自适应于直方图分布的 Gamma 矫正2.2.1 功能源码2.3 多尺度 Retinex 分解与明度增强2.3.1 功能源码三、源码测试…

### 【Linux】自定义shell

👑作者主页：@安 度 因 🏠学习社区：安度因 📖专栏链接：Linux 文章目录 获取命令行前置字段命令行输入解析命令行普通指令的执行子进程执行命令指令类型判断 && 内建命令总结 &&a