Two pointers

双指针,不是一种数据结构,只是一种解题技巧。主要使用场景为数组、链表
那么在遇到题目时,我们怎么能考虑到使用双指针技巧呢?这里简单对思路进行一个总结,不完善的地方或者错误的地方跪求大家交流。
1.首先看数据结构
数据结构若为链表或者数组,则有可能可以用双指针。
2.如果是数组:
数组一般是需要有序的。但是不代表无序的就不能用。比如一个蓄水池问题,数组中的数组代表高度,求整个水池最多装多少水。这样的数组就是无序的,但是也可以用双指针,因为可以从两边往中间逼近。
3.如果是链表:
链表一般是用求第几个元素,或者对链表进行旋转等。或者找到链表是否存在环。这时通过一个双指针,一个快,一个慢,可以进行求解。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值