(算法一) 双指针

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

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

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

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

快慢双指针:

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

左右双指针:

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

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

排序+左右指针

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

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

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

注意去重操作

相关推荐
2301_79310249几秒前
c++——STL容器之vector
c++·stl
程序炼丹师3 分钟前
C++ 中的 std::tuple (元组)的使用
开发语言·c++
有一个好名字3 分钟前
力扣-最大连续1的个数III
c++·算法·leetcode
橘颂TA8 分钟前
【剑斩OFFER】算法的暴力美学——力扣 43 题:字符串相乘
数据结构·算法·leetcode·职场和发展·哈希算法·结构与算法
海边的Kurisu9 分钟前
代码随想录算法第六十四天| To Be Continued
算法
less is more_093010 分钟前
文献学习——极端高温灾害下电缆型配电网韧性提升策略研究
笔记·学习·算法
小芒果_0111 分钟前
P8662 [蓝桥杯 2018 省 AB] 全球变暖
c++·算法·蓝桥杯·信息学奥赛
漫随流水15 分钟前
leetcode算法(199.二叉树的右视图)
数据结构·算法·leetcode·二叉树
jghhh0117 分钟前
自适应信号时频处理方法MATLAB实现(适用于非线性非平稳信号)
开发语言·算法·matlab
信奥卷王19 分钟前
2025年12月GESPC++一级真题解析(含视频)
算法