数据结构和算法

白天 夜间 首页 下载 阅读记录
  我的书签   添加书签   移除书签

二分查找

浏览 178 扫码 分享 2023-11-23 23:08:37
  • 二分查找算法详解">二分查找算法详解

    二分查找算法详解

    题目分类 题目编号
    二分查找应用(简单) 374、35、278、367、69、441
    二分查找应用(中等) 34、540、275、436、300、354、658、162、4
    二分查找与旋转数组 153、154、33、81
    二分查找与矩阵 74、240
    二分答案法 378、668、410、483

    若有收获,就点个赞吧

    0 人点赞

    上一篇:
    下一篇:
    • 书签
    • 添加书签 移除书签
    • 时间、空间复杂度
    • 数据结构&算法
      • 数据结构
      • 栈
        • 496. 下一个更大元素 I
        • 20. 有效的括号
      • 队列
        • 933. 最近的请求次数
      • 链表
        • 876. 链表的中间结点
        • 2. 两数相加
        • 83. 删除排序链表中的重复元素
        • 141. 环形链表
        • 206. 反转链表
        • 237. 删除链表中的节点
      • 集合
        • 349. 两个数组的交集
      • 字典
        • 1.两数相加
        • 3. 无重复字符的最长子串
        • 20.有效的括号
        • 76. 最小覆盖子串
        • 349. 两个数组的交集
      • 树
        • 遍历JSON
        • 94. 二叉树的中序遍历
        • 102. 二叉树的层序遍历
        • 104. 二叉树的最大深度
        • 111. 二叉树的最小深度
        • 112. 路径总和
        • 二叉树
        • 深度/广度优先遍历
      • 图
        • 65. 有效数字
        • 深度、广度优先遍历
      • 搜索排序
        • 21. 合并两个有序链表
        • 374. 猜数字大小
        • 二分搜索
        • 顺序搜索
        • 快速排序
        • 归并排序
        • 插入排序
        • 冒泡排序
        • 选择排序
      • 分而治之
        • 101. 对称二叉树
        • 100. 相同的树
        • 374. 猜数字大小
        • 226. 翻转二叉树
      • 动态规划
        • 198. 打家劫舍
        • 70. 爬楼梯
      • 贪心算法
        • 122. 买卖股票的最佳时机 II
        • 455. 分饼干
      • 回溯算法
        • 78. 子集
        • 46. 全排列
      • 回顾
    • 算法刷题
      • 数据结构
        • 373. 查找和最小的 K 对数字
        • 208. 实现 Trie (前缀树)
        • 232. 用栈实现队列
        • 225. 用队列实现栈
      • 动态规划
        • 264. 丑数 II
        • 32. 最长有效括号
        • 309. 最佳买卖股票时机含冷冻期
        • 91. 解码方法
        • 650. 只有两个键的键盘
        • 213. 打家劫舍 II
        • 198. 打家劫舍
        • 45. 跳跃游戏 II
        • 55. 跳跃游戏
        • 338. 比特位计数
        • 70. 爬楼梯
        • 509. 斐波那契数
      • 二进制运算的应用
        • 318. 最大单词长度乘积
        • 371. 两整数之和
        • 137. 只出现一次的数字 II
        • 136. 只出现一次的数字
      • 二分查找
        • 870. 优势洗牌
        • 875. 爱吃香蕉的珂珂
        • 1109. 航班预订统计
        • 528. 按权重随机选择
        • 441. 排列硬币
        • 69. x 的平方根
        • 367. 有效的完全平方数
        • 278. 第一个错误的版本
        • 35. 搜索插入位置
        • 374. 猜数字大小
      • 树
        • 501. 二叉搜索树中的众数
        • 236. 二叉树的最近公共祖先
        • 235. 二叉搜索树的最近公共祖先
        • 114. 二叉树展开为链表
        • 108. 将有序数组转换为二叉搜索树
        • 95. 不同的二叉搜索树 II
        • 110. 平衡二叉树
        • 173. 二叉搜索树迭代器
        • 98. 验证二叉搜索树
        • 230. 二叉搜索树中第K小的元素
        • 538. 把二叉搜索树转换为累加树
        • 530. 二叉搜索树的最小绝对差
        • 94. 二叉树的中序遍历
        • 590. N 叉树的后序遍历
        • 652. 寻找重复的子树
        • 606. 根据二叉树创建字符串
        • 589. N 叉树的前序遍历
        • 117. 填充每个节点的下一个右侧节点指针 II
        • 116. 填充每个节点的下一个右侧节点指针
        • 199. 二叉树的右视图
        • 404. 左叶子之和
        • 129. 求根节点到叶节点数字之和
        • 113. 路径总和 II
        • 112. 路径总和
        • 111. 二叉树的最小深度
        • 104. 二叉树的最大深度
        • 653. 两数之和 IV - 输入 BST
        • 623. 在二叉树中增加一行
        • 257. 二叉树的所有路径
        • 107. 二叉树的层序遍历 II
        • 103. 二叉树的锯齿形层序遍历
        • 637. 二叉树的层平均值
        • 515. 在每个树行中找最大值
        • 513. 找树左下角的值
        • 671. 二叉树中第二小的节点
        • 662. 二叉树最大宽度
        • 559. N 叉树的最大深度
        • 429. N 叉树的层序遍历
        • 102. 二叉树的层序遍历
        • 687. 最长同值路径
        • 145. 二叉树的后序遍历
        • 94. 二叉树的中序遍历
        • 144. 二叉树的前序遍历
        • 654. 最大二叉树
        • 543. 二叉树的直径
        • 572. 另一棵树的子树
        • 508. 出现次数最多的子树元素和
        • 617. 合并二叉树
        • 563. 二叉树的坡度
        • 437. 路径总和 III
        • 226. 翻转二叉树
        • 101. 对称二叉树
        • 222. 完全二叉树的节点个数
        • 100. 相同的树
      • 双指针法
        • 234. 回文链表
        • 142. 环形链表 II
        • 141. 环形链表
        • 160. 相交链表
        • 86. 分隔链表
        • 438. 找到字符串中所有字母异位词
        • 3. 无重复字符的最长子串
        • 209. 长度最小的子数组
        • 674. 最长连续递增序列
        • 643. 子数组最大平均数 I
        • 187. 重复的DNA序列
        • 611. 有效三角形的个数
        • 82. 删除排序链表中的重复元素 II
        • 83. 删除排序链表中的重复元素
        • 80. 删除有序数组中的重复项 II
        • 26. 删除有序数组中的重复项
        • 27. 移除元素
        • 42. 接雨水
        • LCP 11. 期望个数统计
        • 18. 四数之和
        • 16. 最接近的三数之和
        • 15. 三数之和
        • 167. 两数之和 II - 输入有序数组
        • 680. 验证回文字符串 Ⅱ
        • 345. 反转字符串中的元音字母
      • 贪心算法
        • 316. 去除重复字母
        • 503. 下一个更大元素 II
        • 496. 下一个更大元素 I
        • 343. 整数拆分
        • 659. 分割数组为连续子序列
        • 581. 最短无序连续子数组
        • 134. 加油站
        • 53. 最大子数组和
        • 75. 颜色分类
        • 215. 数组中的第K个最大元素
        • 169. 多数元素
        • 48. 旋转图像
        • 435. 无重叠区间
        • 452. 用最少数量的箭引爆气球
        • 228. 汇总区间
        • 56. 合并区间
        • 179. 最大数
        • 621. 任务调度器
        • 409. 最长回文串
        • 135. 分发糖果
        • 575. 分糖果
        • 455. 分发饼干
        • 561. 数组拆分 I
        • 122. 买卖股票的最佳时机 II
        • 121. 买卖股票的最佳时机
        • 605. 种花问题
      • 哈希表
        • 525. 连续数组
        • 523. 连续的子数组和
        • 560. 和为 K 的子数组
        • 350. 两个数组的交集 II
        • 594. 最长和谐子序列
        • 220. 存在重复元素 III
        • 219. 存在重复元素 II
        • 599. 两个列表的最小索引总和
        • 167. 两数之和 II - 输入有序数组
        • 1. 两数之和
        • 205. 同构字符串
        • 532. 数组中的 k-diff 数对
        • 290. 单词规律
        • 500. 键盘行
        • 202. 快乐数
        • 128. 最长连续序列
        • 349. 两个数组的交集
        • 633. 平方数之和
        • 217. 存在重复元素
      • 链表
        • 25. K 个一组翻转链表
        • 23. 合并K个升序链表
        • 21. 合并两个有序链表
        • 445. 两数相加 II
        • 92. 反转链表 II
        • 206. 反转链表
        • 19. 删除链表的倒数第 N 个结点
        • 237. 删除链表中的节点
        • 203. 移除链表元素
      • 栈与递归
        • 394. 字符串解码
        • 636. 函数的独占时间
        • 20. 有效的括号
        • 71. 简化路径
        • 682. 棒球比赛
      • 数与位
        • 50. Pow(x, n)
        • 507. 完美数
        • 492. 构造矩形
        • 9. 回文数
        • 7. 整数反转
      • 字符串
        • 38. 外观数列
        • 8. 字符串转换整数 (atoi)
        • 66. 加一
        • 522. 最长特殊序列 II
        • 521. 最长特殊序列 Ⅰ
        • 524. 通过删除字母匹配到字典里最长单词
        • 392. 判断子序列
        • 539. 最小时间差
        • 412. Fizz Buzz
        • 299. 猜数字游戏
        • 242. 有效的字母异位词
        • 383. 赎金信
        • 389. 找不同
        • 387. 字符串中的第一个唯一字符
        • 151. 颠倒字符串中的单词
        • 557. 反转字符串中的单词 III
        • 541. 反转字符串 II
        • 344. 反转字符串
        • 58. 最后一个单词的长度
        • 434. 字符串中的单词数
        • 14. 最长公共前缀
        • 125. 验证回文串
        • 520. 检测大写字母
      • 数组
        • 1081. 不同字符的最小子序列
        • 1094. 拼车
        • 304. 二维区域和检索 - 矩阵不可变
        • 303. 区域和检索 - 数组不可变
        • 844. 比较含退格的字符串
        • 26. 删除有序数组中的重复项
        • 367.有效的完全平方数
        • 69.x 的平方根
        • 34.在排序数组中查找元素的第一个和最后一个位置
        • 35.搜索插入位置
        • 59.螺旋矩阵II
        • 209.长度最小的子数组
        • 977.有序数组的平方
        • 27. 移除元素
        • 704. 二分查找
        • 18. 四数之和
        • 15. 三数之和
        • 661. 图片平滑器
        • 119. 杨辉三角 II
        • 118. 杨辉三角
        • 283. 移动零
        • 665. 非递减数列
        • 453. 最小操作次数使数组元素相等
        • 274. H 指数
        • 41. 缺失的第一个正数
        • 442. 数组中重复的数据
        • 448. 找到所有数组中消失的数字
        • 697. 数组的度
        • 645. 错误的集合
        • 628. 三个数的最大乘积
        • 414. 第三大的数
        • 495. 提莫攻击
        • 485. 最大连续 1 的个数
    暂无相关搜索结果!

      让时间为你证明

      展开/收起文章目录

      分享,让知识传承更久远

      文章二维码

      手机扫一扫,轻松掌上读

      文档下载

      请下载您需要的格式的文档,随时随地,享受汲取知识的乐趣!
      PDF文档 EPUB文档 MOBI文档

      书签列表

        阅读记录

        阅读进度: 0.00% ( 0/0 ) 重置阅读进度

          思维导图备注