(算法一) 双指针

双指针的理解: 双指针并不是真的去为数组定义指针,而是利用数组的元素的下标

题型1:原地移动处理数组元素的位置

由异地数组操作------>原地双指针操作

要注意的是如果dest会提前覆盖cur指针之后的值,那么就应该变换cur dest的位置

快慢双指针:

慢指针(slow)走一步,快指(fast)针走两步
快乐数

左右双指针:

由暴力解法优化------>通过控制左右指针的移动实现优化
容器的最大容积

有是需要随数组进行排序(sort)再使用左右指针
有效三角形的个数

排序+左右指针

两数之和
. 查找总价格为目标值的两个商品

三数之和:循环:固定一个,左右指针遍历一遍-

四数数之和:循环:固定一个,固定一个,,左右指针遍历一遍-
三数之和
四数之和

注意去重操作

相关推荐
IronMurphy3 小时前
【算法四十三】279. 完全平方数
算法
墨染天姬4 小时前
【AI】Hermes的GEPA算法
人工智能·算法
papership4 小时前
【入门级-数据结构-3、特殊树:完全二叉树的数组表示法】
数据结构·算法·链表
smj2302_796826524 小时前
解决leetcode第3911题.移除子数组元素后第k小偶数
数据结构·python·算法·leetcode
Beginner x_u5 小时前
链表专题:JS 实现原理与高频算法题总结
javascript·算法·链表
c++之路6 小时前
C++信号处理
开发语言·c++·信号处理
_深海凉_8 小时前
LeetCode热题100-寻找两个正序数组的中位数
算法·leetcode·职场和发展
故事还在继续吗8 小时前
C++20关键特性
开发语言·c++·c++20
青少儿编程课堂8 小时前
2026青少儿信息素养大赛备赛指南!Python/Scratch/C++备考要点
开发语言·c++·python
旖-旎9 小时前
深搜练习(电话号码字母组合)(3)
c++·算法·力扣·深度优先遍历