大神:算法变默写

发布时间 2023-09-15 09:28:41作者: haha0330
                二级搜索升天词
                作者:labuladong
         二分搜索不好记,左右边界让人迷
         小于等于变小于, mid加一又减一
         就算这样还没完,return应否再减一
         信息慢慢刷力扣,AC比率二十一
         我本将心向明月,奈何明月照沟渠
         问君能有几多愁,恰似深情喂了狗
         
         labuladong从天降,一同手撕算法题
         赠军一法写二分,不用拜佛与念经
         管他左侧还右侧,搜索区间定乾坤
          
         搜索一个元素时,搜索区间两端闭
         while条件带等号,否则需要打补丁
         if相等就返回,其他的事甭担心
         mid必须加减一,因为区间两端闭
         while结束就凉了,凄凄惨惨返-1
         
         搜索左右边界是,搜索区间要阐明
         左闭右开最常见,其余逻辑便自明
         while要用小于号,这样才能不漏掉
         if相等别返回,利用mid锁边界
         mid加一或减一?要看区间开或闭
         while结束不算完,因为你还没返回
         索引可能出边界,if检查保平安
         
         左闭右开最常见,难道常见就合理?
         labuladong不信邪,偏要改成两端闭
         搜索区间记于心,或开或闭有何异
         二分搜索三变体,逻辑统一容易记
         一套框架改两行,胜过千言和万语
         
         此等神人何处寻?全靠缘分不可期
         labuladong公众号,开启算法新天地