尺取法|双指针小结

尺取法|双指针小结

先排序,在有序数组中移动两个指针(筛选满足题目条件的元素)

几道例题

2018年蓝桥杯第六题:递增三元组

以b数组为基准,在a数组中找比b小的,在c数组中找比b大的

hihoCoder #1514题,偶像的条件(类似上一题)

“小于等于A[i]的数里最大的”和”大于等于A[i]的数里最小的”二选一。

2018年蓝桥杯第八题:日志统计

尺取法,vector存数据,排序后使用尺取法(两个指针筛选条件)

hihoCoder #1745题,最大顺子

判断一个顺子是不是能凑出来可以用双指针来优化(排序后,双指针移动判断区间长度是否满足条件)

hihoCoder #1607题,H星人社交网络

只枚举Ai,而将符合条件的Aj数量直
接”算”出来,而不是枚举出来。其实我们稍微分析一下题目的三个条件,就能看出来
对于确定的Ai来说,他发好友请求的Aj一定是在某一个年龄区间的。
原文地址:https://www.cnblogs.com/fisherss/p/10555581.html