2018-07-18 11:19:19 一.Minimum Window Substring 问题描述: 问题求解: public String minWindow(String s, String t) { String res = ""; if (t.length() > s.length()) return res; Map<Character, Integer> map = new HashMap<>(); for (int i = 0; i &l…

2018-07-18 11:19:19 一.Minimum Window Substring 问题描述: 问题求解: public String minWindow(String s, String t) { String res = ""; if (t.length() > s.length()) return res; Map<Character, Integer> map = new HashMap<>(); for (int i = 0; i &l…

题目438. 找到字符串中所有字母异位词 给定一个字符串 s 和一个非空字符串 p,找到 s 中所有是 p 的字母异位词的子串,返回这些子串的起始索引. 说明: 字母异位词指字母相同,但排列不同的字符串. 不考虑答案输出的顺序. 题解 滑动窗口. 数据结构 准备两个HashMap,needs存模式串中各字符出现次数,window存待匹配串中(在needs中出现过的)各字符出现的次数. 用match来计数量匹配对的字符数. 具体方法 维护滑动窗口的左右指针. 右指针不断右移知道串包含了所有模式串中…

问题描述: Given a string, find the length of the longest substring without repeating characters. Example 1: Input: "abcabcbb" Output: 3 Explanation: The answer is "abc", with the length of 3. Example 2: Input: "bbbbb" Output: 1 E…

在我们当初学习网络编程的时候,都接触过TCP,在TCP中,对于数据传输有各种策略,比如滑动窗口.拥塞窗口机制,又比如慢启动.快速恢复.拥塞避免等.通过本文,我们将了解滑动窗口在TCP中是如何使用的. 滑动窗口实现了TCP流控制.首先明确滑动窗口的范畴: TCP是双工的协议,会话的双方都可以同时接收和发送数据. 会话的双方都各自维护一个发送窗口和一个接收窗口.各自的接收窗口大小取决于应用.系统.硬件的限制(TCP传输速率不能大于应用的数据处理速率).各自的发送窗口则要求取决于对端通告的接收窗口,要…

这道题是从优先队列的难题里面找到的一个题目.可是解法并不是优先队列,而是双项队列deque 其实只要知道思路,这一道题直接写没有太大的问题.我们看看题 给定一个数组 nums,有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧.你只可以看到在滑动窗口 k 内的数字.滑动窗口每次只向右移动一位. 返回滑动窗口最大值. 示例: 输入: nums = [1,3,-1,-3,5,3,6,7], 和 k = 3 输出: [3,3,5,5,6,7] 解释: 滑动窗口的位置 最大值 --------…

[题目] Given a string, find the length of the longest substring without repeating characters. [举例] Example 1: Input: "abcabcbb" Output: 3 Explanation: The answer is "abc", with the length of 3. Example 2: Input: "bbbbb" Output:…

题意:给定一个序列,求一个最短区间,使得这个区间包含所有的种类数. 析:最近刚做了几个滑动窗口的题,这个很明显也是,肯定不能暴力啊,时间承受不了啊,所以 我们使用滑动窗口来解决,要算出所有的种数,我用set来计算的,当然也可以用别的, 由于要记录种类数,所以使用map来记录,删除和查找方便,说到这,这不就是水题了么. 代码如下: #include <iostream> #include <cstdio> #include <algorithm> #include <…

用滑动窗口的思想来做.用一个unordered_map来查询之前的char有没有在现在的窗口中. class Solution { public: int lengthOfLongestSubstring(string s) { unordered_map<char,int>mp; ,now=;//now is the window's instant length ,e=;//the window's begin and end int len=s.length(); ;i<len;i…

滑动窗口基础 滑动窗口常用来解决求字符串子串问题,借助map和计数器,其能在O(n)时间复杂度求子串问题.滑动窗口和双指针(Two pointers)有些类似,可以理解为往同一个方向走的双指针.常用滑动窗口代码框架如下: //3. Longest Substring Without Repeating Characters int lengthOfLongestSubstring(string s) { vector<,); //用于对窗口内的各个字符计数 ,end=,res=; //窗口计数器…