#双指针

LeetCode | 1358. Number of Substrings Containing All Three Characters包含所有三种字符的子字符串数目【Python】

LeetCode1358.NumberofSubstringsContainingAllThreeCharacters包含所有三种字符的子字符串数目【Medium】【Python】【双指针】【滑窗】ProblemLeetCodeGivenastringsconsistingonlyofcharactersa
Wonz·2023-12-25 11:11

备战秋招-数据结构

学习方法1.了解理论2.实现（Java）思维导图（来源于知乎）目录序言学习方法1.了解理论2.实现（Java）思维导图（来源于知乎）一、线性表(一)链表1.单链表2.经典问题-链表双指针3.双链表4.总结
TylerTangTT·2023-12-25 11:11

java数据结构与算法刷题目录（剑指Offer、LeetCode、ACM）-----主目录-----持续更新

文章目录一、算法相关1.双指针一、LeetCode二、剑指Offer三、牛客网1.华为机试一、算法相关1.双指针LeetCode167：两数之和II-输入有序数组https://blog.csdn.net
殷丿grd_志鹏·2023-12-25 08:40

C++力扣题目 27--移除元素

思路：双指针法（快慢指针法）：通过一个快指针和慢指针在一个for循环下完成两个for循环的工作。定义快慢指针快指针：寻找新数组的元素，新数组就是不含有目标元素的数组慢
学不会的天真boy·2023-12-25 07:22

java中new ListNode(0)常见用法详细区别（全）

链表代码中常见用法区别：一般此代码用在没有头结点或者需要双指针遍历等情况1.初始化一个空节点，没有赋值，指针指向为list（不推荐）ListNodelist=newListNode();2.初始化一个空节点
码农研究僧·2023-12-25 07:08

算法学习——双指针法

双指针法移除元素反转字符串替换数字翻转字符串里的单词翻转链表删除链表的倒数第N个节点链表相交环形链表II三数之和四数之和总结数组篇字符串篇链表篇N数之和篇移除元素力扣题目链接此题做法在数组章节中。
Xf3n1an·2023-12-25 04:54

力扣算法-Day9

双指针：如果要删除倒数第n个节点，让fast移动n步，然后让fast和slow同时移动，直到fast指向链表末尾。删掉slow所指向的节点就可以了。
续杯&·2023-12-24 22:46

173.【2023年华为OD机试真题（C卷）】用连续自然数之和来表达整数（双指针法实现Java&Python&C++&&JS）

你的旅程将在这里启航！本专栏所有题目均包含优质解题思路，高质量解题代码，详细代码讲解，助你深入学习，深度掌握！文章目录【华为OD机试AB必刷题目】题目描述解题思路题解代码Python题解代码JAVA题解代码C/C++题解代码JS题解代码代码OJ评判结果代码讲解Python题解代码讲解JAVA题解代码讲解C/C++题解代码讲解J
一见已难忘·2023-12-24 18:27

61 贪心算法解救生艇问题

贪心算法求解：先将数组进行排序，然后使用双指针指向头和尾，如果头尾之和比limit小，则船数加一，双指针移动，如果大于limit，则船数量+1，尾指针前移，使用while循环退出这个过程，判断标
布林组-？·2023-12-24 15:30

数据结构和算法笔记3：双指针法（快慢指针）

双指针法（快慢指针法）在数组、字符串和链表的操作中是非常常见的，这里结合力扣上的题进行可一下梳理，主要的思路是我们要明确快指针指的是什么，慢指针指的是什么。
小林up·2023-12-24 05:56

在做题中学习（40）：有效三角形的个数

611.有效三角形的个数-力扣（LeetCode）思路：（双指针法）最优确定一个三角形除了左边，还可以右边的让数组排好序，让一个小的，一个次大相加和最大的比较，如果不满足，中间的数都可以直接不用比较，如果满足
yiren_liusong·2023-12-24 03:46

在做题中学习（37）：复写零

1089.复写零-力扣（LeetCode）思路：双指针法1.因为是就地修改不能用新数组，但可以试试看看结果是什么（结尾数是4）（cur遍历数组）（当cur！
yiren_liusong·2023-12-24 03:16

在做题中学习（39）：盛最多水的容器

思路：最优解法（双指针法）从这张图可以看出：4和6组完后便不必再和2，5组了，因为向内组合只有两种可能，w在减小，要么不变要么减小。
yiren_liusong·2023-12-24 03:16

《LeetCode力扣练习》代码随想录——双指针法（链表相交---Java）

《LeetCode力扣练习》代码随想录——双指针法（链表相交—Java）刷题思路来源于代码随想录面试题02.07.链表相交双指针/***Definitionforsingly-linkedlist.
XRT_knives·2023-12-24 03:07

《LeetCode力扣练习》代码随想录——双指针法（环形链表II---Java）

《LeetCode力扣练习》代码随想录——双指针法（环形链表II—Java）刷题思路来源于代码随想录142.环形链表II双指针/***Definitionforsingly-linkedlist.
XRT_knives·2023-12-24 03:07

《LeetCode力扣练习》代码随想录——双指针法（四数之和---Java）

《LeetCode力扣练习》代码随想录——双指针法（四数之和—Java）刷题思路来源于代码随想录18.四数之和双指针classSolution{publicList>fourSum(int[]nums,
XRT_knives·2023-12-24 03:07

《LeetCode力扣练习》代码随想录——双指针法（三数之和---Java）

《LeetCode力扣练习》代码随想录——双指针法（三数之和—Java）刷题思路来源于代码随想录15.三数之和双指针classSolution{publicList>threeSum(int[]nums
XRT_knives·2023-12-24 03:06

找到字符串中所有字母异位词--滑动窗口

个人主页：Lei宝啊愿所有美好如期而遇本体题目链接https://leetcode.cn/problems/VabMRr/description/算法原理滑动窗口其实就是种双指针，只是这种双指针只向后移动
Lei宝啊·2023-12-23 23:28

力扣题目学习笔记(OC + Swift)16. 最接近的三数之和

排序+双指针思路同15.三数之和简单地使用三重循环枚举所有的三元组时间复杂度为O(n^3)，时间及空间复杂度均不满足我们使用的需求。
Jarlen John·2023-12-23 20:50

【双指针算法应用举例】反转链表、二分查找、有序数组的平方等

总结：双指针法的循环条件while(leftvisited=newHashSet();while(pos!
大龄烤红薯·2023-12-23 14:04

双指针逼近--三数之和--（medium）

给你一个包含n个整数的数组nums，判断nums中是否存在三个元素a，b，c，使得a+b+c=0？请你找出所有满足条件且不重复的三元组。注意：答案中不可以包含重复的三元组。示例：给定数组nums=[-1,0,1,2,-1,-4]，满足要求的三元组集合为：[[-1,0,1],[-1,-1,2]]来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/3s
warManHy·2023-12-23 12:39

力扣思维题——寻找重复数

一种是利用双指针法进行计算环的起点，这种方法在面试里很难说清楚，也很难想到。大致做法就是，定义快慢指针，由于数字都是1-n，一共n+1个所以一定存在环。
半核CPU·2023-12-23 09:31

有效的括号（不只是栈）

讲个笑话：看到题目是简单标签，给出的示例是左右对称的，我的第一直觉是用左右双指针，从中间往两边移动，左右指针相同就移一步，不同就返回false，直到左指针下标为0返回true。当然是错的啦！
荔枝味啊～·2023-12-23 07:49

Leetcod面试经典150题刷题记录 —— 滑动窗口篇

无重复字符的最长子串3.串联所有单词的子串3.1*(本题前导题)*找到字符串中所有字母异位词本题4.最小覆盖子串官方解法优化解法(我写的不太成功，并未加速)滑动窗口就像一只蠕动的蚯蚓，头部前进，尾部蓄力，和双指针天生一对
躬身入世，以生证道·2023-12-23 06:39

【Leetcode】26.删除有序数组中的重复项 (数组双指针)

leetcode-26.png这是一个典型的双指针的问题最后需要返回去重之后的数组长度即可需要在原数组上进行操作思路也比较简单因为给定的数组是已经排序号的数组，只需要去重即可slow指针指向去重后的数组末尾
摸鱼饭·2023-12-23 04:15

C++ 两个链表的第一个公共结点

样例给出两个链表如下所示：A：a1→a2↘c1→c2→c3↗B:b1→b2→b3输出第一个公共节点c1思想：通过双指针遍历两个链表，先同时遍历至链表末尾。
伏城无嗔·2023-12-22 23:20

【LeetCode刷题笔记】字符串

844.比较含退格的字符串解题思路：1.双指针，从后往前遍历，设两个指针i和j分别指向字符串s和t的末尾，只要i>=0&&j>=0就循环比较：<
川峰·2023-12-22 20:13

LC.24. 两两交换链表中的节点

题目描述解法一：双指针迭代----改变相邻两个节点的值如果head==null||head.next==null，无需交换，直接返回head即可；如果步骤1假设不成立，则设置两个指针slow、fast，
会编程的林俊杰·2023-12-22 20:03

代码随想录算法训练营第四天| LC24. 两两交换链表中的节点、LC19. 删除链表的倒数第N个节点、LC160. 相交链表、LC142. 环形链表II、链表章节总结

LeetCode24两两交换链表中的节点题目链接：24.两两交换链表中的节点做题情况：当时做的时候不知道突然就想到了双指针（可能最近做双指针的题目多自然就往那方面想了），实际上本题目没必要用双指针啊，只要一个指针去遍历就行了
溪岚CW·2023-12-22 19:01

LC24.两两交换链表中的节点

题目查看题目解题思路虽然用了辅助指针，但主要还是双指针的思路。主要思想如下：当head为null或者链表中只有一个元素的时候，直接返回head即可。
始终在仰望大佬·2023-12-22 19:00

DAY2 | 977.有序数组的平方 ，209.长度最小的子数组 ，59.螺旋矩阵II

一.LeetCode977.有序数组的平方题目链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台文章讲解：代码随想录视频讲解：双指针法经典题目|LeetCode：977.有序数组的平方_哔哩哔哩
努力成为大牛的每一天·2023-12-22 18:52

2021-03-24：给定一个整数组成的无序数组arr，值可能正、可能负、可能0。给定一个整数值K，找到arr的所有子数组里，哪个子数组的累加和等于K，并且是长度最大的。返回其长度。

可惜这种方法行不通，因为整数值K会变成不固定，还是没法用双指针。求前缀和，存ma
福大大架构师每日一题·2023-12-22 15:12

双指针--盛最多水的容器

目录题号思路为了使得最终盛水的容器更大，我们需要挑选出当前更大的容器作为最优，当存在更大的容器时比对更新即可由于盛水的量是宽*高得到的，则我们必须使用两个指针来确定宽度，要想取得较大的结果，则需要取指针对应的高度较大计算出当前后，下一个容器应该怎么移动呢？有三种可选方式：双边指针同步扩大、双边指针同步缩小、双边指针择其一扩大或缩小双边指针同步扩大则意味着需要从数组的中间位置开始扩散，依次圈出容器的
习惯水文的前端苏·2023-12-22 10:00

代码随想录算法训练营第三天 | 双指针、滑动窗口

目录力扣题目链表理论基础链表的定义性能分析力扣题目记录203.移除链表元素707.设计链表206.反转链表双指针法（常规）递归法（需要二刷）双指针法（从后向前）（需要二刷）使用虚拟头结点解决链表反转（需要二刷
Fight___·2023-12-22 08:01

代码随想录算法训练营第六天 | 哈希表、双指针plus

目录力扣题目力扣题目记录454.四数相加II383.赎金信暴力解法哈希解法15.三数之和（需要二刷）哈希解法双指针去重逻辑的思考a的去重b与c的去重18.四数之和（需要二刷）总结力扣题目用时：1.5h1
Fight___·2023-12-22 08:01

代码随想录算法训练营day8｜344.反转字符串，541. 反转字符串II，剑指Offer05.替换空格，151.翻转字符串里的单词，剑指Offer58-II.左旋转字符串

344.反转字符串力扣思路：1.遍历交换2.利用双指针（l，r）要注意的代码细节：1.位运算法用于交换classSolution{publicvoidreverseString(char[]s){intl
扭一扭.·2023-12-22 06:52

代码随想录算法训练营Day8|344.反转字符串、541. 反转字符串II、替换数字、151.翻转字符串里的单词、右旋字符串

目录344.反转字符串前言：方法一：调用库函数方法二：自己构造第一种：一个变量实现第二种：两个变量实现541.反转字符串II前言：方法一：双指针法方法二：单指针实现替换数字前言：算法实现：算法分析：151
张金卓2023·2023-12-22 06:19

代码随想录算法训练营DAY 8 | 344.反转字符串 541. 反转字符串II 剑指Offer 05.替换空格 151.翻转字符串里的单词 剑指Offer58-II.左旋转字符串

解题：思路比较简单，双指针左右同时移动，用数组转换的方式交换值/***@param{character[]}s*@return{void}Donotreturnanything,modifysin-placei
lex_bb·2023-12-22 06:48

代码随想录算法训练营day08 | LeetCode 344.反转字符串词 541. 反转字符串II 剑指Offer 05.替换空格 151.翻转字符串里的单词 剑指Offer58-II.左旋转字符串

今天做了五道題目，基本都是用到字符串翻转（局部翻转+整体翻转）和双指针（视情况来resize数组获取额外空间）的做法，收获不小。
_porter·2023-12-22 06:44

代码随想录27期|Python|Day9|字符串总结|双指针总结|KMP初探（28. 实现 strStr()、 459.重复的子字符串）

双指针法是字符串处理的常客。题目类型的总结可以看代码随想录（很全面）字符串题目总结：代码随想录(programmercarl.com)双指针总结题目总结可以看代码随想录，注意需要结合题目！
Lily_Mei·2023-12-22 05:44

代码随想录27期|Python|Day1|数组基础|二分查找[两种边界]（704、35、34、69）|移除元素[双指针]（27、26、383、844、977）

数组基础文章链接：代码随想录(programmercarl.com)数组是存放在连续内存空间上的相同类型数据的集合。“连续”体现在以下2个方面：（1）内存空间地址的连续性。这里需要注意不同的编程语言对于返回地址的表示方式不同。文章中以二维数组为例，C++可以返回相差4位的连续地址；但是对于Java则是虚拟机处理之后的结果，看起来是“离散的”，所以Java可能的存储方式是使用连续的一维数组（行），而
Lily_Mei·2023-12-22 05:13

马蹄集第33周

题目一无重复字串的最长字串解题思路：双指针：设置两个指针L,R，分别指向traget的开头和结尾，并且使用一个哈希表存储char到int的映射，然后R++，当出现重复的字符，那么要在对应的哈希表里面--
杜阿福·2023-12-22 02:24

马蹄集第37周

1、最小子串覆盖考点：双指针代码：defjudge(s,t,l,r):m=[0]*(256)foriint:m[ord(i)]+=1foriinrange(l,r+1):ifs[i]int:m[ord(
杜阿福·2023-12-22 02:17

算法：删除有序数组中的重复项---双指针[3]

文章来源：https://blog.csdn.net/weixin_45630258/article/details/132701024欢迎各位大佬指点、三连1、题目：对给定的有序数组nums删除重复元素，在删除重复元素之后，每个元素只出现一次，并返回新的长度，上述操作必须通过原地修改数组的方法，使用O(1)的空间复杂度完成。2、分析特点：题目要求：原地修改、有序数组原地+删除==>结果数组一定比
xiong1141·2023-12-22 00:47

算法：删除有序数组中的重复项---双指针[3]

文章来源：https://blog.csdn.net/weixin_45630258/article/details/132701024欢迎各位大佬指点、三连1、题目：对给定的有序数组nums删除重复元素，在删除重复元素之后，每个元素只出现一次，并返回新的长度，上述操作必须通过原地修改数组的方法，使用O(1)的空间复杂度完成。2、分析特点：题目要求：原地修改、有序数组原地+删除==>结果数组一定比
xiong1141·2023-12-22 00:16

算法：移除数组中的val的所有元素---双指针[2]

文章来源：https://blog.csdn.net/weixin_45630258/article/details/132689237欢迎各位大佬指点、三连1、题目：给你一个数组nums和一个值val，你需要原地移除所有数值等于val的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用O(1)额外空间并原地修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素
xiong1141·2023-12-22 00:16

数组的合并--双指针[快慢指针]

文章来源：https://blog.csdn.net/weixin_45630258/article/details/132738318欢迎各位大佬指点、三连一、数组的合并–双指针[快慢指针]1、题目：
xiong1141·2023-12-22 00:15

算法：数组常见套路1---双指针、取模、打擂台法

文章来源：https://blog.csdn.net/weixin_45630258/article/details/132738318欢迎各位大佬指点、三连一、数组的合并–双指针[快慢指针]1、题目：
xiong1141·2023-12-22 00:45

双指针算法

介绍双指针指的是在遍历对象的过程中，不是普通的使用单个指针进行访问，一般分为两种，快慢指针，对撞指针。快慢指针：两个指针开始在同一位置，一个移动快，一个移动慢。
3分人生·2023-12-22 00:43

Golang leetcode977 有序数组的平方 双指针法

文章目录有序数组的平方leetcode977个人的初次尝试双指针法有序数组的平方leetcode977leetcode977个人的初次尝试已经想到双指针法，但是对于循环的边界条件仍然找不明白，对于特殊情况没有适应性
鳄梨阿龙·2023-12-21 23:28
上一页 15 16 17 18 19 20 21 22 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他