(算法一）双指针

2024-02-02 03:10:03
开发
44

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

题型1：原地移动处理数组元素的位置
由异地数组操作——>原地双指针操作
在这里插入图片描述
要注意的是如果dest会提前覆盖cur指针之后的值，那么就应该变换cur dest的位置

快慢双指针：
慢指针（slow）走一步，快指（fast）针走两步
快乐数

在这里插入图片描述

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

在这里插入图片描述
有是需要随数组进行排序（sort）再使用左右指针
有效三角形的个数

排序+左右指针
两数之和
. 查找总价格为目标值的两个商品
在这里插入图片描述

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

注意去重操作

原文地址:https://blog.csdn.net/qq2127189274/article/details/135952200 本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：https://www.suanlizi.com/kf/1753133626578571264.html 如若内容造成侵权/违法违规/事实不符，请联系《酸梨子》网邮箱：1419361763@qq.com进行投诉反馈，一经查实，立即删除！

阅读全部

相关推荐

双指针算法（一）

2024-02-02 03:10:03 39 阅读
(算法一）双指针

2024-02-02 03:10:03 45 阅读
算法专题一：双指针

2024-02-02 03:10:03 39 阅读
$<span style='color:red;'>双</span><span style='color:red;'>指针</span><span style='color:red;'>算法</span>$

双指针算法

2024-02-02 03:10:03 38 阅读
算法(1)——双指针

2024-02-02 03:10:03 35 阅读
算法-双指针专题

2024-02-02 03:10:03 29 阅读
双指针算法+例题

2024-02-02 03:10:03 34 阅读
算法---双指针

2024-02-02 03:10:03 26 阅读
双指针算法练习

2024-02-02 03:10:03 23 阅读
双指针算法———C++

2024-02-02 03:10:03 25 阅读