双指针技巧

双指针技术是一种策略，可用于解决某些类型的问题，特别是涉及数组或链表的问题。这种技术主要涉及使用两个指针，它们根据问题的性质以不同的方式在数据结构中导航。指针可以沿数组的两端遍历，或者其中一个可以比另一个移动得更快——通常称为慢和快指针方法。这种技术可以通过减少时间复杂度来大大优化性能，通常使解决方案能够达到 O(n) 时间复杂度。