三、双指针算法
3.1 算法思想
1、双指针算法的目的:
根据单调性质来减少枚举的次数,从而达到时间复杂度的降低。
2、双指针算法的用途:
(1)去重,找不重复的序列、数组等;
(2)求区间之和或者长度满足条件等;
3.2 练习题:
1. 两数之和
15. 三数之和
三数之和详细解释
16. 最接近的三数之和
259. 较小的三数之和
19. 删除链表的倒数第N个节点
1、双指针算法的目的:
根据单调性质来减少枚举的次数,从而达到时间复杂度的降低。
2、双指针算法的用途:
(1)去重,找不重复的序列、数组等;
(2)求区间之和或者长度满足条件等;
1. 两数之和
15. 三数之和
三数之和详细解释
16. 最接近的三数之和
259. 较小的三数之和
19. 删除链表的倒数第N个节点