LeetCode-双指针

leetcode分类刷题：链表（二、双指针）

1、现在再看链表问题，发现之前对傻傻分不清的cur.next有了更清晰的理解了：以cur变量表示当前节点，cur.next为当前节点的指针或下个节点，以上两个含义是一个意思，但在实际代码里选择其中一个进行理解会在逻辑上更清晰2、cur.next!=None出现在if或while的条件位置时，按照下个节点理解3、cur.next=xxxxx，即cur.next放在等号左侧时，按照给当前节点的指针赋值
22世纪冲刺·2023-08-28 06:37

【算法训练-双指针】最长无重复子串（数组）

废话不多说，喊一句号子鼓励自己：程序员永不失业，程序员走向架构！本篇Blog的主题是最长无重复子串或最长无重复子数组，这类题目出现频率还是很高的。最长无重复子数组先来看看数组数据结构的题目题干输入：[2,3,4,5]返回值：4说明：[2,3,4,5]是最长子数组输入：[2,2,3,4,8,99,3]返回值：5说明：最长子数组为[2,3,4,8,99]解题思路整体目标就是获取最大的无重复滑动窗口双指
存在morning·2023-08-28 06:05

【算法专题突破】双指针 - 快乐数（3）

目录1.题目解析2.算法原理3.代码编写写在最后：1.题目解析题目链接：202.快乐数-力扣（Leetcode）这道题的题目也很容易理解，看一下题目给的示例就能很容易明白，但是要注意一个点，最后有可能无限循环无法到达1。这个时候我们就要想一下怎么判断他是无线循环呢？实际上，当他在进行平方和的计算中，同一个数字再次出现的时候，就证明他进入无限循环了，来看个例子：如果我们计算2是不是快乐数，当再次出现
戊子仲秋·2023-08-28 04:54

代码随想录算法训练营第四天| 24. 两两交换链表中的节点 、19.删除链表的倒数第N个节点、面试题 02.07. 链表相交、142.环形链表II

虚拟头结点+双指针（接下来的题目都可以用到双指针，双指针是链表题目中的常客，一般用于辅助判断索引位置）。此题一定要画图，不然容易乱。
FuCosmo·2023-08-28 03:07

代码随想录算法训练营第二天| 977.有序数组的平方、209.长度最小的子数组（ACM模式）

双指针法入门经典题目首先得明确的是，题目的数组是有序的，并且存在负数。那么：平方后的最大值，要不就是数组最后一个数，要不就是第一个数，不可能是中间的数。
FuCosmo·2023-08-28 03:06

算法通关村第一关——链表经典问题之双指针专题笔记

我一直觉得双指针是一个非常好用的方法，在链表中可以使用，在数组中依然可以，很灵活。1.寻找中间结点用两个指针slow与fast一起遍历链表。slow一次走一步，fast一次走两步。
梦在深巷徘徊·2023-08-27 21:30

双指针求区间最大值（849. 到最近的人的最大距离）

classSolution{/*一般情况：直接求出俩个1区间的大小；特殊情况：0开始；0结束*///基本思想：双指针得到区间大小同时对于特殊情况判断一下就好了publicintmaxDistToClosest
数学超级菜的数学家·2023-08-27 19:29

leetcode分类刷题：二分查找（Binary Search）（四、基于值域的数组/矩阵类型）

基于值域的二分法与基于定义域的题型不同，它的目标是从一“特殊排序序列”中确定“第k个元素值”，而不像基于定义域的题型是从排序序列中找小于等于特定target值的第一个索引；同时，针对“特殊排序序列”，往往需要嵌套使用双指针法进行操作
22世纪冲刺·2023-08-27 15:11

双指针算法实例4（盛最多水的容器）

题目：给定一个长度为n的整数数组height。有n条垂线，第i条线的两个端点是(i,0)和(i,height[i])。找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的水。返回容器可以储存的最大水量。说明：你不能倾斜容器。示例1：输入：[1,8,6,2,5,4,8,3,7]输出：49解释：图中垂直线代表输入数组[1,8,6,2,5,4,8,3,7]。在此情况下，容器能够容纳水（表示为蓝色
Artiel·2023-08-27 11:54

双指针算法实例6（和为s的两个数字）

题目：输入一个递增排序的数组和一个数字s，在数组中查找两个数，使得它们的和正好是s。如果有多对数字的和等于s，则输出任意一对即可。示例1：输入：nums=[2,7,11,15],target=9输出：[2,7]或者[7,2]示例2：输入：nums=[10,26,30,31,47,60],target=40输出：[10,30]或者[30,10]限制：1target：right--，舍弃右边界的值nu
Artiel·2023-08-27 11:24

双指针算法实例5（有效三角形的个数）

题目：给定一个包含非负整数的数组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提示:1ca+c>bb+c>a其实a+c>bb+c>a是显然的，只需要判断a+b>c即可1排序（升序）2依次固定一个最大数c从c左边的
Artiel·2023-08-27 11:54

Java【手撕双指针】LeetCode 57. “两数之和“, 图文详解思路分析 + 代码

文章目录前言一、两数之和1,题目2,思路分析3,代码展示前言各位读者好,我是小陈,这是我的个人主页,希望我的专栏能够帮助到你:JavaSE基础:基础语法,类和对象,封装继承多态,接口,综合小练习图书管理系统等Java数据结构:顺序表,链表,堆,二叉树,二叉搜索树,哈希表等JavaEE初阶:多线程,网络编程,TCP/IP协议,HTTP协议,Tomcat,Servlet,Linux,JVM等(正在持续
灵魂相契的树·2023-08-27 09:13

【算法笔记】数组篇-双指针以及滑动窗口

前言本篇重点练习数组删除相关的例题，主要介绍两种方法双指针法、滑动窗口。
progressiveFighting·2023-08-27 06:47

算法通过村第三关-数组黄金笔记|数组难解

文章目录前言数组中出现超过一半的数字数组中只出现一次的数字颜色的分类问题(荷兰国旗问题)基于冒泡排序的双指针（快慢指针）基于快排的双指针（对撞指针）总结前言提示：苦不来自外在环境中的人、事、物，只是自内的妄想和执着
师晓峰·2023-08-27 06:43

算法修炼Day60|● 84.柱状图中最大的矩形

LeetCode:84.柱状图中最大的矩形84.柱状图中最大的矩形-力扣（LeetCode）1.思路双指针思路，以当前数组为中心，借助两个数组存放当前数柱左右两侧小于当前数柱高度的索引，进行h*w的计算
dannky_Z·2023-08-27 05:09

【算法专题突破】双指针 - 复写零（2）

2.算法原理一般像这种需要移动数组的元素的题目，也非常常用双指针算法来解题。这道题如果不使用原地算法，会非常简单，一个指针遍历原数组，一个指针遍历新数组，遇到非
戊子仲秋·2023-08-27 03:11

刷题 - 双指针

github.com/CyC2018/CS-Notes/blob/master/notes/Leetcode%20%E9%A2%98%E8%A7%A3%20-%20%E7%9B%AE%E5%BD%95.md双指针部分
砂壶·2023-08-26 17:02

【LeetCode-面试经典150题-day13】

目录141.环形链表2.两数相加21.合并两个有序链表138.复制带随机指针的链表92.反转链表Ⅱ141.环形链表题意：给你一个链表的头节点head，判断链表中是否有环。如果链表中有某个节点，可以通过连续跟踪next指针再次到达，则链表中存在环。为了表示给定链表中的环，评测系统内部使用整数pos来表示链表尾连接到链表中的位置（索引从0开始）。注意：pos不作为参数进行传递。仅仅是为了标识链表的实际
badgirl-bb·2023-08-26 13:44

【LeetCode-面试经典150题-day14】

【输入样例】head=[1,2,3,4,5],n=2【输出样例】[1,2,3,5]解题思路：1.双指针p和q，初始哈指向头节点；2.移动q，直到p和q之间相隔的元素为n3.同时移动p和q，直
badgirl-bb·2023-08-26 13:43

算法通过村第三关-数组白银笔记|数组双指针

文章目录前言什么是数组双指针数组中删除元素专题原地移除所有等值val的元素快慢双指针对撞双指针对撞+覆盖删除有序数组中的重复项总结前言提示：世间从不缺少辉煌的花冠，缺少的是被花冠渲染的淡定。
师晓峰·2023-08-26 10:33

leetcode485. 最大连续 1 的个数

思路：【双指针】left左边界，right往右跑遇到0，则计算该长度。并更新cnt（最大连续1个数）。
52Tiramisu·2023-08-26 03:50

哈希算法python

文章目录一、两个数的和1、双指针算法2、哈希算法二、单词模式匹配三、猜词游戏四、神奇的词根1、暴力解法2、哈希查找该篇学习笔记来自于《你也能看得懂的python算法书》哈希算法又称散列表函数算法，是一种查找算法
谢跋·2023-08-26 02:35

【算法】活用双指针完成复写零操作

Problem:1089.复写零文章目录题目解析算法原理分析找到最后一个复写的位置从后往前进行复写操作代码展示题目解析首先我们来分析一下本题的题目意思可以看到题目中给到了一个数组，意思是让我们将数组中的零元素都复写一遍，然后将其余的元素向后平移光就上面这样来看还是不太形象，我们通过画图来分析一下，通过下图我们可以看到，凡是0的都复写了两遍，凡不是0的都复写了一遍但是呢题目中很明显地讲到只能让我们在
烽起黎明·2023-08-26 02:52

【算法】双指针求解盛最多水的容器

Problem:11.盛最多水的容器文章目录题目解析算法原理讲解复杂度Code题目解析首先我们来解析一下本题题目中说到，要找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的水。那我们现在来看最外侧的两根，一个高度为8，一个则为7，那我们肯定选择高度为7的，如果选择8的话就会出现溢出的问题；我们这里要求解的是可以容纳多少的水分，所以便要计算的是【容量】，那从第一根柱子到第八根的距离是多少呢
烽起黎明·2023-08-26 02:52

【算法刷题之哈希表篇（1）】

目录1.哈希表基础理论2.leetcode-242.有效的字母异位词（1）方法一：排序（2）方法二：哈希表3.leetcode-349.两个数组的交集（1）方法一：哈希表（2）方法二：排序+双指针3.leetcode
我是张峰你记住·2023-08-25 23:29

双指针算法实例3（快乐数）

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

【LeetCode】 双指针，快慢指针解题

1.删除有序数组中的重复项classSolution{publicintremoveDuplicates(int[]nums){intfast=1;intslow=1;for(;fast
去北极避暑~·2023-08-25 22:35

【LeetCode-中等题】73. 矩阵置零

题目题解一：使用标记数组publicvoidsetZeroes(int[][]matrix){intm=matrix.length;intn=matrix[0].length;boolean[]row=newboolean[m];boolean[]col=newboolean[n];for(inti=0;i
今天你写代码了吗？？·2023-08-25 19:09

【LeetCode-中等题】189. 轮转数组

题目题解一：开辟数组取模运算寻找位置(i+k)modn=新位置思路：通过，开辟数组取模运算寻找新位置------位置(i+k)modn=新位置int[]newNums=newint[nums.length];for(inti=0;i数组长度就会出现下标越界，所以需要开始就k对数组长度取模k%=n//方法二数组翻转//k=3n=71234|567//765|4321（全部翻转）//567|1234（
今天你写代码了吗？？·2023-08-25 19:08

【LeetCode-中等题】238. 除自身以外数组的乘积

题目题解一：暴力双指针—超时了双指针暴力查找(需考虑begin==end和begin==end==i)的情况-----力扣示例超出时间限制publicint[]productExceptSelf(int
今天你写代码了吗？？·2023-08-25 19:08

【LeetCode-中等题】56. 合并区间

题目题解一：排序思路：1、对数组按第一个元素大小进行排序，使得数组按大小连续排列2、先将第一个数组提前放入list集合，因为肯定是从第一个开始算起的3、接着对下一个数组的左边界和list集合最后一个元素的右边界对比，如果下一个数组的左边界小于等于list集合最后一个元素的右边界，说明有重叠，这样更新list集合最后一个元素的右边界，取两者右边界的最大值作为右边界4、若下一个数组的左边界大于等于li
今天你写代码了吗？？·2023-08-25 19:37

Leetcode每日一题：1782. 统计点对的数目（2023.8.24 C++）

目录1782.统计点对的数目题目描述：实现代码与解析：hash+双指针原理思路：1782.统计点对的数目题目描述：给你一个无向图，无向图由整数n，表示图中节点的数目，和edges组成，其中edges[i
Cosmoshhhyyy·2023-08-25 17:20

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

目录977.有序数组的平方暴力排序双指针法209.长度最小的子数组暴力解法滑动窗口59.螺旋矩阵Ⅱ模拟行为问题数组专题总结数组理论基础数组的经典题目二分法双指针法滑动窗口模拟行为思维导图977.有序数组的平方题目链接暴力排序每个数平方之后
榆榆欸·2023-08-25 16:38

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

目录数组理论基础704.二分查找注意事项第一种解法：左闭右闭第二种解法：左闭右开27.移除元素暴力解法双指针解法Debug数组理论基础文章链接704.二分查找题目链接文章讲解注意事项1，使用二分查找，数组必须是有序的
榆榆欸·2023-08-25 16:07

【python】Leetcode（primer-pointer）

文章目录26.删除有序数组中的重复项（快慢指针）88.合并两个有序数组（双指针）167.两数之和II-输入有序数组（双指针）更多leetcode题解可参考：【Programming】26.删除有序数组中的重复项
bryant_meng·2023-08-25 16:36

算法训练营第一天（7.12）| 数组Part01：二分算法&双指针 （含模板）

LeeCode704.BinarySearchLeeCode35.SearchInsertPositionLeeCode34.FindFirstandLastPositionofElementinSortedArray双指针
py明天会更好·2023-08-25 15:33

算法训练营第二天（7.13）| 数组Part02：双指针&滑动窗口

目录双指针LeeCode977.SquaresofaSortedArray滑动窗口LeeCode209.MinimumSizeSubarraySum总结双指针LeeCode977.SquaresofaSortedArray
py明天会更好·2023-08-25 15:33

反转单链表的几种方式对比（包括双指针法和递归）

方式一：双指针法建立一个虚拟节点classSolution{publicListNodereverseList(ListNodehead){if(head==null){returnnull;}ListNodepre
给我球回家·2023-08-25 12:58

代码随想录【day 2】| 977.有序数组的平方、209.长度最小的子数组、 59.螺旋矩阵II

代码随想录【day2】|977.有序数组的平方、209.长度最小的子数组、59.螺旋矩阵IILeetCode977.有序数组的平方题目链接：977.有序数组的平方卡哥文解视频讲解解题思路(双指针)代码实现方法一
会开花的心·2023-08-25 09:59

Is Subsequence（用双指针判断子序列）

思路：参考高赞回答，使用双指针进行求解。
莱安纳德·2023-08-25 09:16

判断子序列（双指针）

题目描述给定字符串s和t，判断s是否为t的子序列。字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。（例如，"ace"是"abcde"的一个子序列，而"aec"不是）。进阶：如果有大量输入的S，称作S1,S2,…,Sk其中k>=10亿，你需要依次检查它们是否为T的子序列。在这种情况下，你会怎样改变代码？示例1：输入：s=“abc”,t=“ahbgdc
追光者2020·2023-08-25 09:16

判断子序列---哈希思想/双指针

392.判断子序列给定字符串s和t，判断s是否为t的子序列。字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。（例如，"ace"是"abcde"的一个子序列，而"aec"不是）。进阶：如果有大量输入的S，称作S1,S2,…,Sk其中k>=10亿，你需要依次检查它们是否为T的子序列。在这种情况下，你会怎样改变代码？致谢：特别感谢@pbrother添加此
向光.·2023-08-25 09:45

LeetCode 392.判断子序列（动态规划、双指针）

1.双指针法：思路：定义两个变量指针，lens、lent，分别从s、t的开头一直往后遍历第一种情况：如果s[lens]==t[
打不死的小刘·2023-08-25 09:44

判断子序列 C++双指针 0ms

文章目录题目描述题目难度——简单方法一：双指针代码/C++代码/Python总结题目描述给定字符串s和t，判断s是否为t的子序列。
pip install USART·2023-08-25 09:14

判断子序列 -- 双指针

392.判断子序列给定字符串s和t，判断s是否为t的子序列。你可以认为s和t中仅包含英文小写字母。字符串t可能会很长（长度~=500,000），而s是个短字符串（长度<=100）。字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。（例如，"ace"是"abcde"的一个子序列，而"aec"不是）。示例1:s="abc",t="ahbgdc"返回tru
二进制杯莫停·2023-08-25 09:13

【LeetCode】392.判断子序列（动态规划、双指针）

题目：给定字符串s和t，判断s是否为t的子序列。字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。（例如，"ace"是"abcde"的一个子序列，而"aec"不是）。进阶：如果有大量输入的S，称作S1,S2,...,Sk其中k>=10亿，你需要依次检查它们是否为T的子序列。在这种情况下，你会怎样改变代码？示例1：输入：s="abc",t="ahbgd
FlowerCoding·2023-08-25 09:42

Leetcode 392.判断子序列

题目描述：解题思路一：双指针>从初始位置开始利用双指针从前向后匹配，若匹配成功则右移慢指针，否则右移左指针。最终如果i移动到s的末尾，就说明s是t的子序列。
Sherlson·2023-08-25 09:12

判断子序列——Java（双指针）

给定字符串s和t，判断s是否为t的子序列。classSolution{publicbooleanisSubsequence(Strings,Stringt){intn=s.length();intm=t.length();inti=0;intj=0;while(i
Jxinna·2023-08-25 09:41

判断子序列(双指针)

392.判断子序列题目链接来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/is-subsequence/题目描述给定字符串s和t，判断s是否为t的子序列。字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。（例如，"ace"是"abcde"的一个子序列，而"aec"不是）。进阶：如果有大量输入的S，
萌的咋会有·2023-08-25 09:41

LeetCode 392. 判断子序列

题目链接：力扣https://leetcode-cn.com/problems/is-subsequence/【方法一】双指针，定义指针i，j分别指向s和t的开头，如果当前字符相同，就把i和j都向后移动
Sasakihaise_·2023-08-25 09:10
上一页 69 70 71 72 73 74 75 76 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他