#双指针第25页

[力扣题解]：234. 回文链表

解题思路寻找回文串要从中间向两侧延伸，判断回文串则要从两端向中间遍历1.双指针判断回文字符串字符串为数组型顺序存储，可快速索引到字符串两端，故采用双指针defisPalindrome(s):left=0right

黑黑的脚后跟·2023-11-28 07:22

Java LeetCode篇-深入了解关于数组的经典解法

轮转数组1.1使用移位的方式1.2使用三次数组逆转法2.0消失的数字2.1使用相减法2.2使用异或的方式3.0合并两个有序数组3.1使用三指针方式3.2使用合并排序方式4.0删除有序数组中的重复项4.1使用双指针方式

小扳·2023-11-28 05:21

力扣每日一题----求第n位斐波那契数

斐波那契数题目解析方法一暴力递归求解方法二暴力递归的优化方法三双指针思想代码解析1.暴力递归2.去重递归3.双指针求解题目解析方法一暴力递归求解这种方法其实就是使用递归的思想来求解，将每个数看成是一颗二叉树的节点

从现在开始壹并超·2023-11-28 05:10

双指针算法

文章目录思路简介代码模版使用时机时间复杂度例题CODE思路解析思路简介大致有两种情况对于两个序列，我们需要对里面的某些值进行操作更多的时候是对一个序列来说，我们需要对前后两个值进行操作这些时候，我们就需要用两个指针去寻找满足条件的两个值代码模版for(inti=0,j=0;i#include#includeusingnamespacestd;constintN=1e5+10;inta[N],s[N

2301_78981471·2023-11-28 01:37

2824. 统计和小于目标的下标对数目 : 详解 “左找右“ & “右找左“ 两种方式

Tag:「排序」、「二分」、「双指针」给你一个下标从0开始长度为n的整数数组nums和一个整数target，请你返回满足0 nums, int target) { Collections.sort

宫水三叶的刷题日记·2023-11-28 00:01

LeetCode 力扣 76. 最小覆盖子串

用双指针left和right表示一个窗口。right向右移增大窗口，直到窗口包含了所有要求的字母。进行第二步。记录此时的长度，left向右移动，开始减少长度，每减少一次，就更新最小长度。

windliang·2023-11-28 00:05

【力扣刷题篇】链表OJ题 -- 双指针的应用，链表递归方式

力扣单链表递归，虚拟头节点21.合并两个有序链表1.题目介绍2.题目解析3.题解思路一--双指针迭代思路一优化思路二--递归138.随机链表的复制1.题目介绍2.题目解析3.题解思路一141.环形链表1

Joker不是Joker·2023-11-27 15:07

【C】OJ练习题---单身狗类问题、双指针类（数据结构顺序表）

本章我们介绍的两类练习题主要是关于C语言实现数据结构的复杂度和顺序表类问题。1、异或的巧妙应用我们刷题时候经常会遇到去重类的问题，更让人头疼的是有空间复杂度的限制，这就意味着我们不能重新创建一个数组用条件语句存放，所以这里我们巧妙地借用异或语句来实现。在做题之前我们先来看一下异或的一些特点：1、0和任何数异或还是那个数本身。我们用5举例：2、异或具有交换律。比如1^2^3=1^3^2.3、两个相同

朱C.·2023-11-27 15:04

【双指针】双指针算法详解两道经典OJ【力扣27，力扣26，力扣38】超详细算法教程

【双指针】双指针算法详解两道经典OJ【力扣27，力扣26，力扣38】超详细算法教程今天又又到了我们刷力扣题的时间啦！

@背包·2023-11-27 15:01

每日OJ题_算法_双指针⑦力扣15. 三数之和

目录力扣15.三数之和解析代码力扣15.三数之和难度中等给你一个整数数组nums，判断是否存在三元组[nums[i],nums[j],nums[k]]满足i!=j、i!=k且j!=k，同时还满足nums[i]+nums[j]+nums[k]==0。请你返回所有和为0且不重复的三元组。注意：答案中不可以包含重复的三元组。示例1：输入：nums=[-1,0,1,2,-1,-4]输出：[[-1,-1,2

GR_C·2023-11-27 15:58

11. 盛最多水的容器

暴力递归是比较简单的方法,但是时间复杂度是o(n^2),所以在本题会超时.利用双指针通过对面积的特点(面积受制于短边的位置)来进行优化减少计算次数publicclassSolution{publicintmaxArea

CLOLUD3·2023-11-27 15:35

【力扣热题100，个人刷题笔记---上】

LeetCode热题100刷题笔记==递归的思想==哈希表1、两数之和（简单）49、字母异位词分组（中等）128、最长连续序列（中等）双指针283.移动零（简单）11.盛最多水的容器（中等）15.三数之和

躺平的吧啦啊吧·2023-11-27 09:25

【刷题笔记】数组-双指针||覆盖||重复元素

【刷题笔记】数组-双指针||覆盖||重复元素目录移除元素删除有序数组中的重复项删除有序数组中的重复项II分析移除元素https://leetcode.cn/problems/remove-element

han1254·2023-11-27 08:52

删除链表的节点,剑指offer 18,力扣

目录题目地址：题目：我们直接看题解吧：解题方法：审题目+事例+提示：解题分析：解题思路（双指针）：代码实现：代码实现（直接遍历）：代码实现（单指针）：题目地址：LCR136.删除链表的节点-力扣（LeetCode

大数据ＳＱＬｂｏｙ·2023-11-27 07:40

每日一题 - 231126 - C - Minimize Abs 2

C-MinimizeAbs2TAG-双指针双指针双指针时间复杂度-O(D)O(\sqrtD)O(D)//#includeusingnamespacestd;#defineintlonglongvoidsolve

乐意奥AI·2023-11-27 05:44

第7讲（二）：双指针，指针运用

前言：前面讲的指针函数的内容有问题，现在已经改正。1指针运用：例题1-1（字符串逆序）（多组输入）写一个函数，可以逆序一个字符串的内容。#define_CRT_SECURE_NO_WARNINGS1#include#includevoidReverse_char(char*p,intend){char*right=p+end-1;char*left=p;while(left左旋3个->逆置前面3个

微风拂柳絮·2023-11-27 02:02

每日一题--删除链表的倒数第 N 个结点

目录题目描述：思路分析：方法及时间复杂度：法一双指针(经典解法)法二计算链表长度(暴力解法)法三栈法四哈希表法五vector法六递归(烧脑解法)个人总结：题目描述：给你一个链表，删除链表的倒数第n个结点

每天存两块·2023-11-26 22:59

每日一题--相交链表

目录题目描述：思路分析：方法及时间复杂度：法一计算链表长度(暴力解法)法二栈法三哈希集合法四map或unordered_map法五双指针(经典解法)法六递归(烧脑解法)个人总结题目描述：相交返回相交结点

每天存两块·2023-11-26 22:54

代码随想录算法训练营---第二天

第二种为双指针法我自己的方法（前面使用了双指针，后面直接sort，在这里我的两个指针是指向数组的中央，刚开始我想的是，从零开始一个往左遍历，一个往右遍历，然后用一个新数组进行比较插入

Gemn 1·2023-11-26 21:52

【Python算法】经典算法题型

前言；总结了几个经典算法题型，应用题的思路也是换汤不换药目录：滑动窗口技术二分查找冒泡排序递归算法双指针算法1.滑动窗口技术作用：解决字符或者数组的相关问题，维护一个固定大小的窗口，通过滑动窗口来处理数据

记录测试点滴·2023-11-26 21:45

Leetcode977有序数组的平方(双指针解法)

Leetcode977有序数组的平方题目给你一个按非递减顺序排序的整数数组nums，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。答题/**\*@param{number[]}nums\*@return{number[]}*/varsortedSquares=function(nums){letleft=0letright=nums.length-1letres=[]while(left

伯约同学·2023-11-26 19:29

每日OJ题_算法_双指针_力扣11. 盛最多水的容器

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

GR_C·2023-11-26 19:09

每日OJ题_算法_双指针⑥剑指 Offer 57. 和为s的两个数字

目录剑指Offer57.和为s的两个数字解析代码：剑指Offer57.和为s的两个数字LCR179.查找总价格为目标值的两个商品-力扣（LeetCode）难度简单购物车内的商品价格按照升序记录于数组price。请在购物车中找到两个商品的价格总和刚好是target。若存在多种情况，返回任一结果即可。示例1：输入：price=[3,9,12,15],target=18输出：[3,15]或者[15,3]

GR_C·2023-11-26 19:08

每日OJ题_算法_双指针⑤_力扣611. 有效三角形的个数

目录力扣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提示:1&nums){}};解析代码暴力法：（这里代码就不写了，

GR_C·2023-11-26 19:35

C++ day8 反转字符串反转字符串Ⅱ 替换空格反转字符串里的单词左旋转字符串

题目1：344反转字符串题目链接：反转字符串对题目的理解将给定的字符串反转空间是O(1)自己的思考遍历字符串然后存放到新的数组里，但是不满足空间O(1)想到反转链表使用双指针的思想，所以使用双指针法反转字符串

人来茶热·2023-11-26 17:07

算法-23.链表中环的入口结点

思路：定义一个链表，从头结点开始执行，定义头节点到入口节点的距离为x，然后采用双指针的方式，一个fast指针每次移动两个节点，一个slow指针每次移动一个节点，然后查找两个节点是否最终会相等，如果相等表示存在相遇点

zzq_nene·2023-11-26 17:26

当Rust遇上LeetCode #76. 最小覆盖子串 [困难]

icespark·2023-11-26 13:52

力扣：42. 接雨水

解析：法1：双指针求每一列的雨水然后将它们相加，可以看出每一列雨水的高度，取决于该列左侧最高的柱子和右侧最高的柱子中更矮的那个柱子的高度。

empty__barrel·2023-11-26 11:26

leecode27.移除元素

思路：逆向思维：把元素不相等的拿下来尾插，放入一个新的顺序表，返回新的顺序表的个数具体地：由于删除数组中等于val的元素，所以新的数组大小一定小于等于原数组的大小，可以把输出的数组写到输入的数组上，使用双指针的方法

yoouuung_·2023-11-26 09:44

leetcode-27. 移除元素

双指针法题目详情给你一个数组nums和一个值val，你需要原地移除所有数值等于val的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用O(1)额外空间并原地修改输入数组。

ggaoda·2023-11-26 09:13

C++判断一个整数是否为回文数

将整数转化为字符串，可以使用to_string()方法；使用双指针法判断字符串是否为回文串。

Galaxy银河·2023-11-26 09:28

C++算法 —— 贪心（4）

接下来需要比较两个数组的值，可以用双指针来指向。两个数组的两个元素比较时，和之前有相同的思路，如果满足条件，那么后面的元素都比这个元素大，肯定也满足，但为了满足更多次的条件，所以就选用

咬光空气·2023-11-26 07:23

【剑指 Offer 22. 链表中倒数第k个节点】

双指针题目描述输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第1个节点。

菜菜雪丫头·2023-11-26 06:03

力扣专题——剑指 Offer 22. 链表中倒数第k个节点

示例：给定一个链表:1->2->3->4->5,和k=2.返回链表4->5.解题思路双指针，定义两个指针，一快一慢，想让快指针

super尚·2023-11-26 05:00

剑指 Offer 22. 链表中倒数第k个节点

示例：给定一个链表:1->2->3->4->5,和k=2.返回链表4->5.二、题解1、思路双指针（快慢指针）快指针先走k次，然后快慢指针一起走

Kashine·2023-11-26 05:30

链表中倒数第k个节点，剑指offer,力扣

目录题目地址：剑指offer原题：我们直接看题解吧：解题方法：难度分析：审题目+事例+提示：解题思路（双指针（快慢指针））：代码实现：代码优化：代码实现（方法1）：题目地址：LCR140.训练计划II-

大数据ＳＱＬｂｏｙ·2023-11-26 05:56

LeeCode 26 删除有序数组中的重复项

解决方法双指针以数组[1,2,2,3]为例，使用双指针（slow指针与fast指针）两个指针首先同时指向第一个数当两个指针指向的数相同时。

好多的Bayes·2023-11-26 05:51

leecode80. 删除有序数组中的重复项 II

80.删除有序数组中的重复项II这题使用双指针，判断是否超过两个相同的数。总体来说没完全做出来，做一半做不下去了，看了下评论一个同学的思想和我一样，但是代码太臃肿了，不过能解决问题。

冒菜·2023-11-26 05:48

Leecode刷题【1数组专题4】80. 删除排序数组中的重复项II （以及通用解法）

Leecode刷题【1数组专题4】80.删除排序数组中的重复项II（以及通用解法）题目：思路双指针法：（错误代码）正解：通用解法：题目：给你一个有序数组nums，请你原地删除重复出现的元素，使得出现次数超过两次的元素只出现两次

一只活蹦乱跳的大鲤鱼·2023-11-26 05:47

leecode 刷题笔记：26. 删除排序数组中的重复项

题目：26.删除有序数组中的重复项题目类型：有序数组去重使用技巧：双指针解题思路使用双指针技巧，即定义一个快指针fast，一个慢指针slowfast先走，判断fast当前指向的元素和slow指向的元素是否重复如果是

张猿·2023-11-26 05:45

删除有序数组中的重复项(双指针)

一、介绍1.题目描述题目链接：https://leetcode-cn.com/problems/remove-duplicates-from-sorted-array/给你一个有序数组nums，请你原地删除重复出现的元素，使每个元素只出现一次，返回删除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用O(1)额外空间的条件下完成。注意事项：原地删除输出为删除后元素个数nums

Netceor·2023-11-26 05:13

Java每日一题：26. 删除有序数组中的重复项

删除有序数组中的重复项分析：数组是有序的，因此重复的元素会相邻每次取出两个数进行比较，因此，需要有两个变量去存储每次取出的值采用双指针方法：指针p和q，p=num1，q=num2p和q进行比较：a.p=

小聪不吃葱·2023-11-26 05:11

C/C++妙用数据结构-数组

文章目录概述二分法704.二分查找240.搜索二维矩阵Ⅱ双指针法27.移除元素滑动窗口法209.长度最小的子数组模拟59.螺旋矩阵Ⅱ48.旋转图像其他769.最多能完成排序的块概述数组是存放在连续内存空间上的相同类型数据的集合

温逗死·2023-11-26 02:18

【C++代码】链表

算法：搜索、查找、排序、双指针、回溯、分治、动态规划、贪心、位运算、数学等。数据结构：数组、栈、队列、字符串、链表、树、图、堆、哈希表等。

羞儿·2023-11-26 02:35

LeetCode-9-回文数

第一种方法，双指针比较：classSolution{publicbool

请不要问我是谁·2023-11-25 23:13

算法之双指针

双指针常⻅的双指针有两种形式，⼀种是对撞指针，⼀种是左右指针。对撞指针：⼀般⽤于顺序结构中，也称左右指针。•对撞指针从两端向中间移动。⼀个指针从最左端开始，另⼀个从最右端开始，然后逐渐往中间逼近。

萤火夜·2023-11-25 22:25

Lintcode 148 Sort Colors (双指针好题)

148·SortColorsDescriptionGivenanarraywithnobjectscoloredred,whiteorblue,sortthemsothatobjectsofthesamecolorareadjacent,withthecolorsintheorderred,whiteandblue.Youarenotsupposetousethelibrary’ssortfunc

纸上得来终觉浅绝知此事要躬行·2023-11-25 22:52

python每日一题——5盛最多的水

示例1：输入：[1,8,6,2,5,4,8,3,7]输出：49示例2：输入：height=[1,1]输出：1答案这道题可以使用双指针的方法解决，一个指针用来遍历数组，一个

WY_记录·2023-11-25 15:14

【剑指offer|图解|链表】链表的中间结点 + 链表中倒数第k个结点

小伙伴们大家好哇，今天作者给大家带来的是链表的相关面试题的讲解，在学习了下文之后，相信大家可以更好的理解链表，并且我们同过本文的练习相信大家对快慢双指针也将会有一定的了解。

聆风吟_·2023-11-25 11:23

leetcode面试经典150题——31 无重复字符的最长子串（方法二极简代码！！！）

leetcode链接方法一：滑动窗口（双指针)设定两个指针left和right指向最长子串的头部和尾部的下一个元素，left和right初始分别为0和1，对于right指向的每一个元素我们都在前面le

快乐小脾孩·2023-11-25 04:45

推荐频道

#双指针