给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。这道题主要用到思路是：滑动窗口class Solution { /** * @param String $s * @return Integer */ function lengthOfLongestSubstring($s) { $l... ...
分类：
其他好文 时间：
2019-10-23 13:15:53
阅读次数：
146
题意：：：：现在有一堆数字共N个数字（N<=10^6），以及一个大小为k的窗口。现在这个从左边开始向右滑动，每次滑动一个单位，求出每次滑动后窗口中的最大值和最小值。 解法 1）单调队列 2）线段树（n * log n） 单调队列分析：： 考虑最小值情况：： 以该样例为例子说明：：： 8 3 1 3 ...
分类：
其他好文 时间：
2019-10-22 22:21:39
阅读次数：
84
题目描述 给定一个数组和滑动窗口的大小，找出所有滑动窗口里数值的最大值。例如，如果输入数组{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个： {[2,3,4] ...
分类：
其他好文 时间：
2019-10-20 19:51:44
阅读次数：
97
https://www.jianshu.com/p/0bf8d8f1e450 https://blog.csdn.net/qq_42754826/article/details/89052630 #include<cstdio>#define N 1000020using namespace std ...
分类：
其他好文 时间：
2019-10-05 22:16:55
阅读次数：
104
滑动窗口和 Bounding Box 预测(转) 原文链接：https://www.cnblogs.com/zyly/p/9180485.html 目录一 卷积的滑动窗口实现 二 Bounding Box 预测 上节，我们学习了如何通过卷积网络实现滑动窗口 ...
分类：
其他好文 时间：
2019-10-05 16:06:51
阅读次数：
87
滑动窗口思想： 如对于abcabcab，无重复字符的最长字串为abc，长度为3。使用滑动窗口思想，当窗口为abc时，再进入a，队列变为abca，不满足要求，需要移动窗口。移动的方法为抛弃最左边的字符，即a，持续该操作，直到序列末尾。 注：unordered_set用来判断只去重不重复的需求（set是 ...
分类：
其他好文 时间：
2019-10-05 00:59:01
阅读次数：
87
题目描述： 方法一：二叉搜索树+滑动窗口 方法二：桶排序 O(N) 另： ...
分类：
其他好文 时间：
2019-10-04 15:07:20
阅读次数：
172
题目描述： 第一次提交：超时 第二次提交：超时 优化：哈希表维护滑动窗口：O(N) ...
分类：
其他好文 时间：
2019-10-04 11:23:36
阅读次数：
80
很好用的线性求变换区间最值的方法，比线段树快 用到了优先队列的算法 据说能用STL双向队列解但我不会QAQ #include<iostream> #include<cstdio> #include<cmath> #include<algorithm> #include<cstring> using ...
分类：
其他好文 时间：
2019-10-02 10:42:52
阅读次数：
70
