滑动窗口（2） 绝对差不超过限制的最长连续子数组 给你一个整数数组 nums ，和一个表示限制的整数 limit，请你返回最长连续子数组的长度，该子数组中的任意两个元素之间的绝对差必须小于或者等于 limit 。 如果不存在满足条件的子数组，则返回 0 。 看到子数组，想到了滑动窗口。 滑动窗口的优 ...
分类：
其他好文 时间：
2021-02-22 12:36:53
阅读次数：
0
仅供自己学习 思路： 又是滑动窗口的问题，只要right右移遇到0时就 count+1，当count+1> K时，就将left右移，当left遇到0时，就将count-1，当count=K时 left和right指向同一个位置，此时right再次右移重复上述步骤，直到right=A.size-1. ...
分类：
其他好文 时间：
2021-02-20 12:21:43
阅读次数：
0
一、题目描述 给定一个数组 nums 和滑动窗口的大小 k，请找出所有滑动窗口里的最大值。 示例: 输入: nums = [1,3,-1,-3,5,3,6,7], 和 k = 3输出: [3,3,5,5,6,7] 解释: 滑动窗口的位置 最大值 [1 3 -1] -3 5 3 6 7 3 1 [3 ...
分类：
其他好文 时间：
2021-02-18 13:06:38
阅读次数：
0
https://leetcode-cn.com/problems/hua-dong-chuang-kou-de-zui-da-zhi-lcof/ https://leetcode-cn.com/problems/min-stack-lcci/ 1. 这两题都是要在O（1）时间内得到当前栈内的最小值 ...
分类：
其他好文 时间：
2021-02-17 14:19:50
阅读次数：
0
剑指 Offer 59 - I. 滑动窗口的最大值 Offer_59_1 题目详情 方法一：暴力方法+双指针 package com.walegarrett.offer; /** * @Author WaleGarrett * @Date 2021/2/12 18:06 */ import java ...
分类：
其他好文 时间：
2021-02-16 12:10:19
阅读次数：
0
困难题，先想着DP扫描，但是会爆栈； 主体思想仍然采用滑动窗口来进行； 但是对于该题目，有一个比较新的点，要利用脑经急转弯思想把问题转换一下； 对于正好为K个不同元素组成的最长字符串可以转换为： 最多由K个不同元素组成的字符串-最多由K-1个不同元素组成的字符串； （这样可以有效的降低复杂度，使得单 ...
分类：
编程语言 时间：
2021-02-10 13:13:44
阅读次数：
0
仅供自己学习 思路： 1.很明显，又是滑动窗口的题，只要 if判断能满足 ><，或<>就让右指针右移一个元素，并且记录长度 right-left+1。如果不满足则 left = right，再重复上述步骤 代码： 1 class Solution { 2 public: 3 int maxTurbu ...
分类：
其他好文 时间：
2021-02-09 12:00:13
阅读次数：
0
Harris角点检测 理解 内部点：蓝框所示，无论滑动窗口水平滑动还是竖直滑动，框内像素值都不会发生大的变化 边界点：黑框所示，滑动窗口沿着某一个方向滑动框内像素点不会发生大的改变，但是沿着另一个方向滑动，就会发生大的改变 角点：红框所示，滑动窗口沿着两个方向滑动，框内像素点都会发生大的变化 两个方 ...
分类：
其他好文 时间：
2021-02-08 11:57:14
阅读次数：
0
题目定义： 给定 n 个整数，找出平均数最大且长度为 k 的连续子数组，并输出该最大平均数。 示例： 输入：[1,12,-5,-6,50,3], k = 4 输出：12.75 解释：最大平均数 (12-5-6+50)/4 = 51/4 = 12.75 方式一(滑动窗口)： class Solutio ...
分类：
编程语言 时间：
2021-02-04 12:26:35
阅读次数：
0
643 of leetcode class Solution { public: double findMaxAverage(vector<int>& nums, int k) { double len=nums.size(); double sum_now=0; double sum_max=0; ...
分类：
其他好文 时间：
2021-02-04 12:24:48
阅读次数：
0
