LeetCode-双指针

最长连续不重复子序列 (入门) (双指针算法)

给定一个长度为n的整数序列，请找出最长的不包含重复的数的连续区间，输出它的长度。输入格式第一行包含整数n。第二行包含n个整数（均在0∼105范围内），表示整数序列。输出格式共一行，包含一个整数，表示最长的不包含重复的数的连续区间的长度。数据范围1≤n≤105输入样例：512235输出样例：3https://www.acwing.com/problem/content/801/#includeusi
emplace_back·2023-08-21 05:38

【LeetCode-中等题】11. 盛最多水的容器

题目题解一:双指针法思路：题目中的示例为：在初始时，左右指针分别指向数组的左右两端，它们可以容纳的水量为min⁡(1,7)∗8=8此时我们需要移动一个指针。移动哪一个呢？
今天你写代码了吗？？·2023-08-20 21:07

【LeetCode-中等题】128. 最长连续序列

题目题解一：HeshSet+枚举思路：先对数组进行set去重，核心就是，先找出临界值（假设以最小临界为例，那么这个临界值自己就是最小值，），以临界值不断做加1操作，看加一后的数是否在set集合中没，如果在，继续做加一做对比操作，更新最长连续序列长度。代码：publicintlongestConsecutive(int[]nums){//用于对数组去重Setnumset=newHashSet<>()
今天你写代码了吗？？·2023-08-20 21:07

【LeetCode-中等题】49. 字母异位词分组

题目题解一:排序+哈希表思路:由于互为字母异位词的两个字符串包含的字母相同，因此对两个字符串分别进行排序之后得到的字符串一定是相同的，故可以将排序之后的字符串作为哈希表的键。核心api://将字符串转换为字符数组char[]ch=str.toCharArray();//"eat"//将字符串数组排序Arrays.sort(ch);//"aet"//将排序好的字符数组转为字符串，作为map集合的ke
今天你写代码了吗？？·2023-08-20 21:06

【LeetCode-中等题】15. 三数之和

题目题解一：双指针法图解参考链接：画解算法：15.三数之和详解参考代码随想录讲的非常好梦破碎的地方！
今天你写代码了吗？？·2023-08-20 21:36

[Go版]算法通关村第十关青铜——快速排序

目录快速排序（quickSort）速度测试：800万数据排序仅需3秒思路分析：二分查找+左右双指针+递归复杂度：平均时间复杂度O(nlogn)O(nlogn)O(nlogn)、平均空间复杂度O(logn
小小小熊猫5·2023-08-20 15:47

算法通关村第一天——链表经典问题首个公共子节点

常用的算法思想有查找、排序、双指针、递归、迭代、分治、贪心、回溯和动态规划等待。冒泡排序，实
我爱学算法·2023-08-20 15:46

Leetcode 刷题归类大全

数据结构与算法数组巧解数组分区问题：双指针交换法数组中重复的数字：归位法二维数组中的查找：剔除行列法顺时针打印矩阵字符串替换
Handling[韩镇江]·2023-08-20 14:57

代码随想录-字符串01 344.反转字符串&541. 反转字符串II&替换空格&翻转字符串里的单词&左旋转字符串

344.反转字符串●541.反转字符串II●剑指Offer05.替换空格●151.翻转字符串里的单词●剑指Offer58-II.左旋转字符串344.反转字符串344.反转字符串很经典的字符串考察点，考察对双指针的熟悉程度
love_0_love·2023-08-20 13:48

代码随想录算法训练营第6天（哈希表 & 双指针）| 454.四数相加II，383. 赎金信，15. 三数之和，18. 四数之和

454.四数相加II题目链接/文章讲解/视频讲解：代码随想录先遍历两个列表，用hashmap记录下两数之和，index是和，value是个数。再遍历另外两个列表，查找两数之和的相反数是否在hashmap中。注意：在遍历后两个列表时，如果两数之和的相反数在hashmap中，count不是+1，而是加上hashmap里对应index的value，因为是排列组合。时间复杂度，空间复杂度。383.赎金信题
jllllll000000·2023-08-20 13:16

LeetCode142.环形链表II

142.环形链表II目录142.环形链表II一、哈希表二、双指针一、哈希表和141题.判断链表是否有环类似，区别在于141题只要求判断链表中是否有环，该题则要求我们返回入环节点一个非常直观的思路：遍历链表中的每个节点
喜欢喝椰奶·2023-08-20 13:11

01两数之和

示例·：给定nums=[2,7,11,15],target=9因为nums[0]+nums[1]=2+7=9所以返回[0,1]#排序+双指针classSolution:deftwoSum(self,nums
Jachin111·2023-08-20 11:42

删除有序链表中重复的元素-II（链表）

题目：思路：双指针，slow和fast，并且增加标记flag初始为1。
Lei宝啊·2023-08-20 11:27

LeetCode.双指针(四)

例题一一、题目长度最小的子数组给定一个含有n个正整数的数组和一个正整数target。找出该数组中满足其和≥target的长度最小的连续子数组[numsl,numsl+1,...,numsr-1,numsr]，并返回其长度。如果不存在符合条件的子数组，返回0。示例1：输入：target=7,nums=[2,3,1,2,4,3]输出：2解释：子数组[4,3]是该条件下的长度最小的子数组。示例2：输入：
xiaoyan_lu·2023-08-20 08:04

C语言实现数组逆序存放-----数组，指针

此过程涉及双指针移动。
浩泽学编程·2023-08-20 06:00

平方数之和（力扣）双指针 JAVA

给定一个非负整数c，你要判断是否存在两个整数a和b，使得a＾2+b＾2=c。示例1：输入：c=5输出：true解释：1*1+2*2=5示例2：输入：c=3输出：false提示：0c)r--;elseif(l*l+r*r<c)l++;elsereturntrue;}returnfalse;}}
Narnat·2023-08-20 03:08

水果成篮（力扣）双指针滑动窗口 JAVA

你正在探访一家农场，农场从左到右种植了一排果树。这些树用一个整数数组fruits表示，其中fruits[i]是第i棵树上的水果种类。你想要尽可能多地收集水果。然而，农场的主人设定了一些严格的规矩，你必须按照要求采摘水果：你只有两个篮子，并且每个篮子只能装单一类型的水果。每个篮子能够装的水果总量没有限制。你可以选择任意一棵树开始采摘，你必须从每棵树（包括开始采摘的树）上恰好摘一个水果。采摘的水果应当
Narnat·2023-08-20 03:38

接雨水 ＜模拟、双指针、单调栈＞

【力扣】42.接雨水给定n个非负整数表示每个宽度为1的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。示例1：输入：height=[0,1,0,2,1,0,1,3,2,1,2,1]输出：6解释：上面是由数组[0,1,0,2,1,0,1,3,2,1,2,1]表示的高度图，在这种情况下，可以接6个单位的雨水（蓝色部分表示雨水）。示例2：输入：height=[4,2,0,3,2,5]输出：9提示
Koma_zhe·2023-08-19 21:22

LeetCode 每日一题 2023/8/7-2023/8/13

任意子数组和的绝对值的最大值8/91281.整数的各位积和之差8/101289.下降路径最小和II8/111572.矩阵对角线元素的和8/1223.合并K个升序链表8/1388.合并两个有序数组8/7344.反转字符串双指针
alphaTao·2023-08-19 10:58

LeetCode-相交链表

题目:链接用数组的思维来想这一道题,其实就是在寻找两个数组中第一个相同的元素,并返回这个元素.但链表不同于数组,只能参考大致思路.读题理解如下链表在相交后,在相交节点后面的元素一定是相同的当两个表长度相同时,只需分别遍历比对即可由理解2可知,算出两个链表的长度并求出差值,使较长的链表先走差值步与另一个短链表平齐只要两个节点地址不同,就继续遍历,否则返回相交节点由理解1和链表的定义(因为c1如果要找
尖兵果子·2023-08-19 05:05

leetcode-困难题-239. 滑动窗口最大值（队列的应用）

队列的操作可以参考一下篇，它在Linkedlist类里面已经有实现。https://blog.csdn.net/Fly_as_tadpole/article/details/86536539主要就是和栈的push.pop一类的方法区分开，它的入列方法是offer，出列方法是poll。题目链接这道题目的方法比较难，需要使用到一个双向队列，解决办法如下：https://leetcode-cn.com/
DC妙妙屋·2023-08-19 02:01

leetcode-中等题-51. 翻转字符串里的单词

https://leetcode-cn.com/problems/reverse-words-in-a-string/好吧今天又傻一天，可变字符串的交换给我整傻了，再没有像原来的String那么好操作了，写出了个稀巴烂的代码，回头复习一下别人的优质解法。主要研究一下StringBuilder这个类的用法，在里面怎么反转字符串我的解法：classSolution{publicStringrevers
DC妙妙屋·2023-08-19 02:31

leetcode-简单题-剑指 Offer 58 - II. 左旋转字符串

https://leetcode-cn.com/problems/zuo-xuan-zhuan-zi-fu-chuan-lcof/comments/这道题目也是简单的，直接在String上面去操作就行了，我就偷懒了。主要是学习一下优秀的解法，就是在原有的字符串上面操作，不使用额外空间的做法。我的解法：classSolution{publicStringreverseLeftWords(String
DC妙妙屋·2023-08-19 02:31

LeetCode--HOT100题（33）

LeetCode做题链接：LeetCode-排序链表示例1：输入：head=[4,2,1,3]输出：[1,2,3,4]示例2：输入：head=[-1,5,3,4,0]输出：[-1,0,3,4,5]示例3
爱学习的小健·2023-08-18 18:54

LeetCode--HOT100题（34）

LeetCode做题链接：LeetCode-二叉树的中序遍历示例1：输入：root=[1,null,2,3]输出：[1,3,2]示例2：输入：root=[]输出：[]示例3：输入：root=[1]输出：
爱学习的小健·2023-08-18 18:23

常用解题算法

双指针（快慢指针）：双端队列：滑动窗口：可以用来解决一些查找满足一定条件的连续区间的性质（长度等）的问题。
采采卷耳77·2023-08-18 16:25

【数据结构OJ题】合并两个有序链表

（有点类似双指针的操作~）我们可以用不带哨兵位和带哨兵位两种方法实现：不带哨兵位：如果两个链表有一个为空，直接返回另一个链表即可
是基德吖·2023-08-18 15:56

删除有序数组中的重复项

文章目录一、题目描述二、双指针解法一、题目描述给你一个升序排列的数组nums，请你原地删除重复出现的元素，使每个元素只出现一次，返回删除后数组的新长度。元素的相对顺序应该保持一致。
light多记一点·2023-08-18 12:22

移除元素（双指针解法）

文章目录一、题目描述二、双指针解法一、题目描述给你一个数组nums和一个值val，你需要原地移除所有数值等于val的元素，并返回移除后数组的新长度。
light多记一点·2023-08-18 12:22

刷个宇宙题：剑指 Offer II 008 和大于等于target的最短子数组、 009. 乘积小于 K 的子数组

008题目解题用的双指针，没有理解前缀法+二分法009.乘积小于K的子数组解题：滑动窗口
听说西佳佳难得很·2023-08-18 08:40

【科大讯飞真题】科大讯飞0813秋招笔试真题 ＜模拟、哈希、双指针＞

目录最大优美排列小红走字符串科大讯飞机器存储问题最大优美排列小红认为一个排列是优美的，当且仅当对于任意i∈[1,n],ai=n-ai+1成立，其中n代表排列的长度，ai表示排列的第i个元素。她想知道1-n的所有优美排列中，字典序最大的是哪一个？注意，排列的定义为，若长度为n的序列中，1到n都出现过且仅出现一次，则称该序列为一个排列。输入描述一个正整数n(10){System.out.print(n
Koma_zhe·2023-08-18 07:41

代码随想录算法训练营第三天 | 链表理论基础 203.移除链表元素，707.设计链表 ，206.反转链表

反转链表链表理论基础链表的类型单链表双链表循环链表链表的存储方式链表的定义链表的操作删除节点添加节点性能分析203.移除链表元素:eyes:题目总结:eyes:707.设计链表:eyes:题目总结:eyes:206.反转链表:computer:双指针法
S_allnight_5740·2023-08-18 04:52

代码随想录算法训练营第一天 | 704. 二分查找、27. 移除元素

移除元素数组理论基础一维数组二维数组704.二分查找:computer:左闭右闭写法:computer:左闭右开写法:eyes:题目总结:eyes:27.移除元素:computer:暴力解法:computer:双指针法
S_allnight_5740·2023-08-18 04:22

代码随想录算法训练营第二天 | 977.有序数组的平方 ，209.长度最小的子数组 ，59.螺旋矩阵II

代码随想录算法训练营第二天|977.有序数组的平方，209.长度最小的子数组，59.螺旋矩阵II977.有序数组的平方:computer:暴力排序:computer:双指针法:eyes:题目总结:eyes
S_allnight_5740·2023-08-18 04:22

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

80.删除有序数组中的重复项II解题思路将所有重复元素进行删除可以通过双指针来实现定义两个指针leftrightright从左到右将所有元素扫描一遍将不重复的元素赋值给Left的下一位right不断移动如果
MoonpieXia·2023-08-18 04:48

[Go版]算法通关村第十二关白银——字符串经典基础面试题

目录反转专题题目：反转字符串思路分析：左右双指针+对向交换复杂度：时间复杂度O(n)O(n)O(n)、空间复杂度O(1)O(1)O(1)Go代码题目：反转字符串II思路分析：K个一组反转思想（找到每组的首尾索引
小小小熊猫5·2023-08-18 02:12

leetcode接雨水问题

一、leetcode题目：11.盛最多水的容器（难度=中等）42.接雨水（难度=困难）407.接雨水II(难度=困难)二、解题分析：11.盛最多水的容器解决方案：双指针法设两指针i,j，指向的水槽板高度分别为
宸轩stu·2023-08-18 01:01

leetcode-413. 等差数列划分(java)

等差数列划分leetcode-413.等差数列划分题目描述双指针上期经典算法leetcode-413.等差数列划分难度-中等原题链接-等差数列划分题目描述如果一个数列至少有三个元素，并且任意两个相邻元素之差相同
SP_1024·2023-08-18 00:07

lc-盛水最多的容器

快速一栏:暴力拆解双指针感觉自己进步很大，第一反应就是双指针，但是对双指针的移动条件不是很明确，所以先上一轮暴力解法，时间复杂度O（N2）,空间
步芦·2023-08-17 23:17

LeetCode-剑指 Offer 24. 反转链表(迭代方法）

剑指Offer24.反转链表定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。示例:输入:1->2->3->4->5->NULL输出:5->4->3->2->1->NULL题解一（使用栈）题解二（迭代，推荐）不好理解图解https://leetcode.cn/problems/fan-zhuan-lian-biao-lcof/solution/jian-zhi-offer-2
德鲁大叔IRVING·2023-08-17 22:37

剑指 Offer 24. 反转链表

示例:输入:1->2->3->4->5->NULL输出:5->4->3->2->1->NULL限制：0<=节点个数<=5000思路：方法一：双指针法，从前到后逐个修改指针第一步：初始化指针，curr指向
Anton丶·2023-08-17 22:04

leetcode-剑指 Offer 24. 反转链表

leetcode-剑指Offer24.反转链表定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。
ITAK_fans·2023-08-17 22:34

【LeetCode-简单】剑指 Offer 24. 反转链表（详解）

题目定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。方法：迭代思路定义三个指针，一起往后走，走一步就修改mid指针的next，原本是mid的next是right，我们修改成left。初始状态：结束状态：结束了之后再执行最后的操作：mid.next=left;head=mid;代码publicListNodereverseList(ListNodehead){if(head=
丨康有为丨·2023-08-17 22:34

Leetcode-每日一题【剑指 Offer 24. 反转链表】

题目定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。示例:输入:1->2->3->4->5->NULL输出:5->4->3->2->1->NULL限制：02->3->4->5->NULL我们将问题拆分为head之后的元素进行反转，也就是reverseList(head.next)，这时我们只需要将2.next指向1，然后让1.next指向null，也就是head.next.
jiaoer~~·2023-08-17 22:02

LeetCode-061-旋转链表

解法一：双指针法首先，如果head为null或者head只有一个节点，直接返回he
雄狮虎豹·2023-08-17 21:30

Leetcode-每日一题【剑指 Offer 32 - III. 从上到下打印二叉树 III】

题目请实现一个函数按照之字形顺序打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右到左的顺序打印，第三行再按照从左到右的顺序打印，其他行以此类推。例如:给定二叉树:[3,9,20,null,null,15,7],3/\920/\157返回其层次遍历结果：[[3],[20,9],[15,7]]提示：节点总数>levelOrder(TreeNoderoot){if(root==null){re
jiaoer~~·2023-08-17 20:50

Leetcode-每日一题【剑指 Offer 32 - II. 从上到下打印二叉树 II】

题目从上到下按层打印二叉树，同一层的节点按从左到右的顺序打印，每一层打印到一行。例如:给定二叉树:[3,9,20,null,null,15,7],3/\920/\157返回其层次遍历结果：[[3],[9,20],[15,7]]提示：节点总数>res=newArrayList>levelOrder(TreeNoderoot){if(root==null){returnnewArrayListqueu
jiaoer~~·2023-08-17 20:49

LeetCode 125. 验证回文串

在这里插入图片描述1，双指针解决“回文串”是一个正读和反读都一样的字符串，也就是说他是左右两边对称的。
数据结构和算法·2023-08-17 19:34

算法通关村第3关【白银】| 双指针思想

1.双指针思想双指针不仅指两个指针，也可以是两个变量，指向两个值。
慕木沐·2023-08-17 13:13

2018-08-21 LeetCode 相交链表（无环）

双指针，p指针先遍历A再遍历B，q指针先遍历B再遍历A，如果相交则一定会有p==qpublicclassSolution{publicListNodegetIntersectionNode(ListNodeheadA
菜鸡学算法·2023-08-17 13:40
上一页 72 73 74 75 76 77 78 79 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他