滑动窗口模板

雨点打透心脏的1/2处 2023-10-05 20:12 10阅读 0赞

public void minWindow(String s, String t) {
        
            Map<Character, Integer> need = new HashMap<>();
            Map<Character, Integer> window = new HashMap<>();
    
            for (char c : t.toCharArray()) {
        
                //取指定 key 对应对 value，如果找不到 key ，则返回设置的默认值。
                need.put(c, need.getOrDefault(c, 0) + 1);
            }
    
            int left = 0;
            int right = 0;
            int valid = 0;//窗口中已经满足need中条件的字符个数。
    
            // 记录最小覆盖字串的起始索引及长度
            int start = 0, len = Integer.MAX_VALUE;
    
            while (right < s.length()) {
        
                //c：即将移入窗口的字符
                char c = s.charAt(right);
                //右移窗口
                right++;
                
                //进行窗口内一系列数据的更新↓
    
                //....↑
    
    
                /* DeBug输出位置*/
                System.out.println("window[" + left + right + ")");
                /******************/
    
                //判断左侧窗口是否需要收缩
                while (window need shrink){
        
    
                    //d是即将移出窗口的字符
                    char d = s.charAt(left);
                    //收缩窗口左边界
                    left++;
                    
                    //进行窗口内数据的一系列更新 ...↓
    
                    //...↑
                }
            }
    
    
        }

发表评论取消回复

表情：

评论列表（有 0 条评论，10人围观）

还没有评论，来说两句吧...

相关阅读

相关 poj2823（滑动窗口，单调队列模板）

Sliding Window <table> <tbody> <tr> <td><strong>Time Limit:</strong> 1200

Bertha 。/ 2024年02月17日 23:23/ 0 赞/ 58 阅读

相关滑动窗口模板

public void minWindow(String s, String t) { Map<Character, Inte

雨点打透心脏的1/2处/ 2023年10月05日 20:12/ 0 赞/ 11 阅读

相关单调队列模板(滑动窗口的最大值)

有一个数组为1 3 -1 -3 5 3 6 7\],有一个大小为k的滑动窗口，它从数组的最左边移动到最右边。窗口中一次性只能存在k个数字每次滑动窗口向右移动一个位置,现

ゝ一纸荒年。/ 2022年12月10日 10:29/ 0 赞/ 176 阅读

相关 LeetCode 滑动窗口最大值【滑动窗口】

1 滑动窗口最大值给你一个整数数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移

秒速五厘米/ 2022年09月10日 11:26/ 0 赞/ 218 阅读

相关 leetcode滑动窗口

1. 无重复字符的最长子串给定一个字符串 s ，请你找出其中不含有重复字符的最长子串的长度。输入: s = “abcabcbb” 输出: 3 采用滑动窗口搜

Bertha 。/ 2022年09月04日 09:53/ 0 赞/ 255 阅读

相关滑动窗口机制

[滑动窗口][Link 1] (1).窗口机制滑动窗口协议的基本原理就是在任意时刻，发送方都维持了一个连续的允许发送的帧的序号，称为发送窗口；同时，接收方也维持

迈不过友情╰/ 2022年08月10日 06:26/ 0 赞/ 236 阅读

相关 Unity 滑动窗口

unity 滑动窗口创建一个image 名为Note 在Note下再创建一个image image下创建一个text ![Center][] 调节大小比如N

不念不忘少年蓝@/ 2022年06月14日 01:47/ 0 赞/ 244 阅读

相关 window滑动窗口

spark Streaming提供了滑动窗口操作的支持，从而我们可以对一个滑动窗口内的数据执行计算操作，每次掉落在窗口内的RDD的数据，会被聚合起来执行计算操作，然后生成的RD

╰半橙微兮°/ 2022年05月16日 12:45/ 0 赞/ 254 阅读

相关滑动窗口

①初始态，发送方没有帧发出，发送窗口前后沿相重合。接收方0号窗口打开，等待接收0号帧； ②发送方打开0号窗口，表示已发出0帧但尚确认返回信息。此时接收窗口状态不变； ③发送

喜欢ヅ旅行/ 2022年03月15日 07:12/ 0 赞/ 303 阅读

相关滑动窗口法

给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例 1: 输入: "abcabcbb" 输出: 3 解释: 因为无

红太狼/ 2022年02月17日 01:41/ 0 赞/ 243 阅读