windows&双指针第3页

算法/滑动窗口

滑动窗口与双指针不同的地方就在于，双指针的变化方向是双向的，可以左指针向右，也可以右指针向左，而滑动窗口是整个窗口向右移，左右指针同步。1.3.无重复字符的最长子串题目描述：给

Rainbow-c·2024-08-26 18:36

C:每日一题：双指针法的使用

题目难度：基础解题方法：双指针法一、题目输入一个整数数组，实现一个函数来调整该数组中数字的顺序使得数组中所有的奇数位于数组的前半部分，所有偶数位于数组的后半部分。

JonlyMay·2024-08-26 00:45

双指针

27.移除元素难度简单1379给你一个数组nums和一个值val，你需要原地移除所有数值等于val的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用O(1)额外空间并原地修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。```classSolution{publicintremoveElement(int[]nums,intval){intn=nums.

飞向天王星星·2024-08-25 21:48

第 2 天双指针

977.有序数组的平方给你一个按非递减顺序排序的整数数组nums，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。示例1：输入：nums=[-4,-1,0,3,10]输出：[0,1,9,16,100]解释：平方后，数组变为[16,1,0,9,100]排序后，数组变为[0,1,9,16,100]示例2：输入：nums=[-7,-3,2,3,11]输出：[4,9,9,49,121]提示：1题解

MrLiuYS·2024-08-25 13:47

(贪心 + 双指针) LeetCode 455. 分发饼干

原题链接一.题目描述假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子i，都有一个胃口值g[i]，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干j，都有一个尺寸s[j]。如果s[j]>=g[i]，我们可以将这个饼干j分配给孩子i，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。示例1:输入:g=[1,2,3],s=[1

原来你也是码农·2024-08-25 03:35

【每日刷题Day85】

验证回文串-力扣（LeetCode）2.43.字符串相乘-力扣（LeetCode）3.557.反转字符串中的单词III-力扣（LeetCode）1.125.验证回文串-力扣（LeetCode）//思路：双指针遍历

开敲·2024-08-23 18:42

Codeforces Round 933 (Div. 3) (A~E)

CodeforcesRound933(Div.3)(A~E)目录：ABCDEA题：RudolfandtheTicket标签:暴力枚举（bruteforce）数学（math）排序算法（sortings）双指针算法

叶域·2024-03-17 10:47

二刷代码随想录算法训练营第二十一天 | 530.二叉搜索树的最小绝对差、501.二叉搜索树中的众数、236. 二叉树的最近公共祖先

目录一、530.二叉搜索树的最小绝对差二、501.二叉搜索树中的众数三、236.二叉树的最近公共祖先一、530.二叉搜索树的最小绝对差题目链接：力扣文章讲解：代码随想录视频讲解：二叉搜索树中，需要掌握如何双指针遍历

magic bamboo·2024-03-14 00:20

随想录算法训练营第五十四天|392.判断子序列、115.不同的子序列

}intk=0;for(inti=0;i双指针

萌帅帅小明·2024-03-09 08:34

基础算法(二)#蓝桥杯

文章目录8、双指针8.1、挑选子串8.2、聪明的小羊肖恩8.3、神奇的数组9、二分9.1、跳石头9.2、可凑成的最大花朵数9.3、最大通过数9.4、妮妮的月饼广场9.5、基德的神秘冒险9.6、体育健将10

席万里·2024-03-08 21:19

【LeetCode-中等】209.长度最小的子数组-双指针/滑动窗口

力扣题目链接1.暴力解法这道题的暴力解法是两层嵌套for循环，第一层循环从i=0开始遍历至数组末尾，第二层循环从j=i开始遍历至找到总和大于等于target的连续子数组，并将该连续子数组的长度与之前找到的子数组长度相比较，若这个子数组长度更短，则更新结果。并将初始长度设置为INT32_MAX或nums.size()+1，用于判断是否不存在符合条件的子数组，通过判断结果是否被赋值，若未被赋值就返回0

qmkn·2024-03-04 07:27

牛客寒假基础集训营 | 技巧总结

双指针思想，滑动窗口。字符串问题中，使用数组存储动态规划思想的值。

大虎牙·2024-03-04 01:19

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

-力扣（LeetCode）文章讲解：代码随想录视频讲解：双指针法经典题目|LeetCode：977.有序数组的平方_哔哩哔哩_bilibili1.暴力解法classSolution:defsortedSquares

一只马儿️·2024-02-28 20:03

力扣151--反转字符串中的单词（优）

大体思路：每次截取到想要的单词，拼接到新的sb中，过程中伴随双指针进行空格位置指向控制，其中如果start指针如果==0的情况要放在第一个判断条件防止边界条件失效，并且这种情况下截取的是最后一个单词，此时不需要加额外空格

才艺のblog·2024-02-27 16:58

刷题第2天：LeetCode977--有序数组的平方--双指针法

LeetCode977题：给你一个按非递减顺序排序的整数数组nums，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。示例1：输入：nums=[-4,-1,0,3,10]输出：[0,1,9,16,100]解释：平方后，数组变为[16,1,0,9,100]排序后，数组变为[0,1,9,16,100]示例2：输入：nums=[-7,-3,2,3,11]输出：[4,9,9,49,121]提示：1

Trouville01·2024-02-27 15:26

代码随想录算法训练营day21|530.二叉搜索树的最小绝对差、501.二叉搜索树中的众数、236. 二叉树的最近公共祖先

530.二叉搜索树的最小绝对差代码随想录视频讲解：二叉搜索树中，需要掌握如何双指针遍历！

一只马儿️·2024-02-23 07:25

数组元素的目标和-------acwing（双指针+二分）

给定两个升序排序的有序数组A和B，以及一个目标值x。数组下标从00开始。请你求出满足A[i]+B[j]=x的数对(i,j)。数据保证有唯一解。输入格式第一行包含三个整数n,m,x，分别表示A的长度，B的长度以及目标值x。第二行包含n个整数，表示数组A。第三行包含m个整数，表示数组B。输出格式共一行，包含两个整数i和j。数据范围数组长度不超过10^5。同一数组内元素各不相同。1≤数组元素≤10^9输

喝可乐的布偶猫·2024-02-20 22:58

Leetcode 11-15题

有一种双指针的贪心策略：如果左边的指针所在的挡板低，就将左边的指针右移，否则将右边的指针左移。每次移动完之后，计算当前能存储的水量，并和结果值相比较。

钰见梵星·2024-02-20 21:03

leetcode算法训练十八天|530.二叉搜索树的最小绝对差，501.二叉搜索树中的众数，236. 二叉树的最近公共祖先

530.二叉搜索树的最小绝对差学习视频：二叉搜索树中，需要掌握如何双指针遍历！

洗菜拉普达·2024-02-20 20:20

【LeetCode+JavaGuide打卡】Day02| 977.有序数组的平方、209.长度最小的子数组、59.螺旋矩阵II

双指针法classSolution{publicint[]sortedSquares(int[]nums){intright=nums.length-1

WhoAmI\·2024-02-20 20:47

算法题打卡day21 | 530.二叉搜索树的最小绝对差、501.二叉搜索树中的众数、236. 二叉树的最近公共祖先

没有想到利用双指针的方法来进行逐个判断更新，代码如下：classSolution{public:intres=INT_MAX;TreeNode*pre=nullptr;voidtraversal(TreeNode

寡悔·2024-02-20 20:17

代码随想录算法训练营Day1 | 数组p1

文章目录前言一、数组理论基础二、（704.）二分查找区间的影响三、（27.）移除元素1.暴力解法2.双指针法（快慢指针法）前言数组是最基础的几个数据结构之一，要了解并掌握一种数据结构，学习它的存储方式以及逻辑结构

Dear_Candy·2024-02-20 15:09

19 删除链表的倒数第 N 个结点

这段代码使用了双指针的方法，其中一个指针先走n步，然后两个指针一起走，直到第一个指针到达链表末尾，此时第二个指针指向的位置就是要删除的节点。

西柚与蓝莓·2024-02-20 14:29

leetcode-反转字符串

使用双指针，从数组的两端开始，两两交换位置，达到了反转的作用。

独孤--蝴蝶·2024-02-20 10:21

【C语言】Leetcode 27.移除元素

于是我们可以用双指针来解决，最坏的情况时间复杂度为O(N)。

不爱学英文的码字机器·2024-02-20 07:01

「算法」滑动窗口

前言算法需要多刷题积累经验，所以我行文重心在于分析解题思路，理论知识部分会相对简略一些正文滑动窗口属于双指针，这两个指针是同向前行，它们所夹的区间就称为“窗口”啥时候用滑动窗口？

Ice_Sugar_7·2024-02-20 05:53

leetcode刷题-最接近的三位数之和

3.代码classSolution:defthreeSumClosest(self,nums:List[int],target:int)->int:#仍然使用双指针的方法进行计算nums.sort()ans

顺利毕业（研）·2024-02-20 04:50

代码随想录 --链表

文章目录移除链表元素题目描述题解设计链表题目描述题解翻转链表题目描述题解两两交换链表中的节点题目描述题解删除链表的倒数第N个节点题目描述题解：暴力题解：双指针（快慢指针）链表相交题目描述题解环形链表II

yb0os1·2024-02-20 03:58

代码随想录 -- 数组

文章目录二分查找题目描述题解移除元素题目描述题解：暴力解法题解：双指针法有序数组的平方题目描述题解：暴力解法题解：双指针法长度最小的子数组题目描述题解：暴力解法题解：滑动窗口（双指针）螺旋矩阵II题目描述题解二分查找力扣题目链接题目描述给定一个

yb0os1·2024-02-20 03:57

数据结构-双指针法

介绍双指针法是一种可以在O（n）时间复杂度内解决数组、链表、字符串等数据结构相关的问题的方法。核心思想为使用两个指针在不同位置遍历数组或链表，从而实现特定操作。

四零七丶·2024-02-20 00:25

面试经典150题 -- 链表 (总结)

-学习计划-力扣（LeetCode）全球极客挚爱的技术成长平台c++链表总结:链表总结--《数据结构》--c/c++-CSDN博客141.环形链表详细题解参考:141.环形链表-CSDN博客这里给出慢双指针的代码

ros275229·2024-02-19 22:05

【滑动窗口】滑窗模板，在小小的算法题里滑呀滑呀滑

滑动窗口算法是双指针算法的一种特定化的算法模型，常用于在特定的条件下求最大或者最小的字符串，特定的数组，以及字符序列等相关问题，使用滑动窗口的目的也很简单：使原本需要使用双循环嵌套来解决的问题通过双指针来解决

六子干侧开·2024-02-19 22:01

算法系列--滑动窗口与双指针

简述个人理解滑动窗口与双指针：双指针：以r为基础指针并根据题目要求来移动l或者保持l不动，同时ans由每一步的r-l来更新。

爱吃奶糖_·2024-02-19 22:31

算法学习：双指针进阶之滑动窗口算法

文章目录一、认识滑动窗口算法二、算法运用1.最小覆盖子串2.字符串排列3.找所有字母异位词4.最长无重复字串总结一、认识滑动窗口算法本文讲的滑动窗口算法基于前面的基本的双指针技巧。

2301_76884895·2024-02-19 22:27

刷题训练之双指针问题

>目标：熟练掌握双指针，并且能把下面的题目做出>毒鸡汤：人生就像一场马拉松比赛，不是看谁跑得最快，而是看谁坚持到最后。

დ旧言~·2024-02-19 16:32

Leetcode面试经典150题刷题记录 —— 数学篇

Leetcode面试经典150题刷题记录-系列Leetcod面试经典150题刷题记录——数组/字符串篇Leetcod面试经典150题刷题记录——双指针篇Leetcod面试经典150题刷题记录——矩阵篇Leetcod

键盘国治理专家·2024-02-19 15:31

Leetcode刷题——数组双指针

Leetcode刷题——数组双指针内容概要刷题内容概要双指针（TwoPointers）：指的是在遍历元素的过程中，不是使用单个指针进行访问，而是使用两个指针进行访问，从而达到相应的目的。

Mito445·2024-02-19 15:25

【leetcode刷题之路】面试经典150题（1）——数组/字符串

文章目录1数组/字符串1.1【排序】合并两个有序数组1.2【双指针】移除元素1.3【双指针】删除有序数组中的重复项1.4【双指针】删除有序数组中的重复项II1.5【数学】多数元素1.6【数组】轮转数组1.7

小天才才·2024-02-19 15:25

LeetCode刷题Day03——数组（滑动窗口+螺旋矩阵）

滑动窗口也可以理解为双指针法的一种，只不过这种解法更像是一个窗口的移动。

得过且过的勇者y·2024-02-19 15:23

Day2: 双指针+滑动窗口+二分搜索+矩阵

Day2:双指针+滑动窗口+二分搜索+矩阵Leetcode977Twosolotions:suqare+sort-->O(n+nlogn)=O(nlogn)classSolution:defsortedSquares

安Tony·2024-02-19 15:52

LeetCode刷题日记（双指针、滑动窗口、螺旋矩阵）

977.有序数组的平方解题思路最简单的办法就是遍历求平方，最后再将结果进行排序，但是这明显不是出题者的想要考查的点，可以选择双指针解法，首先声明一个队列，从两端开始遍历数组，循环比较两个端点的平方的大小

星II河·2024-02-19 15:18

数组理论基础（概念、二分法+双指针+滑动窗口+模拟行为）

本文将详细介绍数组面试题中的四大法宝—二分法+双指针法+滑动窗口法+模拟法。1.概念什么是数组？数组

阴天v快乐丶·2024-02-19 15:18

【leetcode刷题之路】面试经典150题（2）——双指针+滑动窗口+矩阵

文章目录2双指针2.1【双指针】验证回文串2.2【双指针】判断子序列2.3【双指针】两数之和II-输入有序数组2.4【双指针】盛最多水的容器2.5【双指针】三数之和3滑动窗口3.1【双指针】长度最小的子数组

小天才才·2024-02-19 15:14

【leetcode】压缩字符串双指针

/***@param{character[]}chars*@return{number}*/varcompress=function(chars){constlen=chars.length;lets='';leti=0,j=i+1;while(j1?`${chars[i]}${j-i}`:`${chars[i]}`;s+=temps;i=j;j=i+1;}}for(leti=0;i

小萨摩！·2024-02-19 11:35

【算法】基础算法002之滑动窗口（一）

1.长度最小的子数组滑动窗口类问题解题思路大纲：2.无重复字符的最长字串3.最大连续1的个数Ⅲ4.将x减到0的最小操作数（medium）前言本篇文章主要会讲解滑动窗口的解题思想，滑动窗口实际上就是利用双指针的基础思想

樊梓慕·2024-02-19 10:47

力扣热题100_双指针_11_盛最多水的容器

文章目录题目链接解题思路解题代码题目链接给定一个长度为n的整数数组height。有n条垂线，第i条线的两个端点是(i,0)和(i,height[i])。找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的水。返回容器可以储存的最大水量。说明：你不能倾斜容器。示例1：输入：[1,8,6,2,5,4,8,3,7]输出：49解释：图中垂直线代表输入数组[1,8,6,2,5,4,8,3,7]。在此

you_are_my_sunshine*·2024-02-15 09:10

双指针部分典型算法（三）

通常我们会想到双指针，这里要用的也是双指针，但不同于快慢指针和对撞指针，它是一个同向的双指针，用left和ri

liaolaa·2024-02-15 08:44

双指针部分典型算法题（一）

可以通过一下几题加深一下对双指针思想的理解！对于一些问题我们一般可以通过快慢指针，或对撞指针来解决问题。

liaolaa·2024-02-15 08:43

day7 hash和双指针

day7四数相加II题目链接:四数相加II题目描述给你四个整数数组nums1、nums2、nums3和nums4，数组长度都是n，请你计算有多少个元组(i,j,k,l)能满足：0map=newHashMapmagazine.length()){returnfalse;}int[]record=newint[26];for(charc:magazine.toCharArray()){record[c

NHCyrus·2024-02-15 05:28

day8 字符串

解题思路因为题目要求必须原地修改数组，因此采用双指针的形式一个定义在再头部，一个定义再尾部，两者不断向中间靠拢CvoidreverseString(char*s,intsSiz