LeetCode-滑动窗口

计算机基础面试题 |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

【LeetCode-剑指offer】--15.找到字符串中所有字母异位词

15.找到字符串中所有字母异位词方法：滑动窗口classSolution{publicListfindAnagrams(Strings,Stringp){Listans=newArrayListm){returnans
小d<>·2024-01-03 18:06

【LeetCode-剑指offer】-- 14.字符串的排列

14.字符串的排列方法：滑动窗口classSolution{publicbooleancheckInclusion(Strings1,Strings2){intm=s1.length(),n=s2.length
小d<>·2024-01-03 18:05

【LeetCode-剑指offer】-- 9.乘积小于K的子数组

9.乘积小于K的子数组方法：滑动窗口关于为什么子数组数目为j-1+1。这时候就要理解采用滑动窗口的思路其实是枚举子数组的右端点，然后来找到满足条件的最小左端点。
小d<>·2024-01-03 18:31

【《图解TCP IP(第5版)》】 学习笔记1： 第六章 tcp与udp: 流量控制、滑动窗口、拥塞窗口

感谢以下大神的文章.((日)竹下隆史)高性能架构探索:TCP之拥塞窗口小菜学编程拥塞窗口，TCP的拥塞控制机制:目录传输层使用端口号指明其上的app程序文中_的姓氏，理解为应用协议。UDP的优势<
等风来不如迎风去·2024-01-03 11:05

高并发接口限流

文章目录简介使用限流工具实现限流常见的算法4种1、计数器限流算法2、滑动窗口限流算法3、漏桶限流算法4.令牌桶限流算法接口限流方案限流算法对比、网关限流实践总结Redis实现限流的几种方式基于Redis
思静语·2024-01-03 09:51

LeetCode-删除有序数组中的重复项问题

1.删除有序数组中的重复项（26）题目描述：给你一个非严格递增排列的数组nums，请你原地删除重复出现的元素，使每个元素只出现一次，返回删除后数组的新长度。元素的相对顺序应该保持一致。然后返回nums中唯一元素的个数。考虑nums的唯一元素的数量为k，你需要做以下事情确保你的题解可以被通过：更改数组nums，使nums的前k个元素包含唯一元素，并按照它们最初在nums中出现的顺序排列。nums的其
炙热的大叔·2024-01-03 08:35

LeetCode-轮转数组的三种方法（189）

题目描述：给定一个整数数组nums，将数组中的元素向右轮转k个位置，其中k是非负数。思路一：建立一个两倍原数组长度的数组，然后其中保存两遍原数组中的元素，轮转的过程就可以看成是在这个新数组中截取一个原数组长度的数组的过程，具体点说就是根据轮转关系从新数组中截取旧数组长度个数的元素并将这些元素保存到旧数组中。思路二：写一个逆置数组元素的函数来辅助轮转，首先整个数组进行逆置，然后前后两部分进行逆置，当
炙热的大叔·2024-01-03 08:59
上一页 11 12 13 14 15 16 17 18 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他