(算法一) 双指针

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

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

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

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

快慢双指针:

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

左右双指针:

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

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

排序+左右指针

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

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

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

注意去重操作

相关推荐
Two_brushes.17 分钟前
C++ list 容器类的模拟实现
开发语言·c++·list
秋夜Autumn19 分钟前
贪心算法相关知识
算法·贪心算法
小懒编程日记31 分钟前
【数据结构与算法】B树
java·数据结构·b树·算法
王俊山IT32 分钟前
C++学习笔记----8、掌握类与对象(五)---- 嵌套类与类中枚举
开发语言·c++·笔记·学习
心怀花木39 分钟前
【算法】双指针
c++·算法
闫铁娃40 分钟前
二分解题的奇技淫巧都有哪些,你还不会吗?
c语言·数据结构·c++·算法·leetcode
Y_3_742 分钟前
【回溯数独】有效的数独(medium)& 解数独(hard)
java·数据结构·windows·算法·dfs·回溯
T0uken2 小时前
【QT Quick】C++交互:QML对象操作
c++·qt·交互
shan_shmily2 小时前
算法知识点————贪心
算法
寂柒2 小时前
C++——模拟实现stack和queue
开发语言·c++·算法·list