题目链接：https://leetcode-cn.com/problems/sliding-window-maximum 题目描述： 给你一个整数数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。返回滑动 ...
分类：
其他好文 时间：
2021-02-01 11:50:28
阅读次数：
0
题目链接：https://leetcode-cn.com/problems/sliding-window-maximum/ 题意：在一个数组上有一个长度为k的滑动窗口，每次向右移一位，求滑动窗口的最大值。 分析：首先要明确一个概念，每次滑动窗口加入一个值后，当前窗口内所有比它小的值都不可能当最大值了 ...
分类：
其他好文 时间：
2021-01-05 11:29:00
阅读次数：
0
题目：给你一个字符串 s 、一个字符串 t 。返回 s 中涵盖 t 所有字符的最小子串。如果 s 中不存在涵盖 t 所有字符的子串，则返回空字符串 "" 。 注意：如果 s 中存在这样的子串，我们保证它是唯一的答案。 示例 1： 输入：s = "ADOBECODEBANC", t = "ABC"输出 ...
分类：
编程语言 时间：
2020-12-31 12:12:57
阅读次数：
0
限流实现的思路比较多，一般比较常见的思路有 计数器，滑动窗口，令牌桶。 而Redis有着丰富的数据结构以及分布式的支持，使用Redis实现限流的业务还是比较适合的。 并且在Redis 4.0 上可以安装限流模块 redis-cell，其思路也是令牌桶，其提供了限流的原子操作使用起来很方便可靠。 计数 ...
分类：
Web程序 时间：
2020-12-17 12:27:27
阅读次数：
4
我们大部分业务都建立在TCP之上，而且都经过框架层层的封装，让人很难看清其中的奥妙。但在和外部机构（如银行）交互的过程中，有很多采用的是自研的基于TCP的协议。此时无法依赖框架，我们就只能自己去编写基于TCP的代码，如果充分了解TCP的种种特性，和他们对接起来就会事半功倍。相信大家在开发TCP代码的过程中，也肯定了解了粘包、长短连接这些概念。粘包和TCP窗口有关、长短连接性能优劣和TCP传输策略有
分类：
其他好文 时间：
2020-11-23 12:27:08
阅读次数：
6
思路 方法一：暴力法 遍历每一个数nums[i]，之后在[i, i+k]中顺序寻找最大值。 时间复杂度：O(k*n) 1 class Solution { 2 public: 3 vector<int> maxSlidingWindow(vector<int>& nums, int k) { 4 i ...
分类：
其他好文 时间：
2020-11-19 12:32:53
阅读次数：
6
1.找到最大值减去最小值小于等于一个数值的子数组数量 如果L~R范围上达标,那么里面的任何一个子数组都达标 如果L~R范围上不达标,当R向右扩时,必定不达标。 所有我们只需要遍历一次，每次找到以L开头的子数组达标的子数组数量。 使用滑动窗口，这里用到两个滑动窗口。特别简单，就是保持队列里面的大小顺序 ...
分类：
编程语言 时间：
2020-11-11 16:44:36
阅读次数：
18
##主目录 ##题目 给定一个数组和滑动窗口的大小，找出所有滑动窗口里数值的最大值。 例如，如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3，那么一共存在6个滑动窗口，他们的最大值分别为{4,4,6,6,6,5}； 针对数组{2,3,4,2,6,2,5,1}的滑动窗口有以下6个： { ...
分类：
其他好文 时间：
2020-11-01 22:07:12
阅读次数：
11
3. 无重复字符的最长子串 方法一：滑动窗口 $slideEnd（滑动窗口的右侧）\(每次只需要从上次的位置继续开始后移即可，因为如果在\)[i, slideEnd]\(之间没有重复的字符，那么在\)[i+1, slideEnd]$之间也不会有重复的字符串。 在判断是否出现重复字符时可以改用Set判 ...
分类：
编程语言 时间：
2020-10-26 11:18:10
阅读次数：
21
今天主要刷leetcode的滑动窗口的题目，需要完成如下题目，本文主要记录解题思路和方法，以便加深理解记忆，答案到处都是，只有消化了才是自己的。 引子 首先来看leetcode中No. 3的无重复字符的最长子串这个题目，参考题目链接，题目很简单 给定一个字符串，请你找出其中不含有重复字符的 最长子串 ...
分类：
其他好文 时间：
2020-10-18 16:48:02
阅读次数：
30
