(算法一) 双指针

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

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

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

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

快慢双指针:

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

左右双指针:

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

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

排序+左右指针

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

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

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

注意去重操作

相关推荐
鹤旗4 小时前
While语句,do-while语句,for语句
java·jvm·算法
qq_416018724 小时前
高性能密码学库
开发语言·c++·算法
NAGNIP4 小时前
一文搞懂卷积神经网络经典架构-LeNet
算法·面试
宵时待雨4 小时前
C++笔记归纳14:AVL树
开发语言·数据结构·c++·笔记·算法
NAGNIP4 小时前
一文搞懂深度学习中的池化!
算法·面试
山川行4 小时前
关于《项目C语言》专栏的总结
c语言·开发语言·数据结构·vscode·python·算法·visual studio code
呜喵王阿尔萨斯4 小时前
C and C++ code
c语言·开发语言·c++
旺仔.2914 小时前
顺序容器:deque双端队列 详解
c++
Jasonakeke5 小时前
我的编程来时路
java·c++·python
IT从业者张某某5 小时前
基于DEVC++实现一个控制台的赛车游戏-02-实现赛车游戏
开发语言·c++·游戏