LeetCode-滑动窗口

LeetCode-题目整理【6】：除自身以外数组的乘积

除自身以外数组的乘积给你一个整数数组nums，返回数组answer，其中answer[i]等于nums中除nums[i]之外其余各元素的乘积。题目数据保证数组nums之中任意元素的全部前缀元素和后缀的乘积都在32位整数范围内。请不要使用除法，且在O(n)时间复杂度内完成此题。示例1:输入:nums=[1,2,3,4]输出:[24,12,8,6]示例2:输入:nums=[-1,1,0,-3,3]输出
菜鸟要加油！·2024-01-23 09:51

LeetCode-题目整理【1】

从下面的三道题可以发现，都属于**删除元素，最后返回有效数组的长度。那么这时候可以使用双指针**，p为初始化一个指针，指向数组nums的起始位置，然后遍历数组，根据题目找到满足的条件，这时候就将当前遍历的值赋值给nums[p]，然后p++（前后顺序需要根据题目来解答），所以大概代码种会存在：p:=0//初始化......nums[p]=nums[i]p++（或者：p++nums[p]=nums[i
菜鸟要加油！·2024-01-23 09:20

LeetCode-题目整理【3】：买卖股票的最佳时机

买卖股票的最佳时机都是求最大利润，但是在没有限制，如121和122，动态规划稍微复杂一些，建议不用，到最后两道难题，题目有限制，使用动态规划通过求解子问题的最优解来逐步求解原问题的最优解。买卖股票的最佳时机给定一个数组prices，它的第i个元素prices[i]表示一支给定股票第i天的价格。你只能选择某一天买入这只股票，并选择在未来的某一个不同的日子卖出该股票。设计一个算法来计算你所能获取的最大
菜鸟要加油！·2024-01-23 09:48

Offer必备算法_双指针_八道力扣OJ题详解（由浅到深）

Offer必备算法的第一篇，以后以类似的形式更新各种算法原理和刷题，如：双指针，滑动窗口，二分查找，前缀和，位运
GR鲸鱼不跑步·2024-01-23 04:51

每日OJ题_算法_滑动窗口⑧_力扣76. 最小覆盖子串

目录力扣76.最小覆盖子串解析及代码力扣76.最小覆盖子串76.最小覆盖子串-力扣（LeetCode）难度困难给你一个字符串s、一个字符串t。返回s中涵盖t所有字符的最小子串。如果s中不存在涵盖t所有字符的子串，则返回空字符串""。注意：对于t中重复字符，我们寻找的子字符串中该字符数量必须不少于t中该字符数量。如果s中存在这样的子串，我们保证它是唯一的答案。示例1：输入：s="ADOBECODEB
GR鲸鱼不跑步·2024-01-23 04:50

Java - 深入四大限流算法：原理、实现与应用

文章目录Pre概述简单计数器原理实现测试优缺点滑动窗口算法原理实现测试优缺点漏桶算法原理实现测试优缺点令牌桶算法原理实现测试优缺点小结Pre深入理解分布式技术-限流并发编程-25高并发处理手段之消息队列思路
小小工匠·2024-01-23 02:41

TCP重传, 滑动窗口, 流量控制, 拥塞控制

TCP重传,滑动窗口,流量控制,拥塞控制1.重传机制TCP实现可靠传输的方式之一，是通过序列号与确认应答。在TCP中，当发送端的数据到达接收主机时，接收端主机会返回一个确认应答消息，表示已收到消息。
Liuuuu408·2024-01-23 02:39

滑动窗口最大值 、347.前 K 个高频元素

Leetcode239.滑动窗口最大值题目链接：239滑动窗口最大值题干：给你一个整数数组nums，有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的k个数字。
%dionysus%·2024-01-23 01:37

23级第一次测试总结

前天进行了第一次测试，一共10道题只写出来6道题，题目本身难度不大，基本没什么算法，除了最后两道题目考察了双指针（滑动窗口）和深度搜索，但也仅仅只写出来了6道，还是太菜了对于题目G和H这两道思维题也是没写出来
3分人生·2024-01-22 23:33

代码随想录刷题第13天

第一题是滑动窗口最大值https://leetcode.cn/problems/sliding-window-maximum/description/，第一次接触难题。不会，看看卡哥怎么说代码随想录。
太阳照常升起366·2024-01-22 21:33

面试经典题---209.长度最小的子数组

209.长度最小的子数组我的解法：滑动窗口：使用指针left和right维护一个滑动窗口[left,right]，sum记当前滑动窗口的元素之和；一旦窗口和大于等于了target，就持续向右收缩滑动窗口
3arong·2024-01-22 20:40

hot100：08无重复字符的最长子串

题目链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台算法思想：使用滑动窗口的思想来解决，定义两个指针left和right均指向下标0，right指针用来遍历字符串，将right指针对应的元素入窗口
蜡笔小心眼子！·2024-01-22 14:43

无重复字符的最长字串

使用滑动窗口classSolution{public:intlengthOfLongestSubstring(strings){//由英文字母、数字、符号和空格组成:故使用128的数组，存储每个字符上次出现的位置
一个小猴子｀·2024-01-22 12:31

leetcode-环形链表

141.环形链表题解：这个问题可以使用快慢指针的方法来解决。首先，我们创建一个虚拟头节点，并将虚拟头节点的下一个节点指向head。然后我们创建两个指针，一个快指针和一个慢指针。快指针每次移动两个节点，而慢指针每次移动一个节点。如果链表中存在环，那么快指针和慢指针最终会在环内的某个位置相遇。如果链表中不存在环，那么快指针会先到达链表的尾部。#Definitionforsingly-linkedlis
独孤--蝴蝶·2024-01-22 11:02

【大数据】流处理基础概念（一）：Dataflow 编程基础、并行流处理

2.1延迟与吞吐2.1.1延迟2.1.2吞吐2.1.3延迟与吞吐2.2数据流上的操作2.2.1数据接入和数据输出2.2.2转换操作2.2.3滚动聚合2.2.4窗口操作2.2.4.1滚动窗口2.2.4.2滑动窗口
G皮T·2024-01-22 08:55

算法滑动窗口系列-Day8-长度最小的子数组

文章目录前言一、题目链接二、题目描述三、解法一（暴力求解会超时）四、解法二（滑动窗口）五、代码编写前言滑动窗口第一题一、题目链接长度最小的子数组二、题目描述三、解法一（暴力求解会超时）算法思路：[从前往后
争不过朝夕，又念着往昔·2024-01-22 07:15

Flink SQL Window源码全解析

文章目录一、概述二、Window分类1、TimeWindow与CountWindow2、TimeWindow子类型TumbleWindow（翻转窗口）HopWindow（滑动窗口）SessionWindow
王知无·2024-01-22 03:07

python代码练习：滑动窗口

前置：什么是滑动窗口-inf与inf用法理解滑动窗口主要弄清以下问题：1、窗口内的数据代表着什么？2、什么情况下需要扩展窗口右边界？3、什么情况下需要收缩窗口左边界？4、什么时候计算窗口大小？
伤心番茄种番茄·2024-01-22 02:10

小白水平理解排序题目leetcode 54 Spiral Matrix (螺旋矩阵I)

对于Array题目，可以暴力解法，二分查找，双指针，滑动窗口，递归算法）。原题描述：给定一个mxn矩阵，按螺旋顺序返回矩阵的所有元素。这题一上来描述贼少，但是图型描述可不少。
心安成长·2024-01-21 23:18

滑动窗口经典入门题-——长度最小子数组

文章目录算法原理题目解析暴力枚举法的代码优化第一步初始化第二步right右移第三步left右移滑动窗口法的代码算法原理滑动窗口是一种在序列（例如数组或链表）上解决问题的算法模式。
Achlorine·2024-01-21 17:17

力扣每日一练（24-1-20）

但不适用，hhh只要连续的n个元素大于或者等于target就可以了题目比自己想象的要好解决解法是使用滑动窗口算法。
CCSBRIDGE·2024-01-21 16:54

使用电信号传输TCP/IP：如何收发数据包(MTU，MSS，包的序号SYN，确认号ACK，动态调整等待ACK时长，滑动窗口)

连接建立起来后，也就是TCP建链后也就进入数据传输阶段。数据收发操作是从应用程序调用write将要发送的数据交给协议栈开始的，协议栈收到数据后执行发送操作。首先，协议栈并不关心应用程序传来的数据是什么内容。应用程序在调用write时会指定发送数据的长度，在协议栈看来，要发送的数据就是一定长度的二进制字节序列而已。其次，协议栈并不是一收到数据就马上发送出去，而是会将数据存放在内部的发送缓冲区中，并等
robot_test_boy·2024-01-21 16:35

每日一练【最大连续1的个数】

二、题目解析本题同样是利用滑动窗口的解法。
可涵不会debug·2024-01-21 14:54

从TCP协议之滑动窗口分析应用性能

今天先从TCP协议里面的滑动窗口说起。1、先说原理就发送端来说，一般如下所示：主要分为：已发送已确认的包（应用层未读取）。发送未确认的包，未发送
yishuihan222222·2024-01-21 11:08

中间：开关量滤波：滑动窗口法

滑动窗口法bit位//滑动窗口函数unsignedcharslidingFilter(charinputValue,SlidingWindow*window){//清除当前索引的比特位window->values
lib钱·2024-01-21 09:06

每日OJ题_算法_滑动窗口⑤_力扣904水果成篮

目录力扣904.水果成篮解析及代码1（使用容器）解析及代码2（开数组）力扣904.水果成篮904.水果成篮-力扣（LeetCode）难度中等你正在探访一家农场，农场从左到右种植了一排果树。这些树用一个整数数组fruits表示，其中fruits[i]是第i棵树上的水果种类。你想要尽可能多地收集水果。然而，农场的主人设定了一些严格的规矩，你必须按照要求采摘水果：你只有两个篮子，并且每个篮子只能装单一类
GR鲸鱼不跑步·2024-01-21 08:45

每日OJ题_算法_滑动窗口⑦_力扣30. 串联所有单词的子串

目录力扣30.串联所有单词的子串解析及代码力扣30.串联所有单词的子串30.串联所有单词的子串-力扣（LeetCode）难度困难给定一个字符串s和一个字符串数组words。words中所有字符串长度相同。s中的串联子串是指一个包含words中所有字符串以任意顺序排列连接起来的子串。例如，如果words=["ab","cd","ef"]，那么"abcdef"，"abefcd"，"cdabef"，"c
GR鲸鱼不跑步·2024-01-21 08:14

每日OJ题_算法_滑动窗口⑥_力扣438. 找到字符串中所有字母异位词

目录力扣438.找到字符串中所有字母异位词解析及代码1解析及代码2力扣438.找到字符串中所有字母异位词438.找到字符串中所有字母异位词-力扣（LeetCode）难度中等给定两个字符串s和p，找到s中所有p的异位词的子串，返回这些子串的起始索引。不考虑答案输出的顺序。异位词指由相同字母重排列形成的字符串（包括相同的字符串）。示例1:输入:s="cbaebabacd",p="abc"输出:[0,6
GR鲸鱼不跑步·2024-01-21 08:10

TCP的流控、滑动窗口和拥塞窗口的简单介绍

TCP滑动窗口_我要出家当道士-CSDN博客滑动窗口与拥塞窗口有什么区别？_我要出家当道士-CSDN博客_滑动窗口和拥塞窗口的区别TCP拥塞控制简析_我要出家当道士-CSDN博客接下来长话短说。
我要出家当道士·2024-01-21 06:32

力扣 | 438. 找到字符串中所有字母异位词

滑动窗口解题示例在s里面控制一个p字符串长度的滑动窗口，统计该滑动窗口中的每种字符出现的次数importjava.util.ArrayList;importjava.util.Arrays;importjava.util.List
molecule_jp·2024-01-21 05:58

leetcode竞赛：85 场双周赛

链接：https://leetcode.cn/contest/biweekly-contest-85/日期：2022年08月20日1.定长滑动窗口classSolution{public:intminimumRecolors
树不懒·2024-01-21 00:37

算法总结归纳（第一天）（基础算法知识）

目录一、二分查找1、整数二分（重要）1.常规思路1.确定区间2.中间值(+1or不+1)2.浮点数二分二、双指针（重要）1.两个指针均从起点开始（一个数组）2.两个指针一前一后（两个数组）3、滑动窗口(
乘风破浪的咸鱼君·2024-01-20 23:16

算法总结归纳（第二天）（数据结构线性表总结：链表、栈与队列、单调栈、单调队列、字符串）

两两交换链表中的元素③、删除倒数第n个节点Ⅱ、使用数组类型表示链表1、单链表2、双链表二、栈与队列Ⅰ、普通栈1.使用数组实现栈（重要）2、表达式求值（逆波兰表达式）Ⅱ、队列1、使用数组实现队列Ⅲ、单调栈Ⅳ、单调队列（滑动窗口
乘风破浪的咸鱼君·2024-01-20 23:16

Leetcode-面试题 02.07 链表相交

面试题02.07.链表相交解题思路1.分析题意，两个链表时末尾相交，也就是说，只要知道两个链表从后往前最初的相等元素即可2.求链表A的长度、求链表B的长度3.让curA为最长链表的头，lenA为其长度4.求长度差，让curA和curB在同一起点上（末尾位置对齐）5.遍历curA和curB，遇到相同则直接返回解题遇到的问题无后续需要总结学习的知识点能否设计一个时间复杂度O(n)、仅用O(1)内存的解
itbird01·2024-01-20 23:36

flink 窗口和水位线

2、窗口分类滚动窗口、滑动窗口、会话窗口滚动窗口：timeWindow（Time.seconds(3)）count-tumbling-window滑动窗口：timeWindow（Time.seconds
秃头小宝贝儿i·2024-01-20 19:56

力扣hot100 找到字符串中所有字母异位词 滑动窗口 双指针 一题双解

Problem:438.找到字符串中所有字母异位词文章目录思路滑动窗口+数组滑动窗口+双指针思路‍参考题解滑动窗口+数组⏰时间复杂度:O(n)O(n)O(n)空间复杂度:O(1)O(1)O(1)classSolution
兑生·2024-01-20 16:42

Leetcoder Day11｜栈与队列part03（队列的应用）

语言：Java/C++239.滑动窗口最大值给定一个数组nums，有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的k个数字。滑动窗口每次只向右移动一位。
恩爱鹿皮er·2024-01-20 07:23

Leetcoder Day2｜有序数组的平方｜长度最小的子数组 ｜螺旋矩阵II（数组部分结束）

语言：Java/C++目录977.有序数组的平方解题思路：暴力解法双指针法209.长度最小的子数组解题思路：滑动窗口59.螺旋矩阵II解题思路今日心得977.有序数组的平方给你一个按非递减顺序排序的整数数组
恩爱鹿皮er·2024-01-20 07:52

力扣算法题 Python3实现

我的办法：滑动窗口+局部最优解classSolution:deflengthOfLongestSubstring(self,s:str)->in
ZhenxiangChen·2024-01-20 04:32

滑动窗口最大值、347.前 K 个高频元素

239.滑动窗口最大值题目链接：.
麦城稻香咖啡·2024-01-20 02:59

LeetCode 395.Longest Substring with At Least K Repeating Characters（至少有K个重复字符的最长子串） 分治/滑动窗口/medium

文章目录1.Description2.Example3.Solution2.滑动窗口1.Description给你一个字符串s和一个整数k，请你找出s中的最长子串，要求该子串中的每一字符出现次数都不少于
押切徹·2024-01-20 02:10

MySQL窗口函数（MySQL Window Functions）

动态窗口：不同的记录对应着不同的窗口，这种动态变化的窗口叫滑动窗口。窗口
胡八一·2024-01-20 00:44

字符串系列之滑动窗口

大家好，滑动窗口算法一般是作用在字符串或者数组上，通过不断的滑动逻辑窗口，在特定窗口大小内进行计算的过程。滑动窗口的方式可以降低时间复杂度，从而减短计算的执行时间。
python慕遥·2024-01-20 00:12

刷穿剑指offer-Day07-数组III 前缀和知识讲解！

昨日回顾昨天的数组专题，我们针对双指针中的特殊场景----滑动窗口思维进行了学习。
清风Python·2024-01-20 00:37

不含重复字符的最长子字符串leetcode,c++

题目描述LCR016.无重复字符的最长子串-力扣（LeetCode）分析：用哈希表；滑动窗口类型题目；left和right就是right找不重复的放到occ；遇到重复的删除occ最左边的也就是放在occ
Game Changer·2024-01-20 00:57

串联所有单词的子串【滑动窗口】

题目描述：给定一个字符串s和一些长度相同的单词words。找出s中恰好可以由words中所有单词串联形成的子串的起始位置。注意子串要与words中的单词完全匹配，中间不能有其他字符，但不需要考虑words中单词串联的顺序。示例1：输入：s=“barfoothefoobarman”,words=[“foo”,“bar”]输出：[0,9]解释：从索引0和9开始的子串分别是“barfoo”和“fooba
旋转的油纸伞·2024-01-19 20:22

【滑动窗口】LeetCode:30串联所有单词的子串

作者推荐【二叉树】【单调双向队列】LeetCode239:滑动窗口最大值本文涉及的基础知识点C++算法：滑动窗口总结题目给定一个字符串s和一个字符串数组words。words中所有字符串长度相同。
闻缺陷则喜何志丹·2024-01-19 20:21

【算法】串联所有单词的子串【滑动窗口】

题目给定一个字符串s和一个字符串数组words。words中所有字符串长度相同。s中的串联子串是指一个包含words中所有字符串以任意顺序排列连接起来的子串。例如，如果words=`["ab","cd","ef"]，那么"abcdef"，"abefcd"，"cdabef"，"cdefab"，"efabcd`"，和"efcdab"都是串联子串。"acdbef"不是串联子串，因为他不是任何words排
澄风·2024-01-19 20:51

滑动窗口最大值，347. 前K个高频元素

|LeetCode：239.滑动窗口最大值_哔哩哔哩_bilibili优先级队列正式登场！大顶堆、小顶堆该怎么用？
weixin_44316285·2024-01-19 19:09

单调队列-详细讲解（含例题）

作用：用于求解区间最值，比如滑动窗口类问题，时间复杂度为O(n)O(n)O(n)。实现：维护一个双向队列（deque），①加入元素时，从队尾依次删除比该元素贡献更小、代价更大的不再需要的元素。
曾续缘·2024-01-19 19:00
上一页 13 14 15 16 17 18 19 20 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他