双指针法

力扣刷题笔记：面试题 链表相交（暴力解法&尾对齐法&双指针法）

这道题虽然是一道简单题，但是题目设计的非常有趣，我没想到双指针这个方法，这是提交以后在力扣评论区看到的，非常巧妙，逻辑能力真的太重要了。Leetcode.面试题02.07链表相交给你两个单链表的头节点headA和headB，请你找出并返回两个单链表相交的起始节点。如果两个链表没有交点，返回null。图示两个链表在节点c1开始相交：题目数据保证整个链式结构中不存在环。注意，函数返回结果后，链表必须保
404金城武·2023-04-05 00:10

力扣刷题笔记：环形链表 ll（双指针法不是哈希）

这个题目出就让人很难受，如果不用哈希表的话有点难解，有点像小学的跑步相遇的数学题，虽然说题目将单链表的特性展现的非常好，但是这个题目做起来的过程相当让人感觉无语。leetcode.142环形链表ll给定一个链表的头节点head，返回链表开始入环的第一个节点。如果链表无环，则返回null。如果链表中有某个节点，可以通过连续跟踪next指针再次到达，则链表中存在环。为了表示给定链表中的环，评测系统内部
404金城武·2023-04-05 00:10

leetcode(力扣）刷题笔记（c++、python）【上】

文章预览：数组1.二分查找704.二分查找相关题目：35.搜索插入位置34.在排序数组中查找元素的第一个和最后一个位置69.x的平方根367.有效的完全平方数2.双指针27.移除元素法一：暴力求解法二：双指针法三
sereiiii_x·2023-04-05 00:57

【2021/5/20 刷题笔记】相交链表以及双指针法

2021/6/5-更新2021/5/20-初写文章目录相交链表【题目】【我的方法】执行结果：【2021/6/5更新】双指针法解题思路：复杂度分析：参考代码python的三目运算符x=cifaelseb相交链表
黑黑白白君·2023-04-05 00:14

力扣刷题笔记

技巧遇到在数组字符串中查找某元素第一时间想到哈希表查找循环，对比两个数组用快慢指针在字符串中查找子字符串用kmp算法数组填充类问题，可以先预先给数组扩容到填充后的大小，然后双指针法从后向前进行操作统计元素出现的频率用
Jeet173·2023-04-05 00:03

力扣刷题笔记21——两个链表的第一个公共节点/栈方法和双指针法

两个链表的第一个公共节点/栈方法和双指针法问题我的代码(栈)示例代码(双指针)问题来自力扣：输入两个链表，找出它们的第一个公共节点。如下面的两个链表：在节点c1开始相交。
电子系的小欣·2023-04-05 00:58

力扣刷题day07|344反转字符串、541反转字符串II、剑指Offer05替换空格、151反转字符串里的单词、剑指Offer58-II左旋转字符串

文章目录344.反转字符串思路双指针法难点541.反转字符串II思路难点剑指Offer05.替换空格思路双指针法难点151.反转字符串中的单词思路难点1：空格的去除双指针法难点2：反转每个单词剑指Offer58
Skyc26·2023-04-04 20:50

Leetcode 刷题笔记(二十八) ——动态规划篇之子序列问题：连续子序列和不连续子序列

文章目录系列文章目录前言题录53.最大子数组和674.最长连续递增序列300.最长递增子序列718.最长重复子数组1143.最长公共子序列1035.不相交的线系列文章目录一、数组类型解题方法一：二分法二、数组类型解题方法二：双指针法三
a1241692733·2023-04-04 10:09

双指针法（快慢指针和对撞指针）总结

有序数组的平方344.反转字符串剑指Offer05.替换空格151.反转字符串中的单词206.反转链表19.删除链表的倒数第N个结点面试题02.07.链表相交142.环形链表II15.三数之和18.四数之和简介双指针法的题目非常多
DEDSEC_Roger·2023-04-04 02:37

秋招链表总结

1.双指针法链表这里的题感觉大多双指针都能解决，比如环形链表、环形链表Ⅱ（重点背一下方法）、相交链表、倒数第n个几点、链表中间节点等，这里的都是利用快慢指针的思想来解决的。
菜杰+·2023-04-04 01:04

算法学习|数组 LeetCode 977.有序数组的平方、209.长度最小的子数组、59.螺旋矩阵

数组元素有正有负，平方之后，最大值肯定会出现在两端，所以考虑到双指针法，一个从左向右，一个从右向左，两个每次比较平方的大小，大的存入到新定义的结果数组中并移动指针，小的保持不动，继续比较，直至跳出循环。
是静淑-·2023-04-03 12:31

算法学习Day1

二分查找的关键点就在于区间注意：[left,right)[left,right]做题目要尽量考虑全面，比如在搜索插入位置这一题思考各个处理情况双指针法第一次了解好神奇！！明早在好好学
看题解不丢人·2023-04-03 10:13

算法学习day3

算法学习day31.链表理论基础2.力扣203题-移除链表元素2.1不设置虚拟头节点2.2设置虚拟头节点3.力扣707题-设计链表4.力扣206题-反转链表4.1双指针法4.2递归法5.参考资料1.链表理论基础链表是一种常用的数据结构
起一个不存的用户昵称·2023-04-03 10:10

算法学习day2

算法学习day2力扣977题-有序数组的平方力扣209题-长度最小的子数组力扣59题-螺旋矩阵||总结参考资料力扣977题-有序数组的平方1.双指针法分析：题目给定非递减顺序排列的数组，要求返回每个数字的平方组成的新数组
起一个不存的用户昵称·2023-04-03 10:40

蓝桥杯-密码脱落(动态规划问题)

蓝桥杯-密码脱落1、题目描述运行限制2、思路分析2.1思路一：双指针法(并没有完全通过所有用例)2.2思路二：最大公共子串问题(AC)1、题目描述  X星球的考古学家发现了一批古代留下来的密码。  
别团等shy哥发育·2023-04-02 11:33

剑指offer JZ22 链表中倒数最后k个结点

JavaJZ22链表中倒数最后k个结点文章目录JavaJZ22链表中倒数最后k个结点一、题目描述二、先找长度再找k法三、快慢双指针法  使用先找长度再找k法和快慢指针法解决剑指offer第JZ22题链表中倒数最后
江南赴艽野·2023-04-01 13:15

题目：344.反转字符串

解题思路采用双指针的思路，我们很快就能解出题目代码如下//双指针法#includeusingnamespacestd;classSolution{public:voidreverseString(vector
WhiteFive55KAI·2023-04-01 03:57

有序数组的平方 Squares of a sorted array -双指针法 - Python

一、笔者思考的算法A.算法双指针法由于有序数组的元素平方后最大值肯定是出现在数组左右两侧（有正负数的情况）；右侧（只有正数或左边负数的绝对值小于右侧正
princey2100·2023-03-31 19:00

代码随想录-029-LeetCode541.反转字符串II

目录前言题目1.双指针法思路（定义变量）2.本题思路分析：3.算法实现4.算法复杂度5.算法坑点6.刷题记录前言“代码随想录”刷题记录。
请叫我Oscar·2023-03-30 10:58

代码随想录-031-LeetCode151.反转字符串中的单词

目录前言题目1.双指针法(在去除空白字符串时)思路（定义变量）2.本题思路分析：3.算法实现4.算法复杂度5.算法坑点前言“代码随想录”刷题记录。
请叫我Oscar·2023-03-30 10:58

代码随想录-028-LeetCode344.反转字符串

目录前言题目1.双指针法思路（定义变量）2.本题思路分析：3.算法实现4.算法复杂度5.算法坑点前言“代码随想录”刷题记录。总结笔记均会放在“算法刷题-代码随想录”该专栏下，以下为原文的链接。
请叫我Oscar·2023-03-30 10:57

代码随想录刷题记录：字符串篇

代码如下：classSolution{publicvoidreverseString(char[]s){//双指针法intleft
TheITSea·2023-03-30 10:41

【算法基础】1-6：双指针算法

双指针算法OVERVIEW双指针算法1.算法模板2.双指针练习（1）AcWIng799.最长连续不重复子序列方法1：暴力法方法2：双指针法方法3：双指针法（check函数优化）（2）AcWing800.
hello world 999·2023-03-29 22:05

合并两个有序数组 三种解法（Python）

nums1[m:]=nums2nums1.sort()双指针法借助额外空间时间
某工程师$·2023-03-29 18:46

lc83-删除排序链表中的重复数字2

linklist*deleteDuplicates2(linklist*head){//双指针法linklist*p,*q;if(head->next==NULL||head->next->next==
何偶丶·2023-03-28 07:29

力扣 算法题

力扣算法题121.买卖彩票的最佳时机283.移动零16.最接近的三数之和思路：双指针法167.两数之和II-输入有序数组思路：双指针15.三数之和121.买卖彩票的最佳时机intmaxProfit(int
gllllllyfq·2023-03-25 12:27

剑指offer- II. 和为s的连续正数序列

看了题解法一：枚举+暴力法枚举每个正整数为起点，判断以它为起点的序列和sum是否等于target即可，由于题目要求序列长度至少大于2，所以枚举的上界为(target-1)/2法二：窗口滑动+双指针法我们用两个指针
棉花糖7·2023-03-22 17:49

【数据结构与算法】哈希表2：四数相加II & 赎金信 & 三数之和 & 四数之和

四数相加II（1）题目（2）思路（3）代码演示2.Leetcode383.赎金信（1）题目（2）思路（3）暴力解法（4）哈希解法3.Leetcode15.三数之和（1）题目（2）思路（3）哈希解法*（4）双指针法
以放_·2023-03-21 16:41

最基础的数组你真的掌握了吗？

五：实战解题1.移除元素暴力解法双指针法2.有序数组的平方暴力解法双指针法最后说一句‍作者简介：大家好，我是黑洞晓威，一名大二学生，希望和大家一起进步。
黑洞晓威·2023-03-19 14:29

链表中环的入口结点_55

第一种解法：利用set存储每个结点，如果出现过则返回该结点，如果遍历完了都没找到则返回null第二种解法：双指针法：定义两个指针,一个一次走两步的快指针一个慢指针,如果有环存在,则他们一定会在环上某个结点相遇
名字是乱打的·2023-03-17 18:28

Leetcode系列11-20

11.ContainerWithMostWater思路:使用双指针法，表示左右两个边界，将两个边界较小的值进行移动，记录移动过程中的最大值。
机器学习与自然语言处理·2023-03-14 03:54

数据结构与算法———力扣283——双指针——python

这里使用双指针法，快慢指针。
默凉·2023-03-13 11:41

代码随想录学习记录——双指针篇

27、移除元素这道题虽然看起来很简单，用双指针法可以快速解决，但是还是有非常多需要注意的细节的。
FavoriteStar·2023-03-13 11:45

【Leetcode】移除链表元素 链表的中间节点 链表中倒数第k个节点

【Leetcode203】移除链表元素1.链接2.题目再现A.双指针法B.类尾删法C.哨兵位二.
sukuni·2023-03-13 11:04

C++去除多余的空格

C++去除多余的空格代码随想录：151.翻转字符串里的单词源自今天的力扣练习151.翻转字符串里的单词以“Theskyisblue“为例，使用双指针法来去移除空格，最后resize（重新设置）一下字符串的大小
Prejudices·2023-02-24 12:59

leetcode面试题 02.07. 链表相交

面试题02.07.链表相交https://leetcode.cn/problems/intersection-of-two-linked-lists-lcci/双指针法1.两个链表都不为空时：设链表A的节点数为
richy430·2023-02-21 10:54

数据结构:链表基础OJ练习+带头双向循环链表的实现

目录一.leetcode剑指OfferII027.回文链表1.问题描述2.问题分析与求解(1)快慢指针法定位链表的中间节点(2)将链表后半部分进行反转附:递归法反转链表(3)双指针法判断链表是否回文二.
摆烂小青菜·2023-02-17 07:36

算法训练营Day3打卡--链表

其中pred.next=node.nextpred.next=node不易理解，建议画图辅助理解206.反转链表咱只能说跟Carl哥双指针法理解递归法，真的好清晰明了呀强推：帮你把链表操作学个通透！
weixin_51478443·2023-02-06 16:58

Leetcode day7 URL化

思路双指针法，从后向前复制代码classSolution{public:stringreplaceSpaces(stringS,intlength){inti=length-1;intj=S.size(
conquer777·2023-02-05 18:24

力扣19题打卡-删除单链表的倒数第N个数

通过构造虚拟头指针法：双指针法：快指针先走n步，再让快慢指针同时走。快指针到最后结束，再删除慢指针指向节点的下一个节点，完成。
Higher?·2023-02-05 10:14

leetcode NO.888：公平的糖果棒交换

`vector`有一些简单的操作：`unordered_set`代码中的for语句主函数双指针法公平的糖果棒交换，题目转自leetcode爱丽丝和鲍勃有不同大小的糖果棒：A[i]是爱丽丝拥有的第i根糖果棒的大小
妖怪来了！·2023-02-05 01:12

代码随想录算法02 | LC977、209、59

Leetcode977.有序数组的平方题目链接：[977.有序数组的平方-力扣（Leetcode）]思路：暴力法一次循环将数组每个元素平方处理使用sort函数对数组排序双指针法新建一个数组储存排序后的元素在原数组头尾分别设指针两端比较较大的赋值为新数组末尾同时指针移动做题疑问
YのRegistro·2023-02-04 15:44

【经典算法】双指针（尺取法）：爱，是双向奔赴，还是你追我赶？

专栏内容：算法学习随笔⛪个人主页：子夜的星的主页座右铭：日拱一卒，功不唐捐目录一、前言二、左右指针（双向奔赴）1、定义2、回文检查三、快慢指针（你追我赶）1、定义2、美丽的区间四、后记一、前言双指针法又称尺取法
子夜的星·2023-02-04 10:46

代码随想录算法训练营day08

Offer05.替换空格1.题目2.解题思路四、151.翻转字符串里的单词1.题目2.解题思路五、题目：剑指Offer58-II.左旋转字符串1.题目2.解题思路一、344.反转字符串1.题目2.解题思路双指针法
Hang-On·2023-01-29 11:23

1.Two Sum

O(n),O(n)3.双指针法。要求：列表元素已排序例子：while(i
0x2333·2023-01-28 19:51

leetcode-day19-返回倒数第 k 个节点[面试题 02.02]

image.png双指针法/***Definitionforsingly-linkedlist.
孙静静·2023-01-28 03:30

移除元素（双指针法）

题目移除元素给你一个数组nums和一个值val，你需要原地移除所有数值等于val的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用O(1)额外空间并原地修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。示例1:给定nums=[3,2,2,3],val=3,函数应该返回新的长度2,并且nums中的前两个元素均为2。你不需要考虑数组中超出新长度后面的元素。示
weixin_51146763·2023-01-26 20:26

快慢指针法思想及其代码

双指针法思想双指针法（快慢指针法）：通过一个快指针和慢指针在一个for循环下完成两个for循环的工作。
Yoga&&777·2023-01-26 19:43

快慢指针法、双指针法、滑动窗口法

一、快慢指针法：快慢指针法是一种十分常用的方法，其对于判断链表等是否具有无限循环的情况十分简单方便。例如：现具有一个1，2，3，4，5，1，2，3，4，5…的无限循环的链表情况（链表的尾5指向链表的头1的情况），可以定义一个快指针，一个慢指针，初始两个指针都指向第一个1，让慢指针每次向后移一个节点，让快指针每次后移两个节点，在不断循环中最终两个指针都会指向相同节点位置的1，即如果存在循环，最终快慢
&Carry·2023-01-26 19:12

Day2

双指针法左负数，中间接近零，右正数，平方后两边大中间小左右2个指针从头开始，互相比大小，谁更大就把值赋给新的数组，再向中间移动一格，注意从数组的最大下标开始赋值以满足非递减。
·2023-01-17 10:25
上一页 9 10 11 12 13 14 15 16 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他