- 博客(4)
- 收藏
- 关注
原创 双指针之快慢针
定义:快慢指针是双指针算法中的一种,其中两个指针从同一位置或不同位置出发,但以不同的速度(一个快,一个慢)遍历数据结构。特点效率提升:通过减少不必要的遍历,提高算法效率。解决特定问题:特别适用于链表中的环检测、中点查找、倒数第k个元素查找等问题。
2024-07-09 12:04:58
347
原创 什么用双指针?
记住,双指针技术并不是万能的,但它确实是解决某些特定问题类型的强大工具。在尝试解决问题时,如果问题涉及到有序数据结构中的元素查找、修改或删除,或者需要维护某个范围内的元素顺序,那么双指针可能是一个值得考虑的方法。双指针技术是一种在解决特定算法问题时非常有用的技巧,它可以帮助我们减少时间复杂度,尤其是当处理数组或链表等数据结构时。
2024-07-09 12:04:20
118
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人