ACM-双指针

每日一算法(两数之和)

文章目录两数之和哈希解法双指针两数之和给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target的那两个整数，并返回它们的数组下标。
飘风凌雪·2024-01-14 12:52

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

文档讲解：双指针（左右指针），滑动窗口977.有序数组的平方添加链接描述平方后，数组由两端向中间递减，所以用双指针从两端开始比较得到从大到小的序列双指针：左闭右闭//双指针：左闭右闭classSolution
heitong_fu·2024-01-14 12:11

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

文档讲解：双指针（左右指针），滑动窗口203.移除链表元素代码随想录题目要移除链表元素，需要双指针，now指针指向要移除链表元素，next指针指向要移除链表元素的下一个元素。
heitong_fu·2024-01-14 12:11

代码随想录算法训练营第五天天| 总结数组专题

数组：二分查找、双指针（包括快慢指针）、滑动窗口、模拟链表：双指针、三指针、虚拟头指针、复杂指针操作画图明确每一步（标好次序）数组代码随想录总结的很好，如下图。
heitong_fu·2024-01-14 12:37

力扣双周赛第三题----2857. 统计距离为 k 的点对

这题我们的暴力做法就是o(n^2),但是根据数据量这样会超时，所以我们不能用暴力解法去解决那么想一想双指针可以吗，不可以。为什么呢？因为他没有一个特性可以让他双指针跳过前面或者后面一个点。
乖的小肥羊·2024-01-14 10:53

第 3 场 小白入门赛（1~6） + 第 3 场 强者挑战赛 （1 ~ 5）

第3场小白入门赛1、厉不厉害你坤哥（暴力）2、思维3、暴力，前缀和，贪心4、二分5、DP6、容斥，双指针第3场强者挑战赛2、BFS5、树上倍增求第k祖先1.召唤神坤题意：可以发现,如果我们钦定练习生,那么舞力值的
今天补题了么·2024-01-14 08:29

day18【LeetCode力扣】19.删除链表的倒数第N个结点

],n=2输出：[1,2,3,5]示例2：输入：head=[1],n=1输出：[]示例3：输入：head=[1,2],n=1输出：[1]2.题解看完题述后，链表只能从前往后查找，根据这个特点，想到使用双指针算法
Gcanfly·2024-01-14 07:47

day16【LeetCode力扣】206.反转链表

示例1：输入：head=[1,2,3,4,5]输出：[5,4,3,2,1]示例2：输入：head=[1,2]输出：[2,1]示例3：输入：head=[]输出：[]2.题解双指针c++/***Definitionforsingly-linkedlist
Gcanfly·2024-01-14 07:16

LeetCode+ 56 - 60

合并区间双指针算法、位运算、离散化、区间合并_小雪菜本菜的博客-CSDN博客classSolution{public:vector>merge(vector>&a){vector>res;if(a.empty
qiuqiuyaq·2024-01-14 04:56

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

长度最小的子数组、59.螺旋矩阵II文章目录代码随想录算法训练营第二天|977.有序数组的平方、209.长度最小的子数组、59.螺旋矩阵II1LeetCode977.有序数组的平方1.1快排方法（408思路）1.2双指针法实现
-北天-·2024-01-13 23:07

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

Python1.2面试问题针对C++2LeetCode704.二分查找2.1二分查找的实现2.2Python实现版本2.3C++实现版本2.4ACM模式代码（包含输入和输出代码）3LeetCode27.移除元素3.1双指针法的实
-北天-·2024-01-13 23:07

代码随想录算法训练营第21天|530.二叉搜索树的最小绝对差 501.二叉搜索树中的众数 236. 二叉树的最近公共祖先

方法二：在中序遍历过程中直接利用双指针算出最小绝对差。
gsy-will·2024-01-13 22:26

代码随想录Day 9 | KMP 字符串+双指针回顾

代码随想录Day9|KMP字符串+双指针回顾KMP算法找出字符串中第一个匹配项的下标重复的子字符串KMP字符串双指针KMP算法next数组代码模板voidSetNext(vector&next,strings
sRiddle·2024-01-13 14:42

【双指针】三数之和

15.三数之和给你一个整数数组nums，判断是否存在三元组[nums[i],nums[j],nums[k]]满足i!=j、i!=k且j!=k，同时还满足nums[i]+nums[j]+nums[k]==0。请你返回所有和为0且不重复的三元组。注意：答案中不可以包含重复的三元组。示例1：输入：nums=[-1,0,1,2,-1,-4]输出：[[-1,-1,2],[-1,0,1]]解释：nums[0]
nottky·2024-01-13 10:49

教你几招算法笔试的套路

相关推荐：一文秒杀四道原地修改数组的算法题双指针技巧总结-----------我知道各位是被标题吸引进来的，那就不废话，先说几个算法笔试的硬核套路，再说说做题复习的策略。
labuladong·2024-01-13 09:53

两两交换链表中的节点（图解递归和双指针）

24.两两交换链表中的节点题目描述：给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。示例1：输入：head=[1,2,3,4]输出：[2,1,4,3]示例2：输入：head=[]输出：[]示例3：输入：head=[1]输出：[1]提示：链表中节点的数目在范围[0,100]内0*时间复杂度：O(n)**空间复杂度：O
沉梦听雨.·2024-01-13 05:27

双指针 之 快乐数

目录题目出处202.快乐数-力扣（LeetCode）思路：根据题意，不管是否为快乐数，最终都会进入循环，所以可使用快慢指针的思想来解决此题代码：补充：最后都会进入循环的原因，使用鸽巢原理证明题目出处202.快乐数-力扣（LeetCode）思路：根据题意，不管是否为快乐数，最终都会进入循环，所以可使用快慢指针的思想来解决此题示例一画图：实例二画图：代码：classSolution{public:in
Hsifles·2024-01-13 05:43

双指针 之 有效三角形的个数

题目出处：611.有效三角形的个数-力扣（LeetCode）思想：利用两条最小的边大于第三条边即为三角形这条定理，利用对撞指针来过滤不合理的操作1：排序操作2：固定最大的那条边，设置变量c操作3：a指向索引0，b指向c前面一个数代码classSolution{public:inttriangleNumber(vector&nums){sort(nums.begin(),nums.end());//
Hsifles·2024-01-13 05:11

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

文章目录LeetCode977.有序数组的平方解法解法一、暴力解法二、双指针代码随想录的代码209.长度最小的子数组暴力解法滑动窗口59.螺旋矩阵II难点分析模拟法解题LeetCode977.有序数组的平方解法这道题有两道解法
小雨凉如水·2024-01-13 03:05

算法：删除字符串中的所有相邻重复项

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档目录一、问题描述二、栈解法三、双指针解法总结提示：以下是本篇文章正文内容，下面案例可供参考一、问题描述给出由小写字母组成的字符串str，重复项删除操作会选择两个相邻且相同的字母
计科6班·2024-01-13 02:32

双指针问题——求只包含两个元素的最长连续子序列（子数组）

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

双指针算法（普通双指针、对撞指针、快慢指针、滑动窗口）万字

双指针基本思想引入算法题初步识别思路⭐⭐⭐算法题移动零复写零快乐数盛最多水的容器有效三角形的个数查找总价格为目标值的两个商品三数之和滑动窗口长度最小的子数组无重复字符的最长子串将x减到0的最小操作数基本思想
川入·2024-01-13 01:49

二分查找和删除元素【双指针】

classSolution{public:intsearch(vector&nums,inttarget){intleft=0;intright=nums.size()-1;while(leftnums[mid])left=mid+1;elseif(target&nums,intval){intleft=0;intright=0;for(;left
一只特立独行的猪( ﹡ˆoˆ﹡·2024-01-13 01:44

有序数组的平方|大于某一个数的最短数组|螺旋矩阵【双指针的的应用】

classSolution{public:vectorsortedSquares(vector&nums){intn=nums.size();intindex=n-1;vectorresult(n);intright=0;intleft=0;for(left=0,right=n-1;left=nums[right]){result[index--]=nums[left]*nums[left];le
一只特立独行的猪( ﹡ˆoˆ﹡·2024-01-13 01:44

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

因此可以采用双指针法，在数组首尾各放置一个指针，比较指针元素平方后的值。较大者放入结果数组末端，同时该指针向中间移动，继续比较。
星云code·2024-01-12 22:27

【双指针】001移动零_C++

这题我们可以用双指针的方法来写：我们这里将用两个数组下标来充当指针将该数组分为三个部分：如图，这两个指针的作用：cur：从左到右扫描数组，遍历数组；dest：已处理的区间内，非零元素的最后一个位置所以这三个区域的区间为
吃不胖的熊猫·2024-01-12 18:56

C++ 双指针思路OJ题

目录一、283.移动零二、1089.复写零三、202.快乐数四、11.盛最多水的容器五、611.有效三角形的个数六、LCR179.查找总价格为目标值的两个商品七、15.三数之和八、18.四数之和一、283.移动零思路：变量cur从零开始负责遍历数组，dest起始在-1位置，负责找到值为0的元素。遍历数组，当前元素值不为零，则交换dest和cur位置的值，dest后移一位，无论是否找到零元素，每次遍
Han同学·2024-01-12 16:22

代码随想录第七天 | LeetCode454.四数相加II、LeetCode383.赎金信、LeetCode18.四数之和

1.思路2.代码实现3.复杂度分析3.思考二、LeetCode****383.赎金信****方法：数组作哈希表1.思路2.代码实现3.复杂度分析三、LeetCode****15.三数之和****方法：双指针解法
网友大夸·2024-01-12 15:30

【算法练习】leetcode算法题合集之数组和哈希表篇

重建数组（高频）LeetCode283.移动零LeetCode283.移动零双指针，记录已经处理好的序列的尾部classSolution{publicvoidmoveZeroes(int[]nums){
秋装什么·2024-01-12 15:55

Day24 530二叉搜索树的最小绝对差 501二叉搜索树中的众数 236二叉树的最近公共祖先

本题可以采用数组法，双指针法和迭代法来进行处理。//数组法classSolution{private:vectorvec;voidtraversal(TreeNode*root){if(
借我点钱·2024-01-12 13:29

day01打卡

day01打卡27.移除元素时间复杂度：O(N)，空间复杂度：O(1)第一想法：双指针，实现上还是有点忘了看了题解。
clamdown2021·2024-01-12 11:29

双指针法【Python】简单应用——移动元素

1、概述双指针法是一种常用的算法思想，用于解决数组和链表等数据结构的问题。它的基本思想是使用两个指针在数据结构中同时移动，以便有效地查找或比较元素。
小林打怪中·2024-01-12 06:34

LeetCode 392. 判断子序列

解题思路classSolution:defisSubsequence(self,s:str,t:str)->bool:##双指针#sList=list(s)#tList=
freesan44·2024-01-12 03:50

力扣热题 100

文章目录哈希双指针滑动窗口子串普通数组矩阵链表二叉树图论回溯二分查找栈堆贪心算法动态规划多维动态规划技巧哈希双指针移动零classSolution{publicvoidmoveZeroes(int[]nums
greedy-hat·2024-01-12 03:48

代码随想录刷题

文章目录数组链表哈希表字符串双指针法栈与队列二叉树回溯算法贪心算法动态规划单调栈数组链表哈希表字符串双指针法栈与队列二叉树回溯算法贪心算法动态规划爬楼梯classSolution{publicintclimbStairs
greedy-hat·2024-01-12 03:18

DAY2：有序数组的平方（双指针）与长度最小的子数组（滑动窗口）

有序数组的平方题目描述：给你一个按非递减顺序排序的整数数组nums，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。示例1：输入：nums=[-4,-1,0,3,10]输出：[0,1,9,16,100]解释：平方后，数组变为[16,1,0,9,100]排序后，数组变为[0,1,9,16,100]示例2：输入：nums=[-7,-3,2,3,11]输出：[4,9,9,49,121]本题最直接
少年_又_远方·2024-01-12 02:31

Leetcoder Day1｜数组理论｜二分查找｜移除元素

语言：Java/C++目录数组理论基础704.二分查找解题思路：35.搜索插入位置27.移除元素解题思路：暴力解法双指针方法今日心得数组理论基础数组是存放在连续内存空间上的相同类型数据的集合下标都是从0
恩爱鹿皮er·2024-01-12 02:00

“三指针法“合并两个有序数组（力扣每日一练）

力扣官方题解是双指针：还有糕手：Python：defmerge(nums1,m,nums2,n):#两个指针分别指向nums1和nums2的最后一个元素p1=m-1p2=n-1#指向nums1的最后一个位置
CCSBRIDGE·2024-01-12 00:31

《剑指 Offer》专项突破版 - 面试题 8 : 和大于或等于 k 的最短子数组（C++ 实现）- 详解同向双指针（滑动窗口算法）

目录前言一、暴力求解二、同向双指针（滑动窗口算法）前言题目链接：.-力扣（LeetCode）题目：输入一个正整数组成的数组和一个正整数k，请问数组中和大于或等于k的连续子数组的最短长度是多少？
melonyzzZ·2024-01-11 21:12

【LeetCode27.移除元素】——双指针法

27.移除元素给你一个数组nums和一个值val，你需要原地移除所有数值等于val的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用O(1)额外空间并原地修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。示例1:输入：nums=[3,2,2,3],val=3输出：2,nums=[2,2]解释：函数应该返回新的长度2,并且nums中的前两个元素均为2。你不
一粒蛋_fc4d·2024-01-11 21:16

【算法】最佳牛围栏（二分，前缀和，双指针）

题目农夫约翰的农场由N块田地组成，每块地里都有一定数量的牛，其数量不会少于1头，也不会超过2000头。约翰希望用围栏将一部分连续的田地围起来，并使得围起来的区域内每块地包含的牛的数量的平均值达到最大。围起区域内至少需要包含F块地，其中F会在输入中给出。在给定条件下，计算围起区域内每块地包含的牛的数量的平均值可能的最大值是多少。输入格式第一行输入整数N和F，数据间用空格隔开。接下来N行，每行输入一个
一只大黄猫·2024-01-11 20:34

15. 三数之和

：https://leetcode.cn/problems/3sum/solutions/2434939/san-shu-zhi-he-shuang-zhi-zhen-c-jian-da-jldr//双指针法
咔咔咔的·2024-01-11 18:42

滑动窗口理解

1、滑动窗口的理解滑动窗口也可以理解为双指针法的一种！只不过这种解法更像是一个窗口的移动，所以叫做滑动窗口更适合一些。2、滑动窗口需要确定的三点主要确定如下三点：窗口内是什么？如何移动窗口的起始位置？
King_LJames·2024-01-11 14:27

力扣_数组26—合并两个有序数组

思路双指针新
qweasdwxc·2024-01-11 13:37

leetcode206-反转链表

解答迭代法：双指针，pre指向前一个节点，cur指向当前节点，每次遍历将cur.next指向pre，然后pre和cur一起向后移动privateListNodesolution1(ListNodehead
陆阳226·2024-01-11 11:52

算法第十四天-删除有序数组中的重复项

删除有序数组中的重复项题目要求解题思路双指针左指针确定不重复值，右指针遍历数组代码classSolution:defremoveDuplicates(self,nums:List[int])->int:
alstonlou·2024-01-11 09:48

代码随想录算法训练营——数组篇总结

数组的删除只能用覆盖经典题目1：二分法，要深刻理解循环不变量法则，这也是写代码的重要法则经典题目2:双指针法，暴力破解两层循环都可以想办法用双指针处理，可以是快慢指针或者相向指针经典题目3:滑动窗口，双指针变种
老$¥·2024-01-11 07:32

算法训练day10字符串总结双指针回顾

今日学习的文章链接https://programmercarl.com/%E5%AD%97%E7%AC%A6%E4%B8%B2%E6%80%BB%E7%BB%93.htmlhttps://programmercarl.com/%E5%8F%8C%E6%8C%87%E9%92%88%E6%80%BB%E7%BB%93.html#%E6%95%B0%E7%BB%84%E7%AF%87什么是字符串字符串
dc爱傲雪和技术·2024-01-11 02:26

2-5基础算法-双指针/二分

文章目录一.双指针二.二分一.双指针这里是用两个变量来表示（数组）下标，并非真的指针（一）对撞指针两个指针left、right（简写为l,r)分别指向序列第一个元素和最后一个元素。
卡__卡·2024-01-10 23:23

Leetcod面试经典150题刷题记录 —— 二叉搜索树篇

Leetcod面试经典150题刷题记录-系列Leetcod面试经典150题刷题记录——数组/字符串篇Leetcod面试经典150题刷题记录——双指针篇Leetcod面试经典150题刷题记录——矩阵篇Leetcod
键盘国治理专家·2024-01-10 21:01
上一页 12 13 14 15 16 17 18 19 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他