LeetCode-双指针第36页

【双指针】四数之和

四数之和建议做过了解三数之和的思想再做这道题，思路是一样的~题目描述18.四数之和-力扣（LeetCode）给你一个由n个整数组成的数组nums，和一个目标值target。请你找出并返回满足下述全部条件且不重复的四元组[nums[a],nums[b],nums[c],nums[d]]（若两个四元组元素一一对应，则认为两个四元组重复）：0>fourSum(int[]nums,inttarget){/

日夜无休时·2023-11-29 02:49

【双指针】三数之和

三数之和在做这道题之前，建议建议先将两数之和做完再做，提升更大~文章目录三数之和题目描述算法原理解法一解法二思路如下：处理细节问题：代码编写Java代码编写C++代码编写15.三数之和-力扣（LeetCode）题目描述给你一个整数数组nums，判断是否存在三元组[nums[i],nums[j],nums[k]]满足i!=j、i!=k且j!=k，同时还满足nums[i]+nums[j]+nums[k

日夜无休时·2023-11-29 02:46

2021/02/03 每日一题滑动窗口中位数

我掐指一算，这个月估计是双指针滑动窗口月了，到月底我就会做滑动窗口的题了LeetCode上滑动窗口中位数，困难难度，记录下解题思路传入一个数组，以及窗口大小k，题意的中位数是窗口内的数是有序排列的有序排列

Taec0123·2023-11-28 21:49

LeetCode Hot100 42.接雨水

方法一（相向双指针）：竖着计算面积代码：classSolution{publicinttrap(int[]height){intans=0,left=0,right=height.length-1,preMax

hn小菜鸡·2023-11-28 21:24

LeetCode-第四十一题-困难

结果展示先展示一下运行时间和内存占用，首先声明这里没有运用哈希表等高级数据结构，我们仅用了一个数组。题目解析当看到这个题的时候，我就想到了用一个数组，我记得这种方法是在天津大学的机试题上看到的。当时的记忆特别深刻·，这种方法是先将x数组的全部元素赋值为0，循环将nums中的数转化成x数组的下标，并将这个下标对应的数赋值为1。大概意思就是以上的图解。代码讲解intfirstMissingPositi

DSprinciple·2023-11-28 19:29

力扣：61. 旋转链表

1、简单做法（勉强算双指针吧）/***Definitionforsingly-linkedlist.

宋轻云·2023-11-28 16:43

莫队

\sqrt{n}nn的时间内离线求解一段区间内不同数字的个数实现暴力做法:用一个桶记录每种颜色出现的数量随后扫描桶,进行统计显然会超时我们对询问进行排序,以便利用前一个询问的信息更新下一个询问我们建立双指针

某typedef·2023-11-28 16:12

力扣61-旋转链表-C++双指针法

一、运行结果二、题目给你一个链表的头节点head，旋转链表，将链表每个节点向右移动k个位置。示例1：输入：head=[1,2,3,4,5],k=2输出：[4,5,1,2,3]示例2：输入：head=[0,1,2],k=4输出：[2,0,1]来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/rotate-list三、思路注意，移动的次数k有可能大于

TLJava^v^·2023-11-28 16:33

【算法萌新闯力扣】：旋转链表

题目链接:61.旋转链表题目描述代码思路先用双指针策略找到倒数K的位置，也就是{1,2,3}和{4,5}两个序列，之后再将两个链表拼接成{4,5,1,2,3}就行了。

孤舟一叶～·2023-11-28 16:27

力扣题解：面试题 02.06. 回文链表

解题思路本题要判断一个链表是否回文的可以从中间向两边，依次判断是否相同可以从两边向中间，依次判断是否相同本题提供一个单向链表，只能向一个方向移动，所以需要构建一种能够同时向两个方向移动的结构方法1：双指针

胡矣·2023-11-28 07:25

算法刷题打卡第60天：回文链表

示例1：输入:head=[1,2,3,3,2,1]输出:true示例2：输入:head=[1,2]输出:false解法一、将值复制到数组中后用双指针法思路：一共为两个步骤：复制链表值到数组列表中。

夏秃然·2023-11-28 07:55

[力扣题解]：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

leetcode-每日一题-202-快乐数(简单)

当然这道题很简单所以就不过多解释了编写一个算法来判断一个数n是不是快乐数。「快乐数」定义为：对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和。然后重复这个过程直到这个数变为1，也可能是无限循环但始终变不到1。如果这个过程结果为1，那么这个数就是快乐数。如果n是快乐数就返回true；不是，则返回false。示例1：输入：n=19输出：true解释：12+92=8282+22=6862+8

新城已无旧少年_·2023-11-28 03:54

leetcode-每日一题2022.2.7 最长快乐字符串

题目力扣思路贪心+优先队列使用pair保存a、b、c出现的次数，并放入优先队列里，按照次数逆序。循环从优先队列中pop出元素，如果不违反三个连续字符不能相同的原则，就直接放入字符串后面；如果违反了三个连续字符不能相同的原则，就取出次数第二大的元素，添加到字符串后。代码classSolution{public://structcmp{//booloperator()(paira,pairb){//r

还记得樱花正开~·2023-11-28 03:51

双指针算法

文章目录思路简介代码模版使用时机时间复杂度例题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-每日一题565. 数组嵌套(标记图和并查集)

题目链接：https://leetcode.cn/problems/array-nesting/思路方法一、并查集直接想法这题告诉我们数组内的数字是0-N-1，且不会重复，我们可以把A[i]，A[A[i]]…看成一个环，数组可以被分成多个环，我们只需计算多个环中的最大长度即可判断环这里我们用的并查集，把每个元素看成一棵树，将同一个环的A[i]和A[A[i]]两棵树合并，怎么判断他是同一个环呢？我们

lin钟一·2023-11-28 00:09

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

LeetCode-题目详解：栈（Stack）【高频题：19、中频题：26、低频题：13】

一、高频题1、高频题1.1、20-有效的括号【简单】1.2、42-接雨水【困难】1.3、面试题17.21-直方图的水量【困难】1.4、1190-反转每对括号间的子串【中等】1.5、103-二叉树的锯齿形层序遍历【中等】1.6、739-每日温度【中等】1.7、224-基本计算器【困难】1.8、剑指Offer09-用两个栈实现队列【简单】1.9、394-字符串解码【中等】1.10、1047-删除字符串

u013250861·2023-11-26 23:48

每日一题--删除链表的倒数第 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

LeetCode-回溯

●java是值传递，对象类型变量在传参的过程中复制的是变量的地址，被添加到res，但实际上指向的是同一块内存，stack指向的栈在dfs中只有一份，遍历完成后回到根节点，就成了空列表，所以res.add()的时候要做一次拷贝。if(depth==len){res.add(newArrayList<>(path));//res.add(path)×return;}●dfs遍历结束后要回到上一层结点，

qq_22081299·2023-11-26 10:04

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

推荐频道

LeetCode-双指针