双指针_滑动窗口

Offer必备算法_滑动窗口_八道力扣OJ题详解（由浅到深）

目录滑动窗口算法介绍①力扣209.长度最小的子数组解析及代码②力扣3.无重复字符的最长子串解析及代码③力扣1004.最大连续1的个数III解析及代码④力扣1658.将x减到0的最小操作数解析及代码⑤力扣
GR鲸鱼不跑步·2024-01-26 14:46

将数组分成最小总代价的子数组 II【滑动窗口+multiset】

原题链接：3013.将数组分成最小总代价的子数组II题目描述：给你一个下标从0开始长度为n的整数数组nums和两个正整数k和dist。一个数组的代价是数组中的第一个元素。比方说，[1,2,3]的代价为1，[3,4,1]的代价为3。你需要将nums分割成k个连续且互不相交的子数组，满足第二个子数组与第k个子数组中第一个元素的下标距离不超过dist。换句话说，如果你将nums分割成子数组nums[0.
lianxuhanshu_·2024-01-26 13:58

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

目录Leetcode239.滑动窗口最大值Leetcode347.前K个高频元素Leetcode239.滑动窗口最大值题目链接：Leetcode239.滑动窗口最大值题目描述：给定一个数组nums，有一个大小为
Camellia__Wang·2024-01-26 13:43

代码随想录算法训练营第九天 | 20. 有效的括号、1047. 删除字符串中的所有相邻重复项、150. 逆波兰表达式求值

逆波兰表达式求值文章目录代码随想录算法训练营第九天|20.有效的括号、1047.删除字符串中的所有相邻重复项、150.逆波兰表达式求值1LeetCode20.有效的括号2LeetCode1047.删除字符串中的所有相邻重复项2.1模拟栈实现2.2双指针法
-北天-·2024-01-26 08:44

代码随想录算法训练营第十天 | 239.滑动窗口最大值、347.前K个高频元素

代码随想录算法训练营第十天|239.滑动窗口最大值、347.前K个高频元素文章目录代码随想录算法训练营第十天|239.滑动窗口最大值、347.前K个高频元素1LeetCode239.滑动窗口最大值2LeetCode347
-北天-·2024-01-26 08:44

leetcode209. 长度最小的子数组

leetcode链接题目思路所谓滑动窗口，就是不断的调节子序列的起始位置和终止位置，从而得出我们要想的结果。
lanlinbuaa·2024-01-26 07:33

leetcode977. 有序数组的平方

此时可以考虑双指针法了，i指向起始位置，j指向终止位置。代码代码1双指针法（头尾指针）classSolution:defsortedSquares(self,nums:List[int])->List
lanlinbuaa·2024-01-26 07:03

2825. 循环增长使字符串子序列等于另一个字符串

EverydayaLeetcode题目来源：2825.循环增长使字符串子序列等于另一个字符串解法1：双指针设置两个指针i和j，分别指向字符串str1和str2的第一个字符。
UestcXiye·2024-01-26 07:30

287. 寻找重复数

题目言简意赅，但是这道题被划分为双指针模块，想想可能没那么容易。试了意向解法都可以通过：先排序，一遍for循环使用map做一下缓存测试两层for循环也可以通过快慢指针！
追风骚年·2024-01-26 07:32

算法技巧：双指针总结（2）

本文所涉及的题目的核心思想都是：双指针结合单调性题一：盛最多水的容器1.1链接11.盛最多水的容器-力扣（LeetCode）1.2思路前提知识：数组名为height木桶装多少水取决于短板的长度首先，我们先定义两个指针
Nevergive_·2024-01-26 05:34

算法技巧：双指针总结（1）

1.双指针的技巧双指针大致分为二类，一个是快慢指针，剩下一个是左右指针，左右指针中，通常会将单调性与左右指针一起结合。
Nevergive_·2024-01-26 05:03

个人力扣题目分类记录

目录思维模拟前缀和差分快速选择快排三分分治扫描线递归栈模拟栈单调栈哈希二分查找边界问题最大值最小值堆搜索回溯单纯回溯较复杂剪枝dfs回溯+状压构图bfs记忆化搜索回溯+dp·博弈问题(dp)BFS迭代复杂快速幂双指针绕弯题快慢指针题边界固定
零子若·2024-01-26 04:54

283. 移动零

283.移动零1题目2双指针2.1不交换两个指针指向的元素2.2交换两个指针指向的元素1题目https://leetcode-cn.com/problems/move-zeroes/<
0208hsq·2024-01-26 04:43

单调性的应用

1单调性应用场景：常应用于双指针的进一步优化问题中含义：针对指针i1>ii1>ii1>i一定有j1>=jj1>=jj1>=j或者j1xx1>xx1>x,则至少有y1>=yy1>=yy1>=y（优化的重要性质
甚也不会·2024-01-26 02:53

Leetcode724.寻找数组的中心索引

寻找数组的中心索引QuestionExampleIdeaSolution自我尝试：双指针（原始错误版）解法一：双指针解法二：前缀和Question给你一个整数数组nums，请计算数组的中心下标。
Xの哲學·2024-01-25 23:42

day03&day04链表专题

leetcode.cn/problems/design-linked-list)[203移除链表元素](https://leetcode.cn/problems/remove-linked-list-elements)双指针
Panfwr·2024-01-25 23:36

【栈与队列专题】滑动窗口的最大值

一、滑动窗口的最大值输入：nums=[1,3,-1,-3,5,3,6,7],k=3输出：[3,3,5,5,6,7]解释：滑动窗口的位置最大值--------------------[13-1]-3536731
一只特立独行的猪( ﹡ˆoˆ﹡·2024-01-25 21:26

题解 | #输出单向链表中倒数第k个结点# 用尾插法与双指针

题解|#牛牛的名字游戏#importjava.util.*;publicclassSolution{/***代码中的类名、方法名、参数名已经指定，请勿修改，题解|#牛群的喂养顺序II#知识点队列，拓扑排序解题思路拓扑排序算法的基本思想是不断移除入度为0的节点，直到所有节点都被移除或者没有入度为0的节点。在本题中，入度为0的节点表示可以直接喂养题解|#网络优化#考察知识点：贪心、优先队列读入服务器的
愤怒的小青春·2024-01-25 21:07

leetcode-top100滑动窗口专题

第一题：无重复字符的最长字串题目链接：无重复字符的最长子串解题思路：解题代码：classSolution:deflengthOfLongestSubstring(self,s:str)->int:n=len(s)ifn=left:right+=1whiles[right]intemp:temp.remove(s[left])left+=1temp.append(s[right])result=ma
杜阿福·2024-01-25 20:31

leetcode-top100双指针专题

第一题：三数之和题目链接15.三数之和-力扣（LeetCode）解题思路暴力破解首先尝试了一个暴力破解，不出意外超时classSolution:defthreeSum(self,nums:List[int])->List[List[int]]:result=[]foriinrange(len(nums)):forjinrange(i+1,len(nums)):forzinrange(j+1,len
杜阿福·2024-01-25 20:59

《剑指 Offer》专项突破版 - 面试题 21 : 删除倒数第 n 个节点（C++ 实现）

目录前言方法一、遍历链表两次方法二、遍历链表一次（前后双指针）前言题目链接：LCR021.删除链表的倒数第N个结点-力扣（LeetCode）题目：如果给定一个链表，请问如何删除链表中的倒数第n个节点？
melonyzzZ·2024-01-25 19:21

5 数组

memset(a,-1,sizeofa)复制：memcpy(last,dist,sizeofdist);//将dist备份为last排序快速排序quick_sort()归并排序merge_sort()查询二分双指针稀疏矩阵特殊三角矩阵对角矩阵一般一般的稀疏矩阵的压缩存储
cwn_·2024-01-25 19:19

【刷题】 leetcode 面试题 01.06 字符串压缩

字符串压缩字符串压缩思路一（双指针顺畅版）思路二（sprintf函数巧解版）Thanks♪(･ω･)ﾉ谢谢阅读下一篇文章见！！！
叫我龙翔·2024-01-25 16:00

【Flink-1.17-教程】-【五】Flink 中的时间和窗口（1）窗口（Window）

】Flink中的时间和窗口（1）窗口（Window）1）窗口的概念2）窗口的分类2.1.按照驱动类型分2.2.按照窗口分配数据的规则分类2.2.1.滚动窗口（TumblingWindow）2.2.2.滑动窗口
bmyyyyyy·2024-01-25 14:58

Python如何按指定列的空值删除行？

目录1、按指定列的空值删除行2、滑动窗口按指定列的值填充最前面的缺失值1、按指定列的空值删除行数据准备：df=pd.DataFrame({'C1':[1,2,3,4],'C2':['A',np.NaN,
对许·2024-01-25 12:13

双指针算法

常⻅的双指针有两种形式，⼀种是对撞指针，⼀种是左右指针。对撞指针：⼀般⽤于顺序结构中，也称左右指针。对撞指针从两端向中间移动。⼀个指针从最左端开始，另⼀个从最右端开始，然后逐渐往中间逼近。
指挥部在下面·2024-01-25 11:52

力扣hot100 K 个一组翻转链表 双指针 满注释版

Problem:25.K个一组翻转链表文章目录思路复杂度Code思路‍参考复杂度时间复杂度:O(n∗k)O(n*k)O(n∗k)空间复杂度:O(n)O(n)O(n)Code/***Definitionforsingly-linkedlist.*publicclassListNode{*intval;*ListNodenext;*ListNode(){}*ListNode(intval){this.
兑生·2024-01-25 10:28

八大排序算法（C语言实现）

直接插入排序3.2希尔排序4.选择排序4.1直接选择排序4.2.堆排序5.交换排序5.1冒泡排序5.2快速排序5.2.1快排递归实现5.2.1.1Hoare法（霍尔法）5.2.1.2挖坑法5.2.1.3双指针法
茉莉蜜茶v·2024-01-25 10:56

27.移除元素（力扣LeetCode）

文章目录27.移除元素（力扣LeetCode）题目描述方法一：vector成员函数：erase方法二：暴力解法方法三：双指针法27.移除元素（力扣LeetCode）题目描述给你一个数组nums和一个值val
林海绮律·2024-01-25 07:27

双指针-反转字符串中的单词

Problem:151.反转字符串中的单词文章目录思路复杂度Code思路split将字符串编程数组，去重空字符串，再反转数组(可直接调用reverse方法，也可以通过双指针，手动反转)复杂度时间复杂度:
hema12138·2024-01-25 06:39

[每日一题] 01.03 - 两数之和

两数之和1(最优)先生成一个字典，索引为键然后对字典按值排序之后对nums排序利用双指针法对nums遍历得到最终left，right后，对应到sorted_d中寻找对应的索引deftwoSum(nums
Sss00525·2024-01-25 05:41

SpringCloud Alibaba Sentinel 与 SpringCloud Gateway 的限流有什么差别？(三种限流算法原理分析)

1.1、前置知识-四种常见的限流算法1.1.1、Tips1.1.2、计数器算法1）固定窗口计数器算法2）滑动窗口计数器算法1.1.3、令牌桶算法1.1.4、漏桶算法1.2、解决问题一、Sentinel与
陈亦康·2024-01-25 05:24

双指针 Leetcode 11 盛水的容器

题目给定n个非负整数a1，a2，...，an，每个数代表坐标中的一个点(i,ai)。在坐标内画n条垂直线，垂直线i的两个端点分别为(i,ai)和(i,0)。找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的水。说明：你不能倾斜容器，且n的值至少为2。图中垂直线代表输入数组[1,8,6,2,5,4,8,3,7]。在此情况下，容器能够容纳水（表示为蓝色部分）的最大值为49。示例:输入:[1,
禾木清清·2024-01-25 03:05

双指针-四数之和

四数之和1.题目描述2.测试代码3.测试结果4.易错点1.题目描述题目链接解题思路：先排序，后边去重边移动指针。2.测试代码classSolution{public:vector>fourSum(vector&nums,inttarget){vector>result;sort(nums.begin(),nums.end());//排序for(inti=0;i0&&nums[i]==nums[i-
w_w方圆·2024-01-25 03:49

初识双指针

双指针的使用1.移除元素题目链接1.1暴力解法classSolution{public:intremoveElement(vector&nums,intval){intsize=nums.size();
w_w方圆·2024-01-25 03:19

双指针-重排链表

1.题目描述题目链接解题思路：①使用快慢指针找到链表的中心位置。②逆置后半段的链表。③使用头插法重排链表之所以这里强调结点2指向结点3是因为和后面头插法的判断语句有关，不然容易出错。2.测试代码voidreorderList(ListNode*head){ListNode*slow;//定义一个慢指针slow=head;ListNode*fast;//定义一个快指针fast=head;while(
w_w方圆·2024-01-25 03:19

双指针-链表相交

1.题目描述题目链接解题思路：题目求两个链表是否有交点，一般思路就是一个一个比较，虽然可以得出结果但是时间复杂度偏高，观察可以得知两个链表如果有相交结点那么后面的每个结点都一样，因此我们可以先计算两个链表的长度，然后用一个指针遍历较长的那条链表，遍历步数为两个链表的差值,再开始比较，如果当前节点不相同，则两链表指针同时向后遍历。两指针指向相同则代表找到了相交节点。2.测试代码classSoluti
w_w方圆·2024-01-25 03:48

[力扣 Hot100]Day12 最小覆盖子串

出处思路用双指针滑动窗口，一开始是固定left缩小right，后来发现超时，改为扩张right。代码classSolution{public:
谛听misa·2024-01-25 03:12

[力扣 Hot100]Day11 滑动窗口最大值

题目描述给你一个整数数组nums，有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的k个数字。滑动窗口每次只向右移动一位。返回滑动窗口中的最大值。
谛听misa·2024-01-25 02:42

[力扣 Hot100]Day9 找到字符串中所有字母异位词

出处思路跟昨天的思路类似，也是两个指针构成滑动窗口，窗口大小固定为p的长度。将p的字符存到map中作为key，value为其出现的次数。
谛听misa·2024-01-25 02:42

C++算法中两夫妻的故事-双指针

目录双指针的简介双指针的介绍#对撞指针的简介#对撞指针常见的问题#对撞指针的解题步骤#快慢指针的简介#快慢指针的解题步骤#双指针的运用场景移除元素思路#代码的实现#移动零思路#代码的实现#复写零思路#代码实现
烟雨长虹，孤鹜齐飞·2024-01-24 22:11

力扣算法-Day7

示例:输入:1->2->3->4->5->NULL输出:5->4->3->2->1->NULL思路：1.暴力解法：定义一个存储单链表地址的数组，遍历一次赋值，最后再从后往前修改指针；2.双指针：定义两个同类型的指针
小羊没烦恼～·2024-01-24 20:50

代码随想录算法训练营day13|239.滑动窗口最大值、347.前K个高频元素

239.滑动窗口最大值347.前K个高频元素239.滑动窗口最大值（一刷至少需要理解思路）之前讲的都是栈的应用，这次该是队列的应用了。本题算比较有难度的，需要自己去构造单调队列，建议先看视频来理解。
万事大吉CC·2024-01-24 20:17

力扣算法-Day17

思路：双指针：首先要将nums数组进行排序。原因有以下几点：对比于两数之和，本题没有让我们返回数组的下标，如果返回下标的话
小羊没烦恼～·2024-01-24 20:14

leetcode hot100

最长非重复字符串——滑动窗口本题主要考双指针中的滑动窗口。滑动窗口是两个指针，同向运动，右指针移动，左指针满足条件时移动。在这个体中，右指针向右移动，当出现重复字母的时候，左指针需要改变位置。
buptlzl·2024-01-24 19:47

leetcode hot100

求子数组的题可以用双指针或者前缀和来做，但这个题中涉及负数，用不了双指针。采用前缀和，前缀和就类似数列中前n项和。在上图中，第一行是数组，第二行是前缀和，要求和为6的连续子数组。
buptlzl·2024-01-24 19:47

双指针11

盛最多水的容器这种类型题主要依靠双指针来做，双指针包括相向和对向。这题采用对向。
buptlzl·2024-01-24 19:16

day13打卡

7.滑动窗口最大值（没有太懂）这两道题目都涉及到堆varmaxSlidingWindow=function(nums,k){constn=nums.length;constq=[];for(leti=0
卑微学习人·2024-01-24 17:36

【模拟】力扣38（Java）

解释n-1次ret{StringBuffertmp=newStringBuffer();intlen=ret.length();for(intleft=0,right=0;right双指针
MegaDataFlowers·2024-01-24 17:26

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

系列文章目录代码随想录算法训练营第一天|数组理论基础，704.二分查找，27.移除元素代码随想录算法训练营第二天|977.有序数组的平方，209.长度最小的子数组，59.螺旋矩阵II代码随想录算法训练营第三天|链表理论基础，203.移除链表元素，707.设计链表，206.反转链表代码随想录算法训练营第四天|24.两两交换链表中的节点，19.删除链表的倒数第N个节点，面试题02.07.链表相交，14
丁希希哇·2024-01-24 15:06
上一页 10 11 12 13 14 15 16 17 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他