LeetCode-双指针

在做题中学习（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

滑动窗口（一）

通俗的来讲就是“同向双指针”，当一组数据的规律含有单调性的时候，就可以使用下面这套逻辑来优化暴力解法。当两个指针同向移动的时候，类似于一个窗口在滑动。使用于在连续序列里找特殊的子串、子数列、子数组等。
绝世剑仙纪宁·2023-12-21 18:43

删除链表的倒数第N个节点---链表➕双指针

1题目描述给定一个链表，删除链表的倒数第n个节点，并且返回链表的头结点。示例：给定一个链表:1->2->3->4->5,和n=2.当删除了倒数第二个节点后，链表变为1->2->3->5.说明：给定的n保证是有效的。进阶：你能尝试使用一趟扫描实现吗？来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/remove-nth-node-from-end-
你看这人，真菜·2023-12-21 16:29

LeetCode 热题 HOT 100Java题解之19. 删除链表的倒数第 N 个结点（击败了100%的用户）

用个双指针也是老套路了，一个先出发一个后出发。right先走，走到n时left走。
goldfish_well·2023-12-21 16:26

2.双指针法

删除数组中全部的某一个元素intremoveElement(vector&nums,intval){intslow=0;for(intfast=0;fast&nums){intslow=0;intsize=nums.size();for(autofast=0;fast&nums){intslow=0;intsize=nums.size();for(autofast=0;fastslow){nums
小凡子空白在线学习·2023-12-21 13:01

滑动窗口双指针

力扣209找出该数组中满足其总和大于等于target的长度最小的连续子数组[numsl,numsl+1,...,numsr-1,numsr]，并返回其长度。如果不存在符合条件的子数组，返回0。类似窗口滑动j代表的是窗口的结束位置i表示开始位置在while循环中是寻找最小数组的sizeclassSolution{public:intminSubArrayLen(ints,vector&nums){{
小凡子空白在线学习·2023-12-21 13:54

【数据结构和算法】盛最多水的容器

其他系列文章导航Java基础合集数据结构与算法合集设计模式合集多线程合集分布式合集ES合集文章目录其他系列文章导航文章目录前言一、题目描述二、题解2.1方法一：暴力枚举2.2方法二：双指针三、代码3.1
伴川·2023-12-21 12:44

leetcode题解(含解题思路)(持续更新中)

数组&字符串&双指针两数之和给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target的那两个整数，并返回它们的数组下标思路：使用哈希表，把数组中的值依次存入map，
白 山 茶·2023-12-21 09:34

27. 移除元素

=val){nums[j]=nums[i];j++;}}returnj;}}官方解法双指针
justonemoretry·2023-12-21 07:11

541. 反转字符串 II

方法1：双指针法算法
一角钱技术·2023-12-21 02:39

LeetCode-股票问题

LeetCode-股票问题121.买卖股票的最佳时机难度简单给定一个数组prices，它的第i个元素prices[i]表示一支给定股票第i天的价格。
蒋斌文·2023-12-20 22:48

剑指 Offer（第2版）面试题 41：数据流的中位数

剑指Offer（第2版）面试题41：数据流的中位数剑指Offer（第2版）面试题41：数据流的中位数解法1：优先队列解法2：有序集合+双指针剑指Offer（第2版）面试题41：数据流的中位数题目来源：LeetCode295
UestcXiye·2023-12-20 20:03

力扣刷题day3(移除元素，找出字符串中的第一个不匹配项的下标，搜索插入位置)

可以使用双指针：右指针right\textit{right}right指向当前将要处理的元素，左指针left\textit{left}left指向下一个将要赋值的位置。
小蓝lanll·2023-12-20 20:01
上一页 26 27 28 29 30 31 32 33 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他