LeetCode刷题记录---二分算法

每次刷到二分算法题将在此博文更新~~~

文章目录

  • 理论基础:
  • 二分查找:
  • 搜索插入位置:
  • 在排序数组中查找元素的第一个和最后一个位置:
  • 162. 寻找峰值:
  • 2594. 修车的最少时间
  • 875. 爱吃香蕉的珂珂

以下具体理论知识,请参考Carl哥整理的:点击进入
【注:以下刷题顺序均按Carl哥的进行,Carl哥的微信公众号:代码随想录。欢迎大家关注!】

理论基础:

毕竟二分算法是比较基础的一个算法,还是得仔细弄清里面的边界处理

使用二分算法需满足2个条件:
1.有序数组
2.数组中无重复元素(看情况吧,这个不一定要满足。有重复用二分算法返回的值可能不唯一而已)

二分算法其实理论较为简单,但是在代码实现时,很容易在边界条件处理时弄晕。<

你可能感兴趣的:(算法与数据结构,二分法,leetcode,算法,python)