首页 > 其他分享 >双指针的应用

双指针的应用

时间:2022-11-06 09:22:16浏览次数:32  
标签:遍历 窗口 应用 指向 搜索 数组 指针

双指针主要用于遍历数组,两个指针指向不同的元素,从而协同完成任务。也可以延伸到多个数组的多个指针。
若两个指针指向同一数组,遍历方向相同且不会相交,则也称为滑动窗口(两个指针包围的 区域即为当前的窗口),经常用于区间搜索。
若两个指针指向同一数组,但是遍历方向相反,则可以用来进行搜索,待搜索的数组往往是排好序的。

 

 1.归并两个有序数组

 

 2.快慢指针

 

 3.滑动窗口

 

 

 

 

标签:遍历,窗口,应用,指向,搜索,数组,指针
From: https://www.cnblogs.com/LCAB/p/16815674.html

相关文章