#双指针

leetcode:最接近的三数之和---(双指针，排序，数组)

题目：给你一个长度为n的整数数组nums和一个目标值target。请你从nums中选出三个整数，使它们的和与target最接近。返回这三个数的和。假定每组输入只存在恰好一个解。示例：示例1：输入：nums=[-1,2,1,-4],target=1输出：2解释：与target最接近的和是2(-1+2+1=2)。示例2：输入：nums=[0,0,0],target=1输出：0提示：3target){c
李明(#)·2024-01-22 10:15

leetcode:三数之和---双指针

问题：给你一个整数数组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]+
李明(#)·2024-01-22 10:11

python代码练习：双指针法

题目一：移除元素给你一个数组nums和一个值val，你需要原地移除所有数值等于val的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用O(1)额外空间并原地修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。fromtypingimportListclassSolution:defremoveElement(cls,nums:List[int],val:i
伤心番茄种番茄·2024-01-22 02:10

小白水平理解排序题目leetcode 54 Spiral Matrix (螺旋矩阵I)

对于Array题目，可以暴力解法，二分查找，双指针，滑动窗口，递归算法）。原题描述：给定一个mxn矩阵，按螺旋顺序返回矩阵的所有元素。这题一上来描述贼少，但是图型描述可不少。
心安成长·2024-01-21 23:18

2022-04-28 「167. 两数之和 II - 输入有序数组」

今日中等题：https://leetcode-cn.com/problems/two-sum-ii-input-array-is-sorted/一般这种排序后的题目，就是让你用二分法或者双指针，但是坏习惯是开始就想先爆破
柠香萌萌鸡·2024-01-21 22:40

双指针刷题（四）

所有算法文章链接（最底部）http://t.csdnimg.cn/IbllR目录查找总价格是目标值的两个商品1.题目解析2.算法思路代码编写三数之和1.题目解析2.算法思路代码编写查找总价格是目标值的两个商品.-力扣（LeetCode）1.题目解析在price数组中寻找价值为target的两件商品，返回一个即可，不用考虑重复问题。2.算法思路利用好数组有序的条件。两个指针left，right分别指
W2155·2024-01-21 20:08

双指针刷题（三）

所有算法文章链接（最底部）http://t.csdnimg.cn/IbllR1.有效三角形个数力扣（LeetCode）官网-全球极客挚爱的技术成长平台1.分析题意给一个非负的数组，判断这个数组能组成多少个三角形。2.解题思路补充知识：已知三边a，b，c，三边大小依次递增，判断是否能构成三角形，仅需判断a+b>c,判断一次即可。1.为了减少判断三角形的次数，将数组按升序排序。2.固定最大的数3.在最
W2155·2024-01-21 20:38

【Leetcode】接雨水（双指针、单调栈）

目录题目描述双指针解法单调栈解法题目描述给定n个非负整数表示每个宽度为1的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。
P_M_P·2024-01-21 18:03

双指针：反向扫描和同向扫描

双指针的应用场景双指针（又称为尺取法）是算法竞赛中常用的一个优化技巧，用来解决序列的区间问题。
Java识堂·2024-01-21 16:07

双指针算法专题

前言双指针算法入门，干就完了下面的题目都是来自灵神的基础算法精讲，有思路不清晰的地方，可以去看讲解。
~努力努力再努力k·2024-01-21 16:34

Leetcode —— 34. 在排序数组中查找元素的第一个和最后一个位置（Java）

示例题解双指针与二分法。
宇宙超级无敌程序媛·2024-01-21 13:03

力扣 | 11. 盛最多水的容器

双指针解法–对撞指针暴力解法publicintmaxArea1(int[]height){intn=height.length;intans=0;for(inti=0;i
molecule_jp·2024-01-21 05:56

【基础算法练习】快速排序模板

文章目录快排模板题我使用的快排模板C++版本的快排Golang版本的快排为什么学习快排快排模板题第一道题，所有排序都适合在这里练习：912.排序数组第二道题，适合快排和堆排：215.数组中的第K个最大元素我使用的快排模板我使用的是双指针版本的快排
戊子仲秋·2024-01-21 04:55

双指针——复写零

题目链接：1089.复写零-力扣（LeetCode）题目算法原理算法三步曲第一步：利用双指针，找到修改后最后一个数，即cur扫描，如果扫描的数为0，dest往后走两步，为非0，dest往后走一步。
鱼骨不是鱼翅·2024-01-21 02:29

双指针——移动零

题目示例算法原理我们使用两个指针，cur扫描数组，如果nums[cur]为非0，dest++，然后让nums[cur]与nums[dest]交换，从而实区间[0,dest]为非0,[dest+1,cur]为0，[cur,numsSize-1]为未扫描题目链接：283.移动零-力扣（LeetCode）voidmoveZeroes(int*nums,intnumsSize){intdest=-1;fo
鱼骨不是鱼翅·2024-01-21 02:28

算法总结归纳（第一天）（基础算法知识）

目录一、二分查找1、整数二分（重要）1.常规思路1.确定区间2.中间值(+1or不+1)2.浮点数二分二、双指针（重要）1.两个指针均从起点开始（一个数组）2.两个指针一前一后（两个数组）3、滑动窗口(
乘风破浪的咸鱼君·2024-01-20 23:16

算法总结归纳（第二天）（数据结构线性表总结：链表、栈与队列、单调栈、单调队列、字符串）

目录一、链表Ⅰ、使用指针类型表示链表1、移除链表元素①、使用原链表进行操作②、建立虚拟头节点操作2、设计链表（熟悉链表的基本操作）3、双指针操作链表类型题目①、反转链表②、两两交换链表中的元素③、删除倒数第
乘风破浪的咸鱼君·2024-01-20 23:16

力扣283.移动零

双指针法（快慢指针法）在数组和链表的操作中是非常常见的，很多考察数组、链表、字符串等操作的面试题，都使用双指针法。
是Java新手·2024-01-20 19:02

训练营 day08 | 344.反转字符串 541. 反转字符串II 卡码网：54.替换数字 151.翻转字符串里的单词 卡码网：55.右旋字符串

344.反转字符串题目链接:反转字符串视频讲解:字符串基本操作用双指针法对reverse函数进行重写。
qq_41943352·2024-01-20 17:03

java数据结构与算法刷题-----LeetCode283. 移动零

LeetCode、ACM）-----主目录-----持续更新(进不去说明我没写完)：https://blog.csdn.net/grd_java/article/details/123063846解题思路双指针
殷丿grd_志鹏·2024-01-20 17:59

力扣hot100 找到字符串中所有字母异位词 滑动窗口 双指针 一题双解

Problem:438.找到字符串中所有字母异位词文章目录思路滑动窗口+数组滑动窗口+双指针思路‍参考题解滑动窗口+数组⏰时间复杂度:O(n)O(n)O(n)空间复杂度:O(1)O(1)O(1)classSolution
兑生·2024-01-20 16:42

我在代码随想录|写代码Day10之双指针19. 删除链表的倒数第 N 个结点,面试题 02.07. 链表相交,142. 环形链表 II

博主介绍:27dCnc专题:数据结构帮助小白快速入门☆*:.｡.o(≧▽≦)o.｡.:*☆19.删除链表的倒数第N个结点题目代码/***Definitionforsingly-linkedlist.*structListNode{*intval;*ListNode*next;*ListNode():val(0),next(nullptr){}*ListNode(intx):val(x),next(
27dCnc·2024-01-20 16:12

我在代码随想录|写代码Day10之双指针 -27. 移除元素,151. 反转字符串中的单词,206.反转链表

1classSolution{public:intremoveElement(vector&nums,intval){intn=nums.size();for(inti=0;inext;cur->next=pre;//可以和双指针法的代码进行对比
27dCnc·2024-01-20 16:11

我在代码随想录|写代码Day11之双指针-三数之和,四数之和,N数之和篇

博主介绍:27dCnc专题:数据结构帮助小白快速入门☆*:.｡.o(≧▽≦)o.｡.:*☆三数之和题目代码classSolution{public:vector>threeSum(vector&nums){intn=nums.size();sort(nums.begin(),nums.end());vector>ans;for(intfist=0;fist0&&nums[fist]==nums[f
27dCnc·2024-01-20 16:09

LeetCode 热题 100 | 双指针（下）

目录42.接雨水1方法一：我的方法2方法二：动态规划3方法三：双指针菜鸟做题第一周，语言是C++42.接雨水1方法一：我的方法Warning：这是我的智障做法，请勿模仿我只能说它教会了我“&&”是从左到右进行判断的
狂放不羁霸·2024-01-20 07:30

Leetcoder Day6 | 哈希表part02及总结

语言：Java/C++目录383.赎金信第15题.三数之和哈希法双指针第18题.四数之和今日总结给你四个整数数组nums1、nums2、nums3和nums4，数组长度都是n，请你计算有多少个元组(i,
恩爱鹿皮er·2024-01-20 07:23

Leetcoder Day3｜链表理论基础｜203.移除链表元素 ｜707.设计链表 ｜206.反转链表

语言：Java/C++目录链表理论基础单链表循环链表链表的定义链表的操作删除节点添加节点数组链表203.移除链表元素解题思路：707.设计链表解题思路：206.反转链表解题思路：双指针法递归法今日心得链表理论基础链表是一种通过指针串联在一起的线性结构链表中的节点在内存中不是连续分布的每个节点由两部分组成
恩爱鹿皮er·2024-01-20 07:52

Leetcoder Day2｜有序数组的平方｜长度最小的子数组 ｜螺旋矩阵II（数组部分结束）

语言：Java/C++目录977.有序数组的平方解题思路：暴力解法双指针法209.长度最小的子数组解题思路：滑动窗口59.螺旋矩阵II解题思路今日心得977.有序数组的平方给你一个按非递减顺序排序的整数数组
恩爱鹿皮er·2024-01-20 07:52

力扣：844.比较含退格的字符串

官方给了两种①：用栈②：双指针栈代码如下：classSolution{public:boolbackspaceCompare(strings,stringt){returnbuild(s)==build
empty__barrel·2024-01-20 04:02

leetcode--844.比较含退格的字符串

力扣链接python双指针i=len(s)-1j=len(t)-1sSkip=0tSkip=0whilei>=0orj>=0:whilei>=0:ifs[i]=='#':sSkip+=1i-=1elifsSkip
en_cc·2024-01-20 04:01

双指针法(五)---比较含退格的字符串

记录双指针题目----比较含退格的字符串力扣题目链接：https://leetcode.cn/problems/backspace-string-compare/题目:比较含退格的字符串给定s和t两个字符串
蜗牛钉·2024-01-20 04:30

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

24.两两交换链表中的节点题目链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台解题思路：设置头节点，双指针法时间复杂度：O(n)空间复杂度：O(1)C：structListNode*swapPairs
麦城稻香咖啡·2024-01-20 02:28

【C语言 今日练习】去除字符串中的空格【双指针法】

今天，我们用双指针来去除字符串中的空格字符串本质是一个字符类型的数组，所以双指针就是它的可移动的下标思路分析（视频讲解，可以去B站、Douyin找我哦！）
算法游民·2024-01-20 02:14

刷穿剑指offer-Day07-数组III 前缀和知识讲解！

昨日回顾昨天的数组专题，我们针对双指针中的特殊场景----滑动窗口思维进行了学习。
清风Python·2024-01-20 00:37

面试经典题---15.三数之和

15.三数之和我的解法：预处理当nums大小小于3时，直接返回空的res对nums排序后，若首元素小于0或末尾元素大于0，也直接返回空的res双指针法找出三元组（nums[i]、nums[left]和nums
3arong·2024-01-20 00:02

代码随想录算法训练营第七天| 454.四数相加II 、 383. 赎金信、 15. 三数之和 、18. 四数之和

map(映射)、双指针、三数之和、四数之和、剪枝去重最重要的收获是如何适当的去重454.四数相加II问题关键：四个独立的数组，只要找到A[i]+B[j]+C[k]+D[l]=0就可以，不用考虑有重复的四个元素相加等于
heitong_fu·2024-01-19 20:20

代码随想录算法训练营第八天| 344.反转字符串、541. 反转字符串II、卡码网：54.替换数字 、 151.翻转字符串里的单词、卡码网：55.右旋转字符串

双指针、三数之和、四数之和、剪枝去重最重要的收获是如何适当的去重344.反转字符串思路：1、相向指针向内交换代码实现classSolution{public:voidreverseString(vector
heitong_fu·2024-01-19 20:20

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

视频讲解：二叉搜索树中，需要掌握如何双指针遍历！|LeetCode：530.二叉搜索树的最小绝对差_哔哩哔哩_bilibili不仅双指针，还有代码技巧可以惊艳到你！
weixin_44316285·2024-01-19 19:39

力扣精选算法100题——四数之和(双指针专题）

上一篇讲到（俩数之和and三数之和）这一篇我要来解析四数之和，四数之和建立在三数之和的基础上，我们需要熟练掌握三数之和的算法原理，如果大家三数之和还没弄清楚，请点击三数之和and二数之和链接即可看到。三数之和和四数之和的题意其实都一样。第一步：了解题意找到出四个数之和等于target即可，但是下标不能相同，且是不重复的四元组，比如[-2,0,0,2]和[-2,2,0,0]是一样的，所以也告诉我们需
chlorine5·2024-01-19 17:10

LeetCode19：删除链表的倒数第N个结点

本题可以采用双指针思想，创建一个first和second指针都指向虚拟头结点dummy，先让first指针向后走N步后面让first和second指针同时向后走，直到first指针走到最
weixin_51160138·2024-01-19 17:25

归并排序图文详解（一篇讲透归并排序）

即将一个问题分为多个子问题，每一个子问题解决好了，拼合起来整个问题也就解决好了3、递归算法在计算机中底层是利用栈的结构来实现的归并排序思想：1、归并排序的核心是先分解，分解全部完成后再合并2、合并的方法采用的是双指针归并法
喵~来学编程啦·2024-01-19 14:55

链表--删除链表倒数第N个节点

目录题号思路使用双指针，使得两个指针相差n-1个节点同时移动两个指针，直到链表结尾此时慢指针将恰好指向待删除节点位置为了使慢指针停留在待删节点的前一个位置，需要创建一个空节点实现
习惯水文的前端苏·2024-01-19 13:51

每日一题leetcode88-合并两个有序数组

合并两个有序数组https://leetcode-cn.com/problems/merge-sorted-array/submissions/思路：利用nums1本来有的空间，双指针从后往前遍历，可以保证不需要用额外的空间
一个酷酷的男子·2024-01-19 11:35

雇佣 K 位工人的总代价【中等，最小堆+双指针】

文章目录前言LeetCode、2462.雇佣K位工人的总代价【中等，最小堆+双指针】题目及类型思路及代码实现资料获取前言博主介绍：✌目前全网粉丝2W+，csdn博客专家、Java领域优质创作者，博客之星
长路 ㅤ   ·2024-01-19 07:18

Amber-Leedcode-Java-代码随想录打卡第八天｜541. 反转字符串II● 卡码网：54.替换数字● 151.翻转字符串里的单词● 卡码网：55.右旋转字符串

使用双指针的写法，不过是小范围的指向一头一尾，需要注意的是swap的书写，要转换为stringbuilder才可以实现转换。（来自代码随想录）不过话说，到底什么是stringbuilder？
amber66666！·2024-01-19 05:22

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

1.977.有序数组的平方，209.长度最小的子数组基本上没遇到什么困难-主要是掌握双指针的思想（双指针可以保留记忆和位置）和滑动窗口的思想2.59.螺旋矩阵II主要是逻辑没有理清楚，在保留最后一个空格不赋值的逻辑后
amber66666！·2024-01-19 05:51

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

1.704二分查找精华二分法-要明确区间1.第一种-左闭右闭right=middle-1（因为middle一定不是target）2.第二种-左闭右闭right=middle2.27移除元素精华1.双指针
amber66666！·2024-01-19 05:50

【Py/Java/C++三种语言OD2023C卷真题】20天拿下华为OD笔试之【贪心/双指针】2023C-最多可以派出多少支团队【欧弟算法】全网注释最详细分类最全的华为OD真题题解

文章目录题目描述与示例题目描述输入描述输出描述示例输入输出说明解题思路代码PythonJavaC++时空复杂度华为OD算法/大厂面试高频题算法练习冲刺训练题目描述与示例题目描述用数组代表每个人的能力，一个比赛活动要求参赛团队的最低能力值为N，每个团队可以由1人或2人组成，且1个人只能参加1个团队，请计算出最多可以派出多少支符合要求的团队?输入描述第一行数组代表总人数，范围[1,500000]第二行
闭着眼睛学算法·2024-01-19 02:12

算法 - 二分法 / 双指针 / 三指针 / 滑动窗口

在排序数组中查找元素的第一个和最后一个位置[有序数组]>[元素边界]>(二分法)81.搜索旋转排序数组Ⅱ[旋转数组][有重][目标值](二分法)153.寻找旋转排序数组中的最小值[旋转数组][最小值](二分法)双指针元素合并
進擊的小老虎·2024-01-19 02:11

双指针--三数之和

目录题号思路如果数组是无序的，如[1,2,-3,4,2,1,-3]，我们使用遍历的方式分别拿到1，2和-3，符合题意要求，进入后序循环，挑选出2，1，-3，这实际上和第一次挑选的值是重复的，此时还需要和上一次记录值做一次比对动作来决定是否加入结果队列如果数组是有序的，如[1,1,2,2,-3,-3,4]，此时我们可以在遍历过程中直接跳过重复项挑选出1，2和-3，跳过的动作显然省去了多余的计算和比对
习惯水文的前端苏·2024-01-19 00:04
上一页 7 8 9 10 11 12 13 14 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他