当前位置:   article > 正文

代码随想录算法训练营Day9 | 双指针总结归纳:

代码随想录算法训练营Day9 | 双指针总结归纳:

截止目前为止,已经刷过十道有关于双指针的题了:

1.对于数组而言,数组上的元素不能做到删除,只能进行覆盖,通过两个指针在一个for循环下完成两个for循环的工作,提升了效率

2.字符串中定义两个指针(也是索引下标),分别从字符串的前后进行遍历并交换元素。

3.链表中,翻转一个链表是用的双指针改变链表指针的指向,直至将链表反转,而找到一个环,是看快指针能否“追上”慢指针,如果有环,则两个指针一定会相遇

4.N数之和用的是双指针,用一个for循环解决两个for循环所需要解决的问题

声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/花生_TL007/article/detail/514384
推荐阅读
相关标签
  

闽ICP备14008679号