LeetCode-滑动窗口

无重复字符的最长子串【滑动窗口】【哈希】

Problem:3.无重复字符的最长子串文章目录思路&解题方法复杂度Code思路&解题方法滑动窗口经典题目复杂度时间复杂度:添加时间复杂度,示例：O(n)O(n)O(n)空间复杂度:添加空间复杂度,示例
Alan_Lowe·2024-01-06 20:13

滑动窗口协议仿真（2024）

1.题目描述滑动窗口协议以基于分组的数据传输协议为特征，该协议适用于在数据链路层以及传输层中对按顺序传送分组的可靠性要求较高的环境。
-芒果酱-·2024-01-06 16:00

包含所有字符的最短字符串

还是维护一个滑动窗口，某一时刻两指针间子字符串还没包含字符串t的所有字符，则移动右指针添加新的字符，如
不过是条河鱼·2024-01-06 13:57

字符串中的所有变位词

先形成初始窗口，然后去维护这个滑动窗口。
不过是条河鱼·2024-01-06 13:26

不含重复字符的最长子字符串

还是使用滑动窗口的思想。
不过是条河鱼·2024-01-06 13:26

滑动窗口，c语言

给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。示例1:输入:s="abcabcbb"输出:3解释:因为无重复字符的最长子串是"abc"，所以其长度为3。示例2:输入:s="bbbbb"输出:1解释:因为无重复字符的最长子串是"b"，所以其长度为1。示例3:输入:s="pwwkew"输出:3解释:因为无重复字符的最长子串是 "wke"，所以其长度为3。 请注意，你的答案必须是子串的长
glut底层学生·2024-01-06 12:05

高级鉴权验签方式的实践，技术方案为注解+ASCII排序+多类型多层级动态拼接+RSA加密（或国密SM2）+Base64+Redis滑动窗口限流

所以要增加流控处理；不同的来源在独立配置，可以做到不同来源的限流鉴权设计技术方案：采用注解+ASCII排序+多类型多层级动态拼接+RSA加密（或国密SM2）+一次Base64转码限流设计：采用Redis的zset滑动窗口限流的方式建议用国密
我是小酒·2024-01-06 10:17

计算机基础面试题 |11.精选计算机基础面试题

解释一下什么是滑动窗口机制。除了滑动窗口机制，TCP协议还有哪些流量控制方法？详细解
ai_todo·2024-01-06 06:58

TCP可靠性保证总结

总的来说，有下面几点序列号和确认应答信号连接管理重传机制滑动窗口控制流量控制拥塞控制一、序列号和确认应答信号在TCP连接中，发出的数据都带有一个序列号，而接收端收到数据的同时，发送给发送端的数据中会有带有相应序列号
许愿offer多多·2024-01-06 06:30

计算机网络常见面试题

1.9TCP是如何保证可靠性的1.10TCP和UDP的区别1.11详细讲一下TCP的滑动窗口二.HTTP及HTT
Ombré_mi·2024-01-06 04:27

LeetCode-无重复字符的最长子串（3）

题目描述：给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。代码：classSolution{publicintlengthOfLongestSubstring(Strings){Setocc=newHashSet();intlen=s.length();intrk=0,ans=0;for(inti=0;i
炙热的大叔·2024-01-06 00:58

如何用离散二维卷积公式描述卷积过程（说实话，我没搞懂为什么索引为什么设置成对称的模式。）

描述：卷积时，以滑动窗口的形式，从左到右，从上到下，3个通道对应的位置相乘在求和。但是，在代码中，如何进行滑动的，还未知。公式表示二维卷积过程。（为
神笔馬良·2024-01-06 00:50

leetcode 209 滑动窗口解题时间复杂度为什么是O(n):!!!看最内层循环的执行频度

209.长度最小的子数组-力扣（LeetCode）题解：力扣（LeetCode）官网-全球极客挚爱的技术成长平台时间复杂度：看频度最高的语句执行的次数基本语句：找出语句频度最大的那条语句作为基本语句计算基本语句的频度得到问题规模的某个函数f(n),取其数量级，用O表示时间复杂度由嵌套最深层的语句的频度决定本题基本语句关键代码for(last=0;last=target){tmp_re=last-s
猫鱼Ω·2024-01-05 23:35

ARTS第九周20200719

Algorithm滑动窗口最大值给定一个数组nums，有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的k个数字。滑动窗口每次只向右移动一位。返回滑动窗口中的最大值。
chenyuan21177·2024-01-05 23:48

LeetCode 239 滑动窗口最大值 Sliding Window Maximum Python

有关栈、堆、队列的LeetCode做题笔记，Python实现239.滑动窗口最大值SlidingWindowMaximumLeetCodeCN第239题链接第一种方法：用优先队列：大顶堆第二种方法：因为窗口大小固定
划水型派大星·2024-01-05 19:00

vue滑动窗口_vue-floating 浮窗组件、封装基于better-scroll的滑动组件、vue自定义手势指令...

本篇主要是为了介绍和如何使用之前撸的三个vue在移动端常用的组件,现已开源，欢迎大家使用：一个基于vue的浮窗组件,可在屏幕内自由拖拽，拖拽后的位置即可不变，也可在移动过程中手指释放浮窗横向贴边。Example移动过程中手指释放浮窗横向贴边:拖拽后的位置不变Demoexamples目录里面有demo用法，请自行下载查看Api如果vue-floating觉得不错的，记得给个star哟基于better
weixin_39696665·2024-01-05 19:40

【网络】服务限流、熔断、降级机制

可以使用类似令牌桶算法或滑动窗口计数器等算法。熔断：微服务内部的某个模块出现故障时，可以在该模块内实现熔断机
heartfluttering·2024-01-05 17:48

leetcode47题

文章目录1数组/字符串1.1文本左右对齐2双指针3滑动窗口3.1串联所有单词的子串4矩阵5哈希表5.1最长连续序列6区间6.1用最少数量的箭引爆气球7栈7.1基本计算器8链表8.1k个一组翻转链表8.2LRU
triumph_666·2024-01-05 12:44

代码随想录算法训练营day2|977.有序数组的平方、209.长度最小的子数组、59.螺旋矩阵II

）官网-全球极客挚爱的技术成长平台文章讲解：代码随想录视频讲解：双指针法经典题目|LeetCode：977.有序数组的平方_哔哩哔哩_bilibili209.长度最小的子数组题目建议：本题关键在于理解滑动窗口
万事大吉CC·2024-01-05 12:09

除数博弈

++){if(N%i==0){N=N-i;count++;break;}}}if(count%2==1)returntrue;elsereturnfalse;}};运行结果:原题链接：https://leetcode
WAI_f·2024-01-05 10:41

【面试高频算法解析】算法练习3 双指针

通过策略性地练习精选的经典题目，帮助您深度理解每种算法，避免出现刷了很多算法题，还是一知半解的状态专栏导航二分查找回溯双指针滑动窗口深度优先搜索广度优先搜索算法解析双指针技术是一种常用的算法策略，它使用两个指针以不同的速度或方向遍历数据结构
worxfr·2024-01-05 07:53

面试题57 - II. 和为s的连续正数序列

原题https://leetcode-cn.com/problems/he-wei-sde-lian-xu-zheng-shu-xu-lie-lcof/解题思路滑动窗口，left、right分别表示当前窗口的左右边界
最尾一名·2024-01-05 05:52

字符串（滑动窗口） 3. 无重复字符的最长子串

3.无重复字符的最长子串给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例：示例1:输入:"abcabcbb"输出:3解释:因为无重复字符的最长子串是"abc"，所以其长度为3。示例2:输入:"bbbbb"输出:1解释:因为无重复字符的最长子串是"b"，所以其长度为1。示例3:输入:"pwwkew"输出:3解释:因为无重复字符的最长子串是"wke"，所以其长度为3。请注意，你的答案必
青柠17·2024-01-05 01:31

无重复字符的最长子串(Java-滑动窗口）

给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。示例1:输入:s="abcabcbb"输出:3解释:因为无重复字符的最长子串是"abc"，所以其长度为3。示例2:输入:s="bbbbb"输出:1解释:因为无重复字符的最长子串是"b"，所以其长度为1。示例3:输入:s="pwwkew"输出:3解释:因为无重复字符的最长子串是"wke"，所以其长度为3。请注意，你的答案必须是子串的长度，
芒果蒲公英·2024-01-05 01:30

无重复字符的最长子串(滑动窗口详解版)

一:题目二：上码classSolution{/**分析：1.滑动窗口问题2.何时更改窗口的起点位置当出现重复的时候需要从重复的字符的下一个字符开始计算*/publicintlengthOfLongestSubstring
天天向上的菜鸡杰！！·2024-01-05 01:57

无重复字符的最长子串（滑动窗口）

前言：在引入滑动窗口概念之前，我们先举个例子，如力扣上的这条题目：给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。拿到题目之后最容易想到的方法就是暴力枚举。
five小点心·2024-01-05 01:56

无重复字符的最长子串(滑动窗口)

makcooo2019-04-1915:47:32271收藏分类专栏：python版权给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例1:输入:“abcabcbb”输出:3解释:因为无重复字符的最长子串是“abc”，所以其长度为3。示例2:输入:“bbbbb”输出:1解释:因为无重复字符的最长子串是“b”，所以其长度为1。示例3:输入:“pwwkew”输出:3解释:因为无重复字符的
AI视觉网奇·2024-01-05 01:26

无重复字符的最长子串 滑动窗口解法

基本思路：这道题用滑动窗口可解什么是滑动窗口？
ZtCling·2024-01-05 01:24

3.无重复字符的最长子串（滑动窗口，C解答）

题目描述：给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。示例1:输入:s="abcabcbb"输出:3解释:因为无重复字符的最长子串是"abc"，所以其长度为3。示例2:输入:s="bbbbb"输出:1解释:因为无重复字符的最长子串是"b"，所以其长度为1。示例3:输入:s="pwwkew"输出:3解释:因为无重复字符的最长子串是 "wke"，所以其长度为3。 请注意，你的答案必须
努力努力的脆脆鲨·2024-01-05 01:22

代码随想录刷题|LeetCode 435. 无重叠区间 763.划分字母区间 56. 合并区间

目录435.无重叠区间思路无重叠区间根据左边界排序，使用总区间数减去无重叠区间的数量根据右边界排序，记录重叠区间的数量763.划分字母区间思路划分字母区间使用边界的思路写判断条件使用滑动窗口的思路写判断条件
symdunstaz·2024-01-05 00:38

leetcode-链表

总结：主要是迭代(遍历)和递归。迭代遍历的话一般可能用的多的是双指针，快慢指针，三指针(pre，cur，next)这些，最好画图理清链表节点next域的指向要如何修改，相交链表、环这种问题适合尝试双指针。因为链表的遍历查询只能从头节点一次向后遍历，所以检索的效率不高，这时时间复杂度为O(1)的哈希表可以发挥作用。递归的话则是将问题拆成小问题了，主要时考虑清楚每一个节点是如何处理的，最好也是画图分析
weixin_43852091·2024-01-04 23:42

算法(21)-leetcode-剑指offer5

leetcode-剑指offer-443.面试题43-1～n整数中1出现的次数44.面试题44-数字序列中某一位的数字45.面试题45-把数组排成最小的数-快排变种46.面试题46-把数字翻译成字符串47
小陈同学-陈百万·2024-01-04 23:11

【LeetCode-剑指offer】-- 24.反转链表

24.反转链表/***Definitionforsingly-linkedlist.*publicclassListNode{*intval;*ListNodenext;*ListNode(){}*ListNode(intval){this.val=val;}*ListNode(intval,ListNodenext){this.val=val;this.next=next;}*}*/classS
小d<>·2024-01-04 23:10

【LeetCode-剑指offer】-- 21.删除链表的倒数第N个结点

21.删除链表的倒数第N个结点方法：计算链表长度/***Definitionforsingly-linkedlist.*publicclassListNode{*intval;*ListNodenext;*ListNode(){}*ListNode(intval){this.val=val;}*ListNode(intval,ListNodenext){this.val=val;this.next
小d<>·2024-01-04 23:10

【LeetCode-剑指offer】--19.验证回文串II

19.验证回文串II方法：双指针首先考虑如果不允许删除字符，如何判断一个字符串是否是回文串。常见的做法是使用双指针。定义左右指针，初始时分别指向字符串的第一个字符和最后一个字符，每次判断左右指针指向的字符是否相同，如果不相同，则不是回文串；如果相同，则将左右指针都往中间移动一位，直到左右指针相遇，则字符串是回文串在允许最多删除一个字符的情况下，同样可以使用双指针，通过贪心实现。初始化两个指针low
小d<>·2024-01-04 23:40

【Golang】LeetCode-剑指Offer-面试题52-两个链表的第一个公共节点【两种解法】

题目输入两个链表，找出它们的第一个公共节点。公共节点不是指节点的值相同，而是两条链中的节点在同一个内存地址。如下面的两个链表：在节点c1开始相交。示例1：输入：intersectVal=8,listA=[4,1,8,4,5],listB=[5,0,1,8,4,5],skipA=2,skipB=3输出：Referenceofthenodewithvalue=8输入解释：相交节点的值为8（注意，如果两
士多啤梨先生·2024-01-04 23:39

LeetCode-剑指 Offer 题目集

19、20、28、33、34、36、37、38、38、43VS44、47、48、53-II、54、55-II、57-II、59-II、63、68-II题号题目题解链接标签备注遍数03数组中重复的数字【LeetCode
白露塞纳·2024-01-04 23:35

leetcode-剑指 Offer 52. 两个链表的第一个公共节点

leetcode-剑指Offer52.两个链表的第一个公共节点输入两个链表，找出它们的第一个公共节点。如下面的两个链表：在节点c1开始相交。
ITAK_fans·2024-01-04 23:35

LeetCode-剑指 Offer 52-两个链表的第一个公共节点

剑指Offer52.两个链表的第一个公共节点题目说明输入两个链表，找出它们的第一个公共节点。如下面的两个链表：在节点c1开始相交。示例示例1：输入：intersectVal=8,listA=[4,1,8,4,5],listB=[5,0,1,8,4,5],skipA=2,skipB=3输出：Referenceofthenodewithvalue=8输入解释：相交节点的值为8（注意，如果两个列表相交则
LQZme·2024-01-04 23:35

【LeetCode-剑指offer】-- 23.相交链表

23.相交链表方法一：哈希集合/***Definitionforsingly-linkedlist.*publicclassListNode{*intval;*ListNodenext;*ListNode(intx){*val=x;*next=null;*}*}*/publicclassSolution{publicListNodegetIntersectionNode(ListNodeheadA
小d<>·2024-01-04 23:04

滑动窗口最大值

难度：Hard239.滑动窗口最大值给你一个整数数组nums，有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的k个数字。滑动窗口每次只向右移动一位。
奋斗中的Jack·2024-01-04 17:46

滑动窗口最大值（力扣239题）

单调递减队列：在解决题目之前，我们先来了解一下单调递减队列，它其实就是在队列的基础上多加了一些限制，如下图：要求队列中的元素必须按从大到小的顺序排列。如果向单调递减队列中加入数字1，可以直接加入，不会改变队列中递减的要求。但是向队列中加入数字3就不能直接加入了。需要把队列中的2，1移除，然后再加入3。我们可以利用java中自带的LinkedList双端队列来实现一下单调递减队列。importjav
丶lemon7·2024-01-04 11:04

【LeetCode-剑指offer】-- 13.二维区域和检索-矩阵不可变

13.二维区域和检索-矩阵不可变方法：一维前缀和初始化时对矩阵的每一行计算前缀和，检索时对二维区域中的每一行计算子数组和，然后对每一行的子数组和计算总和。具体实现方面，创建m行n+1列的二维数组sums，其中m和n分别是矩阵matrix的行数和列数，sums[i]为matrix[i]的前缀和数组。将sums的列数设为n+1的目的是为了方便计算每一行的子数组和，不需要对col1=0的情况特殊处理。c
小d<>·2024-01-04 07:18

Leetcode-递归

文章目录q21合并两个有序链表q101对称二叉树q104二叉树的最大深度q226翻转二叉树q236二叉树的最近公共祖先剑指Offer10-I.斐波那契数列剑指Offer10-II.青蛙跳台阶问题q21合并两个有序链表题目传送门题解可以使用递归和迭代两种方法进行求解，两种方法都比较简单。递归：funcmergeTwoLists(l1*ListNode,l2*ListNode)*ListNode{if
jenrain·2024-01-04 05:39

每天一题LeetCode- Longest Substring Without Repeating Characters

Givenastring,findthelengthofthelongestsubstringwithoutrepeatingcharacters.Example1:Input:"abcabcbb"Output:3Explanation:Theansweris"abc",withthelengthof3.Example2:Input:"bbbbb"Output:1Explanation:Thean
autisticBoy·2024-01-04 03:56

最小覆盖子串

示例：输入:S="ADOBECODEBANC",T="ABC"输出:"BANC"问题思考： 要解决这个问题，要用到滑动窗口的知识————就是先在S中找到一个窗口，该窗口包含字符串T，然后更新窗口、移动窗口
zsdy·2024-01-04 01:38

Java实现限流算法

滑动窗口算法（SlidingWindowAlgorithm）：将时间划分为固定大小的时间段，每个时间段内只允许通过一定数量的请求，并且随着时间的推移，
小筱在线·2024-01-03 21:58

leetcode-我的日程安排表 II

实现一个MyCalendar类来存放你的日程安排。如果要添加的时间内不会导致三重预订时，则可以存储这个新的日程安排。MyCalendar有一个book(intstart,intend)方法。它意味着在start到end时间内增加一个日程安排，注意，这里的时间是半开区间，即[start,end),实数x的范围为，startcalendar;Listoverlaps;MyCalendarTwo(){c
程序员小2·2024-01-03 19:17

Java常见的限流算法

常见的限流算法主要有：固定窗口算法、滑动窗口算法、漏桶算法、令牌桶算法。2、固定窗口算法固定窗口限流算法，也叫计数器限流算法，是最简单的一种限流算法。
FearlessVoyager·2024-01-03 19:27

【LeetCode-剑指offer】--16.无重复字符的最长子串

16.无重复字符的最长子串方法：滑动窗口classSolution{publicintlengthOfLongestSubstring(Strings){intn=s.length();Setset=newHashSet
小d<>·2024-01-03 18:36
上一页 10 11 12 13 14 15 16 17 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他