首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往

双指针-two pointers

简单介绍 概念:two pointers广义上概念就是利用问题本身与序列的特性,利用下标i、j对序列进行扫描,以较低的复杂度来解决问题,其实也不太像是一种算法,说来可以看做是一种编程技巧,一种思想比较适合...j--; } } 复杂度为o(n)的原因 i初值为0,j初值为n-1,程序仅有i递增、j递减的操作,因此i和k的操作次数最多为n次,因此时间复杂度为O(n) two pointers...的思想 原始的含义就是解决这样的问题 在一个递增序列中找到a+b=c的数然后输出a,b的值,M是我们自己指定的数 而广义上的two pointers利用问题本身与序列的特性,使用i和j两个下标对序列进行扫描...two pointers的应用场景 序列合并问题 归并排序 快速排序 参考 two pointers、归并排序、快速排序问题 版权所有:可定博客 © WNAG.COM.CN 本文标题:《双指针-two...pointers》 本文链接:https://wnag.com.cn/902.html 特别声明:除特别标注,本站文章均为原创,本站文章原则上禁止转载,如确实要转载,请电联:wangyeuuu@qq.com

32810
  • 您找到你想要的搜索结果了吗?
    是的
    没有找到

    学会two pointers算法,玩转LeetCode

    这个算法的名字叫做两指针算法,英文名是two pointers。 算法原理 既然算法叫做two pointers,那么顾名思义必然和两个指针有关。...其实已经很明显了,我们只要套入一下two pointers算法就行了。首先,我们初始化一个合法区间,在这道题当中,很容易想到合法区间可以是[0, 0]。...优化 如果能够写出或者理解上面的代码,那么对于two pointers算法的理解就算是勉强过关了,不过还没有结束。...这道例题非常经典,既有two pointers的应用,还可以基于它的理解进行进一步地优化,能把这道题吃透,就足够领会算法的精髓,并且它的难度还不是非常大,对新手足够友好。...如果之前没学过two pointers算法的话,可以多琢磨一下这道题,一定会有很大的收获。

    23420
    领券