二分查找
文章平均质量分 81
cug_cxy
这个作者很懒,什么都没留下…
展开
-
二分查找万能模板
相信大家在各处都看到了很多关于二分查找的模板,我在阅读了众多二分查找的模板后,发现了一个最好理解也是最好用的模板,原创来自于b站的五点七边,如果想要进一步了解的话可以去b站看视频,我这里就简单阐述一下思路以及举几道例题分析。模板思路:我们可以将需要进行二分查找的数组看成一片领域,然后左右两个指针看做成两头老虎,他们要根据所给的条件不断分割这片领域,直到最后这个领域正好被分成两头老虎各自的领域。最后退出循环的时候,左老虎在自己领域的最右边,右老虎在自己领域的最左边,且它们俩彼此相邻。 ...原创 2021-09-08 21:19:36 · 570 阅读 · 0 评论 -
二分查找法相关例题讲解
相信大家在刷题过程中经常会遇见使用二分查找法处理问题的时候,二分查找分本身的思想并不难,相信大家也都能掌握,但是对于循环退出的条件,以及边界的处理上可能会存在些许的疑问,我通过leetcode上面的几道经典的二分查找法例题来帮助大家巩固这方面的知识。举具体的例题之前,先和大家分享下二分查找的一些细节。1、写之前先确定好左右边界的闭合情况,其实无论是左闭右开或者左闭右闭都是可以的,当为左闭右开时,数组的长度是[0,size)。当为左闭右闭时,数组的长度是[0,size-1)。其中的size是数组元素的原创 2021-08-25 17:24:33 · 1156 阅读 · 0 评论