(算法一) 双指针

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

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

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

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

快慢双指针:

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

左右双指针:

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

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

排序+左右指针

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

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

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

注意去重操作

相关推荐
We་ct26 分钟前
LeetCode 15. 三数之和:排序+双指针解法全解析
前端·算法·leetcode·typescript
挽天java30 分钟前
数据结构习题--寻找旋转排序数组中的最小值
数据结构·算法·排序算法
你怎么知道我是队长39 分钟前
C语言---排序算法4---希尔排序法
c语言·算法·排序算法
iAkuya1 小时前
(leetcode)力扣100 54实现Trie树
算法·leetcode·c#
「QT(C++)开发工程师」1 小时前
C++ 多种单例模式
java·c++·单例模式
TracyCoder1231 小时前
LeetCode Hot100(20/100)——19. 删除链表的倒数第 N 个结点
算法·leetcode
hrrrrb1 小时前
【算法设计与分析】随机化算法
人工智能·python·算法
进击的小头1 小时前
一阶IIR低通滤波器:从原理到嵌入式实战
c语言·算法
五_谷_丰_登1 小时前
C++模板元编程学习——模板简介
c++·stl·c++标准库
2301_811232981 小时前
C++中的契约编程
开发语言·c++·算法