求解字符串中最长连续子串长度，这类问题一般通过一个滑动窗口就能在O(N)的时间复杂度下求解。先通过一张图来观察下窗口滑动的过程： 上图的求解过程展示中，窗口从左至右不断扩张/滑动。当窗口触达字符串末尾字符时运算结束，窗口的宽度为最终结果。初始窗口的宽度为1，我们不断的通过向当前窗口覆盖的子串后面追加 ...
分类：
编程语言 时间：
2020-07-20 23:00:15
阅读次数：
128
题目描述 有一个长为 n 的序列 a，以及一个大小为 k 的窗口。现在这个从左边开始向右滑动，每次滑动一个单位，求出每次滑动后窗口中的最大值和最小值。 例如： The array is [1,3,-1,-3,5,3,6,7]] and k=3。 输入格式 输入一共有两行，第一行有两个正整数 n,k。 ...
分类：
其他好文 时间：
2020-07-19 00:33:24
阅读次数：
74
给定一个大小为n≤106的数组。 有一个大小为k的滑动窗口，它从数组的最左边移动到最右边。 您只能在窗口中看到k个数字。 每次滑动窗口向右移动一个位置。 以下是一个例子： 该数组为[1 3 -1 -3 5 3 6 7]，k为3。 窗口位置最小值最大值 [1 3 -1] -3 5 3 6 7 -1 3 ...
分类：
其他好文 时间：
2020-07-18 16:01:03
阅读次数：
57
给定一个字符串 s 和一个非空字符串 p，找到 s 中所有是 p 的字母异位词的子串，返回这些子串的起始索引？输入:s: "cbaebabacd" p: "abc"输出:[0, 6]解释:起始索引等于 0 的子串是 "cba", 它是 "abc" 的字母异位词。起始索引等于 6 的子串是 "bac" ...
分类：
编程语言 时间：
2020-07-10 13:16:02
阅读次数：
56
给定一个字符串 S 和一个字符串 T，请在 S 中找出包含 T 所有字母的最小子串? 输入: S = "ADOBECODEBANC", T = "ABC" 输出: "BANC" public static void main(String[] args) { System.out.println(t ...
分类：
编程语言 时间：
2020-07-10 11:40:17
阅读次数：
74
题目信息 时间： 2019-07-05 题目链接：Leetcode tag： 队列 双端队列 滑动窗口 难易程度：困难 题目描述： 给定一个数组 nums 和滑动窗口的大小 k，请找出所有滑动窗口里的最大值。 示例: 输入: nums = [1,3,-1,-3,5,3,6,7], 和 k = 3 输 ...
分类：
其他好文 时间：
2020-07-09 13:45:56
阅读次数：
55
方法一：滑动窗口 class Solution { public List<Integer> partitionLabels(String s) { List<Integer> res = new ArrayList<>(); int[] arr = new int[128]; for(char c ...
分类：
其他好文 时间：
2020-07-07 18:10:25
阅读次数：
53
28th 实现 strStr() 滑动窗口思想/简单模拟 一个外循环用来遍历大串，一个内循环（或调substring函数）用来比对元素。 class Solution { public int strStr(String haystack, String needle) { int l = need ...
分类：
其他好文 时间：
2020-07-06 10:32:37
阅读次数：
61
HOG特征描述算子 前言 概念介绍 HOG特征：方向梯度直方图（Histogram of Oriented Gradient，HOG）特征是一种进行物体检测时的特征描述子，它是一种用于表征图像局部梯度方向和梯度强度分布特性的描述符。 特征描述子：计算机不能直接识别图像，所以特征描述子实际上就是图像的 ...
分类：
其他好文 时间：
2020-07-05 15:47:35
阅读次数：
47
滑动窗口（双指针） 要在字符串S里找出包含字符串T的所有字符的最小子串（注意只需要包含字符串T的所有字符），不需要子串就是T。 所以我们可以扫描一遍字符串S，找出一个满足条件包含字符串T的所有字符串子串，然后根据长度是否比之前记录的字符串长度小，更新最小子串。 扫描字符串S需要用到滑动窗口（双指针） ...
分类：
其他好文 时间：
2020-07-05 00:42:27
阅读次数：
63
