同向双指针

双指针算法专题

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

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

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

丹青医姐：行

双人旁书写的要求：其一，短撇与长撇同向，或者短撇稍平均可。其二，长撇的起笔要对准短撇的中点。其三，短竖短于长撇，起笔落在长撇中点或稍上，不能将长撇分成上长下短两部分，看起来不美观。
丹青医姐·2024-01-21 07:20

力扣 | 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

林华莲践行分享

满满正能量，并肩同向前。八周以来我们N组的小伙伴们有很多很多的事迹在感动着我，由于时间所限只能简
KittyP·2024-01-20 06:11

《聚龙片鳞》第105期 |家校同心，其利断金

家校同向
凯旋之歌115·2024-01-20 06:30

2022-11-28

疫情防控，我们在行动面对突如其来的疫情，浇底学校学校领导高度重视，迅速反应、迅速到位、迅速投身疫情防控第一线，与学校同向同行，与同事并肩作战，校领导班子主持召开疫情防控工作会议，分析当前疫情防控形势，要求务必将思想绷紧
老老徐·2024-01-20 04:29

力扣：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

量化交易平台Quantopian讲座（14）——斯皮尔曼秩相关

使用斯皮尔曼秩相关系数，可以知道两个数据序列是否同向变动，这种关系比线性关系更加泛化。例如指数函数：y=e^x，为一个单调递增函数，但却不是一个线性函数。
taoeaten·2024-01-19 22:30

代码随想录算法训练营第七天| 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

离婚后仍以夫妻名义共同生活，一方举债的性质？

2018年6月，王某、李某共同向熊某出具《承诺书》，约定于2018年12月31日归还足额本金，逾期不还，将于2019年3月1日之前连本带利归还55万
9bc3c66c5db0·2024-01-19 04:12

2023-05-28阿尔法

而如果投资组合的贝塔值为正，这种组合的价格会对应市值的升降而同向增减，贝塔值越大这种趋势越明显。通常，我们定义市场对自己的价格变化贝塔为1。负的贝塔值则表示组合的价格波动和市价波动趋势相反。
zeyaocapital·2024-01-19 03:02

【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

Leetcode刷题笔记-数组|链表|哈希|字符串|双指针|栈与队列|二叉树

youngyangyang04/leetcode-master目录数组1.二分法题目：搜索插入位置https://leetcode-cn.com/problems/search-insert-position/2.双指针题目
BRAND-NEO·2024-01-19 00:54

LeetCode 热题 100 | 双指针（上）

目录1283.移动零211.盛最多水的容器315.三数之和菜鸟做题第一周，语言是C++1283.移动零解题思路：两个指针一前一后遍历数组前者永远指向0，后者永远在寻找非0数的路上后者找到一个非0数就和前者进行一个数值交换思路说明图：上图并没有画出每一步，请自行脑补由上图可见，i始终指向0，j的作用就是寻找非0数一旦找到就进行交换思考过程：本菜鸟一开始交换两数还用的是最传统的temp三步法，结果被s
狂放不羁霸·2024-01-18 23:37
上一页 8 9 10 11 12 13 14 15 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他