双指针_滑动窗口

leetCode 131.分割回文串 + 动态规划 + 回溯算法 + 优化 + 图解 + 笔记

我的往期文章：leetCode647.回文子串动态规划+优化空间/中心扩展法+双指针-CSDN博客https://blog.csdn.net/weixin_41987016/article/details
呵呵哒(￣▽￣)"·2023-12-01 23:45

力扣11题 盛最多水的容器 双指针算法

11.盛最多水的容器给定一个长度为n的整数数组height。有n条垂线，第i条线的两个端点是(i,0)和(i,height[i])。找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的水。返回容器可以储存的最大水量。说明你不能倾斜容器.示例一输入：[1,8,6,2,5,4,8,3,7]输出：49解释：图中垂直线代表输入数组[1,8,6,2,5,4,8,3,7]。在此情况下，容器能够容纳水（
是布谷阿·2023-12-01 21:58

力扣611题 有效三角形的个数 双指针算法

611.有效三角形的个数给定一个包含非负整数的数组nums，返回其中可以组成三角形三条边的三元组个数。示例1:输⼊:nums=[2,2,3,4]输出:3解释:有效的组合是:2,3,4(使⽤第⼀个2)2,3,4(使⽤第⼆个2)2,2,3⽰例2:输⼊:nums=[4,2,3,4]输出:4解释：4,2,34,2,44,3,42,3,4补充给我们三个数,判断是否能构成三角形?需要满⾜任意两边之和要⼤于第三
是布谷阿·2023-12-01 21:58

力扣剑指offer179题 查找总价格为目标值的两个商品 双指针算法

LCR179.查找总价格为目标值的两个商品购物车内的商品价格按照升序记录于数组price。请在购物车中找到两个商品的价格总和刚好是target。若存在多种情况，返回任一结果即可。示例1：输入：price=[3,9,12,15],target=18输出：[3,15]或者[15,3]示例2：输入：price=[8,21,27,34,52,66],target=61输出：[27,34]或者[34,27]
是布谷阿·2023-12-01 21:58

力扣1089题 复写零 双指针解法

2.复写零给你一个长度固定的整数数组arr，请你将该数组中出现的每个零都复写一遍，并将其余的元素向右平移。注意：请不要在超过该数组长度的位置写入元素。请对输入的数组就地进行上述修改，不要从函数返回任何东西。示例1：输入：arr=[1,0,2,3,0,4,5,0]输出：[1,0,0,2,3,0,0,4]解释：调用函数后，输入的数组将被修改为：[1,0,0,2,3,0,0,4]示例2：输入：arr=[
是布谷阿·2023-12-01 21:53

经典滑动窗口试题（二）

北尘_：个人主页个人专栏:《Linux操作系统》《经典算法试题》《C++》《数据结构与算法》☀️走在路上，不忘来时的初心文章目录一、水果成篮1、题目讲解2、讲解算法思路3、代码实现二、找到字符串中所有字母异位词1、题目讲解2、讲解算法思路3、代码实现三、串联所有单词的子串1、题目讲解2、讲解算法思路3、代码实现四、最小覆盖子串1、题目讲解2、讲解算法思路3、代码实现一、水果成篮1、题目讲解2、讲解
北尘_·2023-12-01 19:51

代码随想录刷题题Day2

刷题语言：C++/PythonDay2任务977.有序数组的平方209.长度最小的子数组59.螺旋矩阵II1有序数组的平方（重点：双指针思想）1.1暴力思路：将数组里面所有元素平方，再排序。
Big David·2023-12-01 17:28

算法训练—leetcode—数组篇（一）

[反转字符串](https://leetcode-cn.com/problems/reverse-string/)1.1.双指针：左右双指针同步收缩2.
歪桃·2023-12-01 17:39

leetcode026-删除排序数组的重复项

解答使用双指针：指针i遍历数组，指针k指向存储下一个非重
陆阳226·2023-12-01 15:02

人工智能 - 目标检测：发展历史、技术全解与实战

目录一、早期方法：滑动窗口和特征提取滑动窗口机制工作原理特征提取方法HOG（HistogramofOrientedGradients）SIFT（Scale-InvariantFeatureTransform
TechLead KrisChang·2023-12-01 12:34

滑动窗口最大值（单调队列）；LeetCode347. 前K个高频元素（小顶堆，优先级队列）

目录LeetCode150.逆波兰表达式求值1.思路2.代码实现3.复杂度分析4.思考LeetCode239.滑动窗口最大值1.思路2.代码实现3.复杂度分析4.思考LeetCode347.前K个高频元素
努力学习的牛宁西·2023-12-01 04:02

每日OJ题_算法_滑动窗口①_力扣209. 长度最小的子数组

力扣209.长度最小的子数组209.长度最小的子数组-力扣（LeetCode）难度中等给定一个含有n个正整数的数组和一个正整数target。找出该数组中满足其总和大于等于target的长度最小的连续子数组[numsl,numsl+1,...,numsr-1,numsr]，并返回其长度。如果不存在符合条件的子数组，返回0。示例1：输入：target=7,nums=[2,3,1,2,4,3]输出：2解
GR_C·2023-12-01 02:10

2022-10-15 【我的刷题日记】647 回文子串

思路:本题可以使用双指针法和动态规划进行计算，因为之前都是动态规划的题目，所以这题也先用动态规划来解决，一开始看到题目会想到把dp数组设置为一维的，直接代表长度为i的字符串个数，但是会发现这种做法是没法进行推导
Hushman·2023-12-01 02:20

算法：双指针

数组分块题型特点：给一个数组，在某个规则下将数组划分成几个区间解决：双指针（数组中利用下标充当指针）283移动0定义两个指针dest指针（已处理区间内非0元素的最后一个位置）cur指针（遍历整个数组）两个指针从左往右走时
风吹雨淋·2023-12-01 02:11

每日一题：Leetcode611.有效三角形的个数

有效的组合是:2,3,4(使用第一个2)2,3,4(使用第二个2)2,2,3示例2:输入:nums=[4,2,3,4]输出:4思路：解法一：暴力求解利用三层循环从前往后找三个值，依次判断解法二：利用单调性和双指针先对数组进行排序
MLGDOU·2023-11-30 22:39

代码随想录算法训练营第一天｜704.二分查找 27.移除元素

二分查找题目特点：有序整型数组，无重复元素思路：通过判断target位置迭代区间左右边界解题关键：循环不变量规则（区间定义）注意：middle取值要规避溢出风险左闭右闭：左闭右开：2.移除元素双指针法：
m0_58067179·2023-11-30 21:41

【刷题笔记】串联所有单词的子串||暴力通过||滑动窗口

串联所有单词的子串1题目描述https://leetcode.cn/problems/substring-with-concatenation-of-all-words/给定一个字符串s和一个字符串数组words。words中所有字符串长度相同。s中的串联子串是指一个包含words中所有字符串以任意顺序排列连接起来的子串。例如，如果words=[“ab”,“cd”,“ef”]，那么“abcdef”
han1254·2023-11-30 19:46

【LeetCode笔记】160. 相交链表（Java、链表）

思路&代码有相交结点的情况下，可以找到这么一个等式：//假设链表长度为m，n，起始结点分别对应x,y//那么有m+y=n+x，就是走完一轮后交换着链表走，双指针能同时达到第一个起点由此，我们可以开始写代码了
喂盐·2023-11-30 17:44

LeetCode刷题笔记——相交链表

2.相交链表难度级别：简单题目类型：链表题目描述：解题思路：双指针法：开始时用临时指针tempA,tempB分别指向headA,headB；两个临时指针分别从两个链表的起点开始遍历：若其中一个指针到达链表尾部
^ymy^·2023-11-30 17:13

相交链表（双指针-对撞指针）

文章目录前言一、编程题：160.相交链表（双指针-对撞指针）1.题目描述2.示例1：3.示例2：4.示例3：5.提示：6.进阶：二、解题
我是夜阑的狗·2023-11-30 17:41

Leetcode刷题笔记(c++)_热题 HOT 100_160. 相交链表

双指针classSolution{public:ListNode*getIntersectionNode(ListNode*headA,ListNode*headB){unordered_sethashset
大风吹~~~~~·2023-11-30 17:10

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

看了代码随想录之后：双指针。
小胡爱喝水·2023-11-30 13:22

双指针算法题入门

双指针双指针法是一种常用于数组或链表的算法思想，它通过维护两个指针，在特定条件下，以不同的步进方式移动指针，从而解决一些问题。双指针法包括快慢指针、左右指针等不同的变种，用于解决不同类型的问题。
佚名涙·2023-11-30 11:22

Flink-时间流与水印

processingtime）三、水印-Watermarks1.延迟和正确性2.延迟事件3.顺序流4.无序流5.并行流四、Windows1.窗口维度分类1.1时间窗口1.2数量窗口2.窗口规则分类2.1滚动窗口2.2滑动窗口
临江蓑笠翁·2023-11-30 11:12

剑指offerDay13----链表中环的入口结点

思路：使用双指针法，先判断是否有环，有环的话,再让slow指针指向头结点，然后fast指针和slow指针每次都走一步，当他们相遇时，为环的入口结点。
墨殇染泪·2023-11-30 10:13

长度最小的子数组--滑动窗口

暴力法两个for循环，然后不断的寻找符合条件的子序列，时间复杂度很明显是O(n^2)。时间复杂度：O(n^2)空间复杂度：O(1)classSolution{public:intminSubArrayLen(inttarget,vector&nums){intresult=INT32_MAX;//最终结果。要返回长度最小长度，起始设置为最大，等待更新intsum;//用来计算子序列的数值之和int
想名字多费事·2023-11-30 09:20

滑动窗口找长度最小的子数组

滑动窗口解法：funcfindSubArrayLen(arr[]int,targetint)int{i:=0l:=len(a
小马的马甲·2023-11-30 09:49

数组——长度最小的子数组（滑动窗口）

题目给定一个含有n个正整数的数组和一个正整数target。找出该数组中满足其和≥target的长度最小的连续子数组[numsl,numsl+1,…,numsr-1,numsr]，并返回其长度。如果不存在符合条件的子数组，返回0。示例1：输入：target=7,nums=[2,3,1,2,4,3]输出：2解释：子数组[4,3]是该条件下的长度最小的子数组。示例2：输入：target=4,nums=[
周小兔的大管家·2023-11-30 09:18

滑动窗口寻找子数组

分析：滑动窗口通过双指针实现，指针根据要求移动使窗口滑动#include#includeusingnamespac
weixin_43164504·2023-11-30 09:18

滑动窗口 Java 209. 长度最小的子数组

解题思路此处撰写解题思路最容易想到的就是两层for循环的暴力但是这里我们还可以想到一种更简单的方法就是滑动窗口1、设置两个指针，左右指针都从0开始，右指针移动不断计算左右指针之间的值之和2、这里要设置一个
studing中的陈大德·2023-11-30 08:15

寻找最小长度子数组：滑动窗口

对应题目：LeetCode209滑动窗口是数组操作中的一种重要方法。滑动窗口也是一种双指针方法，两个指针分别指向子数组的起始和终止位置。
neetneves·2023-11-30 08:45

滑动窗口求长度最小的子数组

暴力解法这里略过，主要讨论滑动窗口法滑动窗口法：只用一个for循环，这个循环的索引表示滑动窗口的终止位置。窗口内：满足
呆瓜不呆瓜瓜·2023-11-30 08:43

长度最小的子数组(滑动窗口版)

长度最小的子数组(滑动窗口版)给定一个含有n个正整数的数组和一个正整数s，找出该数组中满足其和≥s的长度最小的连续子数组，并返回其长度。如果不存在符合条件的子数组，返回0。
ljn1018·2023-11-30 08:13

长度最小的子数组（滑动窗口）

注：题目：给定一个含有n个正整数的数组和一个正整数target。找出该数组中满足其和≥target的长度最小的连续子数组[numsl,numsl+1,…,numsr-1,numsr]，并返回其长度。如果不存在符合条件的子数组，返回0。示例1：输入：target=7,nums=[2,3,1,2,4,3]输出：2解释：子数组[4,3]是该条件下的长度最小的子数组。示例2：输入：target=4,num
TABE_·2023-11-30 08:41

滑动窗口求解长度最小子数组

如果不存在符合条件的子数组，返回0思路：采用滑动窗口的思想，起始位置窗口的大小为1，窗口的起点和终点都在nums的首地址，保持窗口的起点不动，终点不断向右滑动，直到窗口内的数据和sum>=targ
Lc_summer·2023-11-30 08:11

【滑动窗口】长度最小的数组

长度最小的数组长度最小的数组文章目录长度最小的数组题目描述解法暴力解法滑动窗口Java示例代码c++示例代码题目描述给定一个含有n个正整数的数组和一个正整数target。
日夜无休时·2023-11-30 08:39

每日一练【移动零】

一般这类题可以运用双指针的思路去解决。注意这里的指针并不是真正的指针，而是利用数组下标来充当指针。两个指针的作用：cur：从左到右扫描数组，遍历数组d
可涵不会debug·2023-11-30 06:40

算法总结——数组篇

算法总结——数组篇一、数组二、二分查找二分法第一种写法二分法第二种写法相关题目推荐Python版本1（左闭右闭）Python版本2（左闭右开）三、移除元素暴力解法双指针法相关题目推荐Python版本四、
小成星际·2023-11-30 05:11

leetcode刷题方法总结—数组全解

leetcode刷题方法总结—数组全解文章目录leetcode刷题方法总结---数组全解1.解题方法：常规二分法2.解题方法：同向双指针法3.解题方法：反向双指针法4.解题方法：滑动窗口法5.解题方法：
Alex Ripple·2023-11-30 05:40

【LeeCode】数组总结

二分法暴力解法时间复杂度：O(n)二分法时间复杂度：O(logn)循环不变量原则双指针法双指针法（快慢指针法）：通过一个快指针和慢指针在一个for循环下完成两个for循环的工作。
LeeYotta·2023-11-30 05:06

E. Kolya and Movie Theatre

contest/1862/problem/E容易发现就是维护一个长度至多为m的序列和减去i*d（i为最后选择看电影的是哪一天）一开始没有把第0天的p是0用上，没想出来维护非负序列和这里可以用一个set，有点类似于滑动窗口
灬德布罗意的猫灬·2023-11-30 04:31

LeetCode.19删除链表的倒数第N个节点（双指针，基本法）

LeetCode.19删除链表的倒数第N个节点1.问题描述2.解题思路3.代码1.问题描述给你一个链表，删除链表的倒数第n个结点，并且返回链表的头结点。示例1：输入：head=[1,2,3,4,5],n=2输出：[1,2,3,5]示例2：输入：head=[1],n=1输出：[]示例3：输入：head=[1,2],n=1输出：[1]提示：链表中结点的数目为sz1next;}returnlength;
萏语·2023-11-30 01:21

掌握反转链表的艺术：LeetCode 206 深入解析与优化 - 双指针与递归方法精讲

LeetCode.206反转链表1.问题描述2.解题思路3.代码1.问题描述给你单链表的头节点head，请你反转链表，并返回反转后的链表。示例1：输入：head=[1,2,3,4,5]输出：[5,4,3,2,1]示例2：输入：head=[1,2]输出：[2,1]示例3：输入：head=[]输出：[]提示：链表中节点的数目范围是[0,5000]-5000next节点用tmp指针保存一下，也就是保存一
萏语·2023-11-30 01:51

【必会】SparkStreaming的窗口操作及实战

WindowOperations（窗口操作）可以设置窗口大小和滑动窗口间隔来动态的获取当前Streaming的状态。
wenay·2023-11-30 01:58

javaEE 初阶 — 传输层 TCP 协议的连接管理机制

文章目录连接管理机制1.建立连接（三次握手）2.断开连接（四次挥手）TCP的工作机制确认应答机制超时重传机制滑动窗口流量控制与拥塞控制延迟应答与捎带应答面向字节流的粘包问题与TCP的异常情况连接管理机制比如主机
与大师约会·2023-11-30 00:55

【算法刷题】Day7

移动零原题链接看到题目，首先看一下题干的要求，是在原数组内进行操作，平切保持非零元素的相对顺序这个时候我们看到了示例一：[0,1,0,3,12]这个时候输出成为了[1,3,12,0,0]我们这里可以运用**“双指针
柒柒要开心·2023-11-29 23:21

【算法刷题】Day8

结果变成1（快乐数）接下来我们画图看一下是不是这两种情况画完图我们就可以发现，这个跟曾经数据结构学过的判断链表是否有环非常相似判断是不是快乐数，就是看入环的数字是几，如果是1那么就是快乐数解法：（快慢双指针
柒柒要开心·2023-11-29 23:21

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

参考代码随想录题目一：LeetCode239.滑动窗口最大值这个题之前没有做过，如果直接用暴力求解的话必定超时，除此之外想不到其他求解方法。
忆昔z·2023-11-29 22:14

leetcode面试经典150题——33 最小覆盖子串（滑动窗口）

题目：最小覆盖子串描述：给你一个字符串s、一个字符串t。返回s中涵盖t所有字符的最小子串。如果s中不存在涵盖t所有字符的子串，则返回空字符串“”。注意：对于t中重复字符，我们寻找的子字符串中该字符数量必须不少于t中该字符数量。如果s中存在这样的子串，我们保证它是唯一的答案。示例1：输入：s=“ADOBECODEBANC”,t=“ABC”输出：“BANC”解释：最小覆盖子串“BANC”包含来自字符串
快乐小脾孩·2023-11-29 20:57

Java LeetCode篇-深入了解关于单链表的经典解法

博客主页：【小扳_-CSDN博客】❤感谢大家点赞收藏⭐评论✍文章目录1.0移除链表元素1.1使用双指针方法2.0反转链表2.1递归法2.2头插法3.0链表中倒数第k个节点3.1递归法3.2快慢指针4.0
小扳·2023-11-29 20:50
上一页 33 34 35 36 37 38 39 40 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他