LeetCode-双指针第82页

算法通关村第一关-链表白银挑战笔记|公共子节点

就是等夏天结束文章目录两个链表公共子节点问题前言题目：提供四种解决方法的思路：拿到题目要怎么思考：审题哈希表或集合实现使用栈来实现拼接字符串实现(组合在一起）和差双指针实现总结前言提示：会持续量个月，每周至少写两篇博客

师晓峰·2023-07-31 08:31

合并两个有序数组——力扣88

文章目录题目描述法一双指针法二逆向双指针题目描述法一双指针使用双指针方法，将两个数组看作队列，每次从两个数组头部取出比较小的数字放到结果中。

hazel爱吃肉·2023-07-31 08:49

三数之和——力扣15

文章目录题目描述法一双指针+排序题目描述法一双指针+排序classSolution{public:vector>threeSum(vector&nums){intn=nums.size();vector

hazel爱吃肉·2023-07-31 08:19

调整数组顺序使奇数位于偶数前面——剑指 Offer 21

文章目录题目描述法一两次遍历法二双指针+一次遍历法三原地交换题目描述法一两次遍历classSolution{public:vectroexchange(vector&nums){vectorres;for

hazel爱吃肉·2023-07-31 08:18

除自身以外数组的乘积

双指针解法int*productExceptSelf(int*nums,intnumsSize,int*returnSize){ intleft=1; intright=1; int*temp=(

Lei宝啊·2023-07-31 07:04

【力扣周赛】第 356 场周赛（数位DP）

文章目录Q1：6917.满足目标工作时长的员工数目（简单枚举模拟题）Q2：6900.统计完全子数组的数目（双指针+滑动窗口）Q3：6918.包含三个字符串的最短字符串Q4：6957.统计范围内的步进数字数目

小威W·2023-07-31 07:36

(字符串 ) 剑指 Offer 05. 替换空格 ——【Leetcode每日一题】

示例1：输入：s=“Wearehappy.”输出：“We%20are%20happy.”限制：0<=s的长度<=10000思路：双指针法如果想把这道题目做到极致，就不要只用额外的辅助空间了！

酷酷的懒虫·2023-07-31 01:46

Leetcode-每日一题【剑指 Offer 56 - I. 数组中数字出现的次数】

题目一个整型数组nums里除两个数字之外，其他数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1)。示例1：输入：nums=[4,1,4,6]输出：[1,6]或[6,1]示例2：输入：nums=[1,2,10,4,1,4,3,3]输出：[2,10]或[10,2]限制：2<=nums.length<=10000解题思路前置知识异或表示当两个数的二进制表

jiaoer~~·2023-07-31 00:33

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

解法：双指针法classSolution{public:ListNode*swapPairs(ListNode

qq_52068097·2023-07-30 21:28

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

24.两两交换链表中的节点思路：两两改变指针的指向注意：temp保存cur->next,cur->next-next->next;while条件顺序19.删除链表的倒数第N个节点思路：双指针法注意：快指针移动

m0_58067179·2023-07-30 21:57

(杭电多校)2023“钉耙编程”中国大学生算法设计超级联赛（4）

1003SimpleSetProblem双指针的思想,双端队列先从小到大排个序一个一个放到双端队列里,一边放一边维护集合个数为k个利用滑动窗口,当滑动窗口中集合个数为k时,只需算出滑动窗口最后一个数减去第一个数

沫刃起·2023-07-30 21:54

搞定大厂算法面试之leetcode精讲2.时间空间复杂度

大厂算法面试之leetcode精讲2.时间空间复杂度视频教程（高效学习）:点击学习目录：1.开篇介绍2.时间空间复杂度3.动态规划4.贪心5.二分查找6.深度优先&广度优先7.双指针8.滑动窗口9.位运算

全栈潇晨·2023-07-30 10:06

移动零——力扣283

题目描述双指针classSolution{public:voidmoveZeroes(vector&nums){intn=nums.size(),left=0,right=0;while(right<

hazel爱吃肉·2023-07-30 10:16

LeetCode刷题——重排链表#143#Medium

本文的题目作者想到2种方法，分别是递归方法和双指针方法，其中递归方法使用Java进行编写，而双指针方法使用Python进行编写，当然这可能不是最优的解法，还希望各位大佬给出更快的算法。

喷火龙与水箭龟·2023-07-30 10:45

算法基础笔记

1.2归并排序2二分2.1整数二分2.2浮点数二分3高精度3.1高精度加法3.2高精度减法3.3高精度乘法(高精度乘以低精度)3.4高精度除法(高精度除以低精度)4前缀和和差分4.1前缀和4.2差分5双指针算法

AC自动寄·2023-07-30 10:38

LeetCode 75 第十三题(1679)K和数对的最大数目

既然一组是两个数，那么我们可以使用双指针分别指向数组首尾，然后再判断能否凑成和为K的组.在使用双指针寻找之前,我们应当先将数组排序(升序降序都无所谓),我们这里采用C++sort的默认升序.然后左右指针分别指向数组首尾

折途·2023-07-30 06:25

【leetcode】7.28记录

题目考察内容思路踩坑167.两数之和II-输入有序数组(Easy)双指针双指针分别指向首尾，判断指针两数之和与target的关系633.平方数之和(Medium)双指针从0到sqrt(target)判断两数可以相同

Katniss的名字被占用·2023-07-30 02:45

leetCode-单链表查找环问题

题目描述：给定一个链表，判断链表中是否有环。不使用额外空间解决给定一个链表，返回链表开始入环的第一个节点。如果链表无环，则返回null。求有环单链表的环长求有环单链表的链表长如何判断两个单链表有交？第一个交点在哪里？image给定一个链表，判断链表中是否有环。不使用额外空间解决使用slow和fast两个指针遍历链表，fast的比slow快一步，当fast遍历不为null，并且fast==slow则

华子24·2023-07-30 02:12

Leetcode-面试题 01.09 字符串轮转

面试题01.09.字符串轮转解题思路第一种解法，暴力解法1.判断字符串长度是否相等，如果不等，returnfalse2.判断两个字符串是否初始相等，如果相等，returntrue3.开始遍历s1，从头到尾，每次遍历Strings=s1.substring(i+1)+s1.substring(0,i+1);4.判断s与s2是否相等，如果相等，则returntrue5.如果遍历到完s1，依然没有相等的

itbird01·2023-07-30 02:40

leetcode-面试题 01.03. URL化

leetcode-面试题01.03.URL化URL化。编写一种方法，将字符串中的空格全部替换为%20。假定该字符串尾部有足够的空间存放新增字符，并且知道字符串的“真实”长度。

ITAK_fans·2023-07-30 01:20

LeetCode热题100道

文章目录1、两数之和2、两数相加3、无重复字符的最长子串4、最长回文子串5、盛最多水的容器6、删除链表的倒数第N个结点7、Day2【未完待续】1、两数之和通往【LeetCode-两数之和】的任意门解法一

it00zyq·2023-07-30 00:39

LeetCode 75 第十一题(392)判断子序列

题目:示例:分析:给两个字符串s和t,问s是不是t的子序列.即判断t中能不能提取出s(s有的元素,t都要有.并且字符的相对顺序不能变,如果字符的相对顺序能变的话就不能用双指针来做,而是要用哈希表了,可以参考力扣

折途·2023-07-29 21:21

秋招算法备战第2天 | 977.有序数组的平方、209.长度最小的子数组、59.螺旋矩阵II

977.有序数组的平方-力扣（LeetCode）双指针法一次AC，主要思想为，从大往小保存然后倒序返回classSolution:defsortedSquares(self,nums:List[int]

小蛙先森·2023-07-29 19:33

代码随想录算法训练营第九天 | 字符串总结、双指针回顾

双指针法是字符串处理的常客。KMP算法是字符串查找最重要的算法双指针总结该文中一共介绍了leetcode上九道使用双指针解决问题的经典题目，除了链表一些题

小蛙先森·2023-07-29 19:32

实现 strStr()、459.重复的子字符串、字符串总结、双指针回顾

28.找出字符串中第一个匹配项的下标-力扣（Leetcode）可以调用find解决，代码如下classSolution:defstrStr(self,haystack:str,needle:str)->int:returnhaystack.find(needle)当然，除了使用内置函数，还有其他的方法可以找出字符串在另一个字符串中的第一个匹配项的下标。这些方法主要涉及到了搜索和匹配的算法。以下是几

小蛙先森·2023-07-29 19:29

Leetcode-每日一题【剑指 Offer II 009. 乘积小于 K 的子数组】

题目给定一个正整数数组nums和整数k，请找出该数组内乘积小于k的连续的子数组的个数。示例1:输入:nums=[10,5,2,6],k=100输出:8解释:8个乘积小于100的子数组分别为:[10],[5],[2],[6],[10,5],[5,2],[2,6],[5,2,6]。需要注意的是[10,5,2]并不是乘积小于100的子数组。示例2:输入:nums=[1,2,3],k=0输出:0提示:1c

jiaoer~~·2023-07-29 18:37

剑指Offer-学习计划（四）双指针（下）

剑指Offer57.和为s的两个数字剑指Offer58-I.翻转单词顺序剑指Offer21.调整数组顺序使奇数位于偶数前面题目一：调整数组顺序使奇数位于偶数前面输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数在数组的前半部分，所有偶数在数组的后半部分。示例：输入：nums=[1,2,3,4]输出：[1,3,2,4]注：[3,1,2,4]也是正确的答案之一。解法一：先获取奇数的数

ProMan_XY·2023-07-29 16:20

day56 编辑距离

按照顺序—双指针classSolution{public:boolisSubsequence(strings,stringt){intm=s.length(),n=t.l

努力减肥的小蓝·2023-07-29 16:19

动态规划回文子串

647.回文子串双指针法：遍历回文中心---->一个回文中心---->两个回文中心classSolution{public:intcountSubstrings(strings){intresult=0

努力减肥的小蓝·2023-07-29 16:48

每日一题7.28 209

本题应该是用前缀和的方法完成，但是滑动窗口实在太牛逼了，谁用谁知道双指针，一个指针滑动负责放入元素，另外一个指针负责取出元素，到底时退出循环，简单粗

书中客522·2023-07-29 16:20

每日一题——删除有序数组中的重复项

删除有序数组中的重复项题目链接注：本题所采用的方法是建立在移除元素的基础之上的，如果大家对双指针的方法不大了解，或者不会做《移除元素》这一题，建议先去看看传送门具体步骤定义两个指针slow和fast，slow

Forward♞·2023-07-29 15:45

LeetCode 75 第十二题(11)盛最多水的容器

配合着示例给出的图片我们可以得知找出盛水最多的容器是什么意思,给一个数组,找出数组中两个元素能围成的最大的矩阵面积是多少.比较直观的想法是套两层for循环暴力解出来,但是这题是中等难度题,一般中等题是没法用暴力得出的,会超时.因此我们可以使用双指针来求解

折途·2023-07-29 12:23

【leetcode-字符串】反转字符串中的单词 III

【leetcode-字符串】反转字符串中的单词III题目：给定一个字符串，你需要反转字符串中每个单词的字符顺序，同时仍保留空格和单词的初始顺序。

攻城狮大兵·2023-07-29 07:11

Leetcode-不用加号的加法

设计一个函数把两个数字相加。不得使用+或者其他算术运算符。示例:输入:a=1,b=1输出:2提示：a,b均可能是负数或0结果不会溢出32位整数解题思路题目中要求不能使用+或者其他运算符，所以这题使用位运算符来实现。普通的整数相加，如6+5=11，因为是10进制，所以进位1同理二进制也具有这个规律，也就是逢二进一在二进制位运算符中，异或和与运算符的规则如下：异或^:相同则为0，不相同则为1与&：如果

风暴小狼·2023-07-29 03:14

代码随想录算法训练营第二天| 977

977.有序数组的平方y思路，原数组是有序的，但是因为负数平方后可能变无序了，因此利用双指针遍历原数组，比较nums[left]*nums[left]和nums[right]*nums[right]谁更大

醒醒起来学习·2023-07-29 01:24

算法——双指针

目录一、前言二、算法核心思想三、算法模型1.对撞指针2.快慢指针3.滑动窗口4.归并排序四、总结一、前言双指针是一种应用很广泛且基础的算法，严格来说双指针不是算法更像是一种思想。

〖雪月清〗·2023-07-29 01:43

“双指针”法解决链表问题

FourFatCats·2023-07-29 01:43

python解决两个数之和等于给定目标值问题

需求：给定一些数，找出两个数之和等于目标值N方法一：利用双指针方法解决deftwoSum1(nums,target):res=[]newnums=nums[:]#深拷贝原数组到新数组newnums.sort

Li-JiaF·2023-07-29 01:43

双指针解决数组问题

目录前言双指针介绍快慢指针左右指针例题描述思路分析代码实现前言双指针是指针中的经典，是对指针的灵活应用，通常用来解决数组，字符串，链表等等问题，那么什么是双指针呢？

寄一片海给你·2023-07-29 01:43

《算法系列》之双指针

简介 双指针并不是一种数据结构，也不是指C这种语言中的指针，而是一种经典的算法思想，可以用来求链表的中点、链表是否成环、移除数组中多余的元素、归并排序等，核心思想是：设计不同速度、不同间距、或不同方向的两个指针对目标集合操作

小夏陌·2023-07-29 01:42

双指针 && 算法总结

❤️写在开头：封校实在是无聊，想起来博客也断更好久了，为了不荒废青春，同时总结一些最近刷的算法题，就决定整理一下思路，结合力扣上的题，写一写双指针的用法。

独取一瓢C++·2023-07-29 01:12

【算法总结】双指针 (快慢指针、滑动窗口、对撞指针)

最近刚开始在leetcode上刷题，最开始也是从数组、双指针、二分查找这类相对来说简单的题型进行入手的。我主要刷的是一些简单和中等题目因为每天时间也是很有限。

程序lee·2023-07-29 01:42

c语言双指针

双指针分类1：快慢指针2：左右指针分类1：两个指针从不同位置出发：一个从始端开始，另一个从末端开始；2：两个指针以不同速度移动：一个指针快一些，另一个指针慢一些。

CiQIy·2023-07-29 01:42

双指针解决n数之和问题

1.两数之和1.两数之和将时间复杂度降到O(n)；classSolution{//双指针publicint[]twoSum(int[]nums,inttarget){intn=nums.length;intl

NorthSmile·2023-07-29 01:11

11. 盛最多水的容器

题目描述：主要思路：利用双指针的思想，向中间依次移动较低的柱子。

why151·2023-07-29 00:59

力扣算法练习（四）

方法一(双端点法)解题思路:我刚开始想到的是暴力双端点法,结果发现运行时间超过限制,然后看了力友们的解析,恍然大悟.首先设置双指针,左指针指最开头,

低调$(生活)·2023-07-28 21:29

Leetcode-每日一题【剑指 Offer II 075. 数组相对排序】

题目给定两个数组，arr1和arr2，arr2中的元素各不相同arr2中的每个元素都出现在arr1中对arr1中的元素进行排序，使arr1中项的相对顺序和arr2中的相对顺序相同。未在arr2中出现过的元素需要按照升序放在arr1的末尾。示例：输入：arr1=[2,3,1,3,2,4,6,7,9,2,19],arr2=[2,1,4,3,9,6]输出：[2,2,2,1,4,3,3,9,6,7,19]

jiaoer~~·2023-07-28 20:09

滑动窗口（java）

滑动窗口简介滑动窗口常使用双指针，解决子序列问题，窗口可以整体移动，也可以向右扩张,由双循环转化为单循环降低时间复杂度代码模板枚举右边界，即right++：把右边界的值加入当前计算，不同的题计算逻辑不同

March€·2023-07-28 19:20

Java算法（3）：接雨水

解题思路双指针法代码publicinttrap(int[]height){i

starryxp·2023-07-28 14:52

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

考虑到，只有当负数平方后可能大于原有序数组的正数的平方和，因此使用双指针的方法，分别指向数组的第一位和最后一位。

二木三金l·2023-07-28 11:15

推荐频道

LeetCode-双指针