#双指针第21页

蓝桥杯小白赛第一场（1~6）（期望DP）

1、模拟2、贪心3、前缀和4、猜结论5、双指针6、期望DP（公式有问题已更改）1.蘑菇炸弹思路：一个简单的暴力模拟。

你怎么知道我有一块铜牌·2023-12-17 19:34

双指针算法（一）

目录移动零复写零快乐数盛水最多的容器双指针与单调性结合有效三角形的个数查找总价格为目标值的两个商品两数之和Ⅱ-输入有序数组双指针算法是通过定义两个指针不断单向移动来解决问题的一种算法。

绝世剑仙纪宁·2023-12-17 15:38

LeetCode刷题笔记（2）：双指针

双指针是用两个指针去遍历数组，协同完成检索任务。

wzqCSDN0214·2023-12-17 14:43

[LeetCode刷题笔记]26 - 删除有序数组中的重复项（C++/Python3/Java/双指针）

一、题目描述给你一个升序排列的数组nums，请你原地删除重复出现的元素，使每个元素只出现一次，返回删除后数组的新长度。元素的相对顺序应该保持一致。由于在某些语言中不能改变数组的长度，所以必须将结果放在数组nums的第一部分。更规范地说，如果在删除重复项之后有k个元素，那么nums的前k个元素应该保存最终结果，将最终结果插入nums的前k个位置后返回k。不要使用额外的空间，你必须在原地修改输入数组，

PanyCG_pc·2023-12-17 14:41

【LeetCode刷题笔记（6-2）】【Python】【三数之和】【双指针】【中等】

文章目录引言三数之和题目描述示例示例1示例2示例3提示解决方案3：【双指针】结束语三数之和引言编写通过所有测试案例的代码并不简单，通常需要深思熟虑和理性分析。

高斯小哥·2023-12-17 14:06

代码训练第二天｜数组part2

977.有序数组的平方题目链接：LeetCode-TheWorld'sLeadingOnlineProgrammingLearningPlatform思路：知道用双指针做题，也做出来了。

AdrianLeon·2023-12-17 11:15

Leetcode的AC指南 —— 链表：24. 两两交换链表中的节点

文章目录一、题目二、解析1、双指针法2、递归三、总结一、题目题目介绍：给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进

知之_知之·2023-12-17 10:36

Leetcode的AC指南 —— 链表：206. 反转链表

文章目录一、题目二、解析1、双指针法2、递归法三、总结一、题目题目介绍：给你单链表的头节点head，请你反转链表，并返回反转后的链表。

知之_知之·2023-12-17 10:06

【LeetCode】数组精选17题——双指针、滑动窗口、前缀和

目录快慢指针：1.移动零（简单）2.复写零（简单）对撞指针：1.两数之和II-输入有序数组（中等）2.三数之和（中等）3.有效三角形的个数（中等）4.四数之和（中等）5.盛最多水的容器（中等）滑动窗口：1.长度最小的子数组（中等）2.将x减到0的最小操作数（中等）3.乘积小于K的子数组（中等）4.最大连续1的个数III（中等）5.水果成篮（中等）前缀和：1.寻找数组的中心下标（简单）2.和为K的子

秋秋晗晗·2023-12-17 07:26

算法(1)——双指针

双指针我们常见的双指针的形式有两种，一种是对撞指针，一种是快慢指针！对撞指针：一般用于顺序结构中，也称左右指针。1、对撞指针从两端向中间移动。

#欲速则不达#·2023-12-17 05:18

蓝桥杯-动态规划专题-子数组系列，双指针

目录一、单词拆分二、环绕字符串中唯一的子字符串双指针-三数之和ArrayList(Arrays.asList(array))四、四数之和（思路和三数之和一样，只是多了一层循环）一、单词拆分1.状态表示dp

狗哥不是甜妹·2023-12-16 23:07

模块一——双指针：15.三数之和

文章目录题目描述算法原理(排序+双指针）代码实现题目描述题目链接：15.三数之和算法原理(排序+双指针）本题与两数之和类似，是⾮常经典的⾯试题。

全天·2023-12-16 21:07

【双指针】最接近的三数之和

16.最接近的三数之和给你一个长度为n的整数数组nums和一个目标值target。请你从nums中选出三个整数，使它们的和与target最接近。返回这三个数的和。假定每组输入只存在恰好一个解。示例1：输入：nums=[-1,2,1,-4],target=1输出：2解释：与target最接近的和是2(-1+2+1=2)。示例2：输入：nums=[0,0,0],target=1输出：0提示：3&num

nottky·2023-12-16 20:09

【C++精品题目速刷】双指针

【C++精品题目速刷】双指针一、移动零1、题目链接表述2、题目解析3、代码二、复写零1、题目链接表述2、题目解析3、代码三、快乐数1、题目链接表述2、题目解析3、代码四、盛最多水的容器1、题目链接表述2

CS semi·2023-12-16 18:29

2021-02-02：力扣424. 替换后的最长重复字符。如何用代码实现？

福哥答案2021-02-02：双指针我们可以枚举字符串中的每一个位置作为右端点，然后找到其最远的左端点的位置，满足该区间内除了出现次数最多的那一类字符之外，剩余的字符（即非最长重复字符）数量不超过kk个

福大大架构师每日一题·2023-12-16 13:30

力扣题目学习笔记(OC + Swift) 11

(哈哈哈，你高估我了)解题思路：通过双指针的思想，从两头往中间遍历的同时计算需要的结果，注意每次移动较小的一个。SwfitfuncmaxArea(_hei

Jarlen John·2023-12-16 11:22

LeetCode算法练习：双指针计算三数之和和四数之和

通过双指针将时间复杂度降一个级别。

青铜爱码士·2023-12-16 09:49

回文链表Java

我们可以采用双指针的办法进行,如下图:如果链表长度为偶数,则直接从第二个指针的位置开始对链表进行反转;如果是奇数,则从第二指针的下一位进行链表反转代码实现:publicstaticvoidmain(String

在线取网名·2023-12-16 07:21

【数据结构和算法】判断子序列

其他系列文章导航Java基础合集数据结构与算法合集设计模式合集多线程合集分布式合集ES合集文章目录其他系列文章导航文章目录前言一、题目描述二、题解2.1方法一：双指针三、代码3.1方法一：双指针3.1.1Java

伴川·2023-12-16 03:50

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

https://leetcode.cn/problems/wtcaE1/算法原理滑动窗口其实就是种双指针，只是这种双指针只向后移动，不会回退，具有单调性，也就是说，整个过程中left和right只会+

CV工程师-·2023-12-16 01:57

c语言快速排序算法总结（详解）

具体实现时，快速排序的分区操作可以采用多种方法，常见的是使用双指针或者挖坑填数的方式

ETF_TT·2023-12-16 01:46

弗洛伊德判圈算法-leetcode142.环形链表II

Problem:142.环形链表II文章目录思路弗洛伊德算法解题步骤复杂度Code思路使用双指针+弗洛伊德算法（龟兔赛跑）弗洛伊德算法判断是否存在环：类比龟兔赛跑，一快一慢指针，快慢指针会在环内某点相遇判断环的起点

bfbshs_ddd·2023-12-16 01:40

轻松理解数据结构与算法中七大排序算法（C语言实现）

：特性总结：4.希尔排序(缩小增量排序)基本思想：时间复杂度：代码展示：特性总结：5.堆排序基本思想：时间复杂度：代码实现：特性总结：6.快速排序6.1递归版基本思想：时间复杂度：Hore法：挖坑法：双指针法

肥or胖·2023-12-15 23:51

【数组】-Lc283-移动零（快慢双指针）

二十八画人_·2023-12-15 22:15

算法训练营Day8

再扩展一下，做这类题的时候，首先想到的就是相向双指针进行首尾交换。同样，在Java的API的Arrays类中有reverse方法，可以使得数组或者是集合，让内部元素进行反转。

momolinshaomo·2023-12-15 20:58

算法训练营Day9

#JAVA#REVIEW开源学习资料Feelingandexperiences：今日复习之前的知识，双指针的用法根据代码来复习与回顾：移除元素：给你一个数组nums和一个值val，你需要原地移除所有数值等于

momolinshaomo·2023-12-15 20:58

27. 移除元素

解题思路可以使用双指针的方法来解决这个问题。定义两个指针left和right，初始时分别指向数组的开头。遍历数组，如果当前元素不等于目标值val，将其复制到n

AmHardy·2023-12-15 15:33

模块一——双指针：18.四数之和

文章目录题目描述算法原理排序+双指针代码实现排序+双指针复杂度分析时间复杂度：O(N^3^)空间复杂度：O(log⁡N)或者O(N)题目描述题目链接：18.四数之和算法原理排序+双指针依次固定⼀个数a；

全天·2023-12-15 15:38

用c语言打印空心菱形

项目场景：今天被学长问倒了，如何打印一个空心菱形，是用双指针算法？还是直接无脑for循环?问题描述：问题和编写代码很简单，难就难在如何把这个数学模型抽象出来。

全天·2023-12-15 15:08

力扣刷题笔记——反转链表

力扣（LeetCode）官网-全球极客挚爱的技术成长平台经典问题反转链表这里给出四种解法1.双指针这种方法是用一个next指针记录当前节点的下一个节点，一个pre指针记录当前节点的前一个节点。

我我我想出去玩·2023-12-15 15:33

【每日一题】【12.13】2098.字典序最小回文串

字典序最小回文串https://leetcode.cn/problems/lexicographically-smallest-palindrome/今天的每日一题是一个简单题，可以直接秒的题目，直接使用双指针就能解决

A_SHOWY·2023-12-15 12:08

《LeetCode力扣练习》代码随想录——字符串（翻转字符串里的单词---Java）

《LeetCode力扣练习》代码随想录——字符串（翻转字符串里的单词—Java）刷题思路来源于代码随想录151.反转字符串中的单词双指针classSolution{publicStringreverseWords

XRT_knives·2023-12-15 09:42

《代码随想录》--字符串

《代码随想录》--字符串344.反转字符串541.反转字符串Ⅱ替换数字151.反转字符串里的单词344.反转字符串leetcode链接代码双指针classSolution{publicvoidreverseString

HalcyonJX·2023-12-15 07:05

c语言快速排序（霍尔法、挖坑法、双指针法）图文详解

快速排序介绍：快速排序是一种非常常用的排序方法，它在1962由C.A.R.Hoare（霍尔）提的一种二叉树结构的交换排序方法，故因此它又被称为霍尔划分，它基于分治的思想，所以整体思路是递归进行的。整体思路：1.先选取一个key，关于key值的选取，一般是选数组第一个元素，数组中间元素，数组最后一个元素，这三个元素的中间值，并将这个元素与数组第一个元素进行交换。2.将key放入整个区间中正确的位置，

咬_咬·2023-12-15 04:41

删除有序数组中的重复元素-练习双指针编程最好的一道题-费元星

这是练习编成双指针最好的一道题，逻辑简单，优化简单。简单理解：采用双指针，总左边进行开始，如果有新元素则将前面移动到后面。然后加一个剪枝操作，如果前后元素大于1，再移动。

未来星_狒狒·2023-12-15 03:10

2023-12-06 字符串

字符串一344.反转字符串核心：考我们反转字符串常用的库，或方法①双指针或者rangeclassSolution:defreverseString(self,s:List[str])->None:"""

niuzai_·2023-12-15 01:05

2023-11-30 有序数组的平方和长度最小的子数组以及螺旋矩阵II

977.有序数组的平方，209.长度最小的子数组，59.螺旋矩阵II977.有序数组的平方这道题没什么好说的，就是平方一下然后排序了解一下双指针的思想和使用而已classSolution:defsortedSquares

niuzai_·2023-12-15 01:04

408数据结构备考代码整理和算法思想归纳

而后插入的位序的后面的所有数相后移动一位，而后插入，length++；3删除操作：把删除的对应位序之后的所有元素向前移动一位，length--；4把顺序表逆置的算法：设置双指针i和j，一个指

wyn20001128·2023-12-15 00:34

【数据结构和算法】压缩字符串

其他系列文章导航Java基础合集数据结构与算法合集设计模式合集多线程合集分布式合集ES合集文章目录其他系列文章导航文章目录前言一、题目描述二、题解2.1方法一：双指针三、代码3.1方法一：双指针四、复杂度分析前言这是力扣的

伴川·2023-12-15 00:20

犹豫不决先排序，步步紧逼双指针---力扣刷题

目录第一题：和为s的两个数第二题：和为0的三个数第三题：四数之和第一题：和为s的两个数力扣（LeetCode）官网-全球极客挚爱的技术成长平台思路：法一先想到暴力枚举，即利用两层循环，当两数之和等于目标值的时候返回，classSolution{public:vectortwoSum(vector&nums,inttarget){intn=nums.size();for(inti=0;itwoSum

自身就是太阳·2023-12-14 22:02

力扣编程题算法初阶之双指针算法+代码分析

目录第一题：复写零第二题：快乐数：第三题：盛水最多的容器第四题：有效三角形的个数第一题：复写零力扣（LeetCode）官网-全球极客挚爱的技术成长平台思路：上期介绍到双指针，这次来用双指针实际操作。

自身就是太阳·2023-12-14 22:57

面试题21. 调整数组顺序使奇数位于偶数前面

提示：1<=nums.length<=500001<=nums[i]<=10000转载来源：力扣（LeetCode）题目分析又是双指针的题，头

阿星啊阿星·2023-12-14 19:14

查找两个总和为特定值的索引（蓝桥杯）

d",&k);intsum=0;intt=0,h;intst[101];for(inti=0;i双指针思

闻闻不会编程·2023-12-14 18:17

移动到末尾（蓝桥杯）

#include#include#defineN1000//双指针思想intmain(intargc,char*argv[]){intn;ints[N];scanf("%d",&n);for(inti=

闻闻不会编程·2023-12-14 17:53

【二分查找】【双指针】LeetCode:2565最少得分子序列

双指针：用于计算子字符串是s的字符串的子系列。题目给你两个字符串s和t。你可以从字符串t中删除任意数目的字符。如果没有从字符串t中删除字符，那么得分为0，否则：令left为删除字符中的最小下标。

闻缺陷则喜何志丹·2023-12-14 17:30

模块一——双指针：202.快乐数

文章目录题目描述简单证明补充知识算法原理代码实现题目描述题目链接：202.快乐数为了方便叙述，将对于⼀个正整数，每⼀次将该数替换为它每个位置上的数字的平方和这⼀个操作记为x操作；题目告诉我们，当我们不断重复操作的时候，计算⼀定会「死循环」，死循环的方式有两种：情况⼀：⼀直在1中死循环，即1->1->1->1…情况⼆：在历史的数据中死循环，但始终变不到1由于上述两种情况只会出现⼀种，因此，只要我们能

全天·2023-12-14 13:48

LeetCode双指针：在排序数组中查找元素的第一个和最后一个位置

LeetCode双指针：在排序数组中查找元素的第一个和最后一个位置题目描述给你一个按照非递减顺序排列的整数数组nums，和一个目标值target。请你找出给定目标值在数组中的开始位置和结束位置。

雪落山庄·2023-12-14 13:15

【代码随想录算法训练营-第二天】【数组】977.有序数组的平方，209.长度最小的子数组，59.螺旋矩阵II

因为提到了时间复杂度为O(n)，自然想到只能遍历一遍又因为只规定了时间复杂度，但是没有规定空间复杂度，所以可以考虑在定义一个数组【这一步没有考虑出来，是看了思路的】因为前一天做了二分查找，其实是考虑到使用双指针的思想

不熬夜的靓仔·2023-12-14 13:43

leetcode -- 209 长度最小的子数组[滑动窗口/c++]

原题链接：209.长度最小的子数组-力扣（LeetCode）算法原理：滑动窗口其实就是同向双指针，因为计算结果的单调性，在符合条件的情况下，左右指针不必往回回溯，而实现优化的效果。

自由のミカサ·2023-12-14 12:50

leetcode --15 三数之和【双指针 C++】

算法原理：对数组排序后使用双指针，借助排序后呈现的单调性降低时间复杂度。对于用双指针寻找一个目标和我们之前做过了，而对于三个数的和是否也适用？其实只要将三个数的其中一个数固定，而去

自由のミカサ·2023-12-14 12:25

推荐频道

#双指针