LeetCode
  • Caisense的刷题笔记
  • BFS总结
  • DP总结
  • _sidebar
  • python初学问题总结
  • 二分总结
  • 回溯总结
  • 图总结
  • 堆总结
  • 好友问题
  • 并查集
  • 数组总结
  • 树总结
  • 滑动窗口总结
  • 递归总结
  • 链表总结
  • 1-200
    • 1. 两数之和
    • 10. 正则表达式匹配
    • 100. 相同的树
    • 101. 对称二叉树
    • 102. 二叉树的层次遍历
    • 103. 二叉树的锯齿形层次遍历
    • 104. 二叉树的最大深度
    • 105. 从前序与中序遍历序列构造二叉树
    • 106. 从中序与后序遍历序列构造二叉树
    • 107. 二叉树的层次遍历 II
    • 108. 将有序数组转换为二叉搜索树
    • 109. 有序链表转换二叉搜索树
    • 11. 盛最多水的容器
    • 110. 平衡二叉树
    • 111. 二叉树的最小深度
    • 112. 路径总和
    • 113. 路径总和 II
    • 114. 二叉树展开为链表
    • 115. 不同的子序列
    • 116. 填充每个节点的下一个右侧节点指针
    • 117. 填充每个节点的下一个右侧节点指针 II
    • 118. 杨辉三角
    • 119. 杨辉三角 II
    • 12. 整数转罗马数字
    • 120. 三角形最小路径和
    • 121. 买卖股票的最佳时机
    • 122. 买卖股票的最佳时机 II
    • 123. 买卖股票的最佳时机 III
    • 124. 二叉树中的最大路径和
    • 125. 验证回文串
    • 126. 单词接龙 II
    • 127. 单词接龙
    • 128. 最长连续序列
    • 129. 求根到叶子节点数字之和
    • 13. 罗马数字转整数
    • 130. 被围绕的区域
    • 131. 分割回文串
    • 132. 分割回文串 II
    • 133.克隆图
    • 134. 加油站
    • 135. 分发糖果
    • 136. 只出现一次的数字
    • 137. 只出现一次的数字 II
    • 139. 单词拆分
    • 14. 最长公共前缀
    • 140. 单词拆分 II
    • 141. 环形链表
    • 142. 环形链表 II
    • 143. 重排链表
    • 144. 二叉树的前序遍历
    • 145. 二叉树的后序遍历
    • 146.LRU缓存机制
    • 147. 对链表进行插入排序
    • 148. 排序链表
    • 15. 三数之和
    • 150. 逆波兰表达式求值
    • 151. 翻转字符串里的单词
    • 152. 乘积最大子序列
    • 153. 寻找旋转排序数组中的最小值
    • 154. 寻找旋转排序数组中的最小值 II
    • 155. 最小栈
    • 16. 最接近的三数之和
    • 160. 相交链表
    • 162. 寻找峰值
    • 164. 最大间距
    • 165. 比较版本号
    • 166. 分数到小数
    • 167. 两数之和 II - 输入有序数组
    • 168. Excel表列名称
    • 169. 求众数
    • 17. 电话号码的字母组合
    • 171. Excel表列序号
    • 172. 阶乘后的零
    • 173. 二叉搜索树迭代器
    • 174. 地下城游戏
    • 179. 最大数
    • 18. 四数之和
    • 187. 重复的DNA序列
    • 188. 买卖股票的最佳时机 IV
    • 189. 旋转数组
    • 19. 删除链表的倒数第N个节点
    • 190. 颠倒二进制位
    • 191. 位1的个数
    • 198. 打家劫舍
    • 199. 二叉树的右视图
    • 2. 两数相加
    • 20. 有效的括号
    • 200. 岛屿的个数
    • 21. 合并两个有序链表
    • 22. 括号生成
    • 23. 合并K个排序链表
    • 24. 两两交换链表中的节点
    • 25. k个一组翻转链表
    • 26. 删除排序数组中的重复项
    • 27. 移除元素
    • 28. 实现strStr()
    • 3. 无重复字符的最长子串
    • 30. 串联所有单词的子串
    • 31. 下一个排列
    • 32. 最长有效括号
    • 33. 搜索旋转排序数组
    • 34. 在排序数组中查找元素的第一个和最后一个位置
    • 35. 搜索插入位置
    • 36. 有效的数独
    • 37. 解数独
    • 38. 报数
    • 39. 组合总和
    • 4. 寻找两个有序数组的中位数
    • 40. 组合总和 II
    • 41. 缺失的第一个正数
    • 42. 接雨水
    • 43. 字符串相乘
    • 44. 通配符匹配
    • 45. 跳跃游戏 II
    • 46. 全排列
    • 47. 全排列 II
    • 48. 旋转图像
    • 49. 字母异位词分组
    • 5. 最长回文子串
    • 51. N皇后
    • 52. N皇后 II
    • 53. 最大子序和
    • 54. 螺旋矩阵
    • 55. 跳跃游戏
    • 56. 合并区间
    • 57. 插入区间
    • 58. 最后一个单词的长度
    • 59. 螺旋矩阵 II
    • 6. Z 字形变换
    • 60. 第k个排列
    • 61. 旋转链表
    • 62. 不同路径
    • 63. 不同路径 II
    • 64. 最小路径和
    • 66. 加一
    • 67. 二进制求和
    • 68. 文本左右对齐
    • 69. x 的平方根
    • 7. 整数反转
    • 70. 爬楼梯
    • 71. 简化路径
    • 72. 编辑距离
    • 73. 矩阵置零
    • 74. 搜索二维矩阵
    • 75. 颜色分类
    • 76. 最小覆盖子串
    • 77. 组合
    • 78. 子集
    • 79. 单词搜索
    • 8. 字符串转换整数 (atoi)
    • 80. 删除排序数组中的重复项 II
    • 81. 搜索旋转排序数组 II
    • 82. 删除排序链表中的重复元素 II
    • 83. 删除排序链表中的重复元素
    • 84. 柱状图中最大的矩形
    • 85. 最大矩形
    • 86. 分隔链表
    • 88. 合并两个有序数组
    • 89. 格雷编码
    • 9. 回文数
    • 90. 子集 II
    • 91. 解码方法
    • 92. 反转链表 II
    • 93. 复原IP地址
    • 94. 二叉树的中序遍历
    • 95. 不同的二叉搜索树 II
    • 96. 不同的二叉搜索树
    • 98. 验证二叉搜索树
    • 99. 恢复二叉搜索树
  • 1001-2000
    • 1002. 查找常用字符
    • 1005.K次取反后最大化的数组和
    • 1009. 十进制整数的反码
    • 1014. 最佳观光组合
    • 1034.边界着色
    • 1038.把二叉搜索树转换位累加树
    • 1078.Bigram分词
    • 1094.拼车
    • 1109.航班预订统计
    • 1135.最低成本联通所有城市
    • 1143. 最长公共子序列
    • 1154.一年中的第几天
    • 1218.最长定差子序列
    • 1254. 统计封闭岛屿的数目
    • 1312. 让字符串成为回文串的最少插入次数
    • 1361.验证二叉树
    • 1373.二叉搜索子树的最大键值和
    • 1446.连续字符
    • 1514.概率最大的路径
    • 1518.换酒问题
    • 1576.替换所有的问号
    • 1584.连接所有点的最小费用
    • 1610.可见点的最大数目
    • 1614.括号的最大嵌套深度
    • 1631.最小体力消耗路径
    • 1679.K和数对的最大数目
    • 1774.最接近目标价格的甜点成本
    • 1816.截断句子
    • 1854. 人口最多的年份
    • 1909. 删除一个元素使数组严格递增
    • 1952.三除数
  • 2001-3000
    • 2022.将一维数组转变成二维数组
    • 2073.买票需要的时间
    • 2074.反转偶数长度组的节点
    • 2075.解码斜向换位密码
    • 2076.处理含限制条件的好友请求
    • 2078.两栋颜色不同且距离最远的房子
    • 2079.给植物浇水
    • 2080.区间内查询数字的频率
    • 2085.统计出现过一次的公共字符串
    • 2086.从房屋收集雨水需要的最少水桶数
    • 2087.网格图中机器人回家的最小代价
    • 2099.找到和最大的长度为K的子序列
    • 2100.适合打劫银行的日子
  • 201-400
    • 201. 数字范围按位与
    • 202. 快乐数
    • 203. 移除链表元素
    • 204. 计数质数
    • 205. 同构字符串
    • 206. 反转链表
    • 207.课程表
    • 208.实现Trie(前缀树)
    • 209. 长度最小的子数组
    • 210.课程表 II
    • 211.添加与搜索单词-数据结构设计
    • 213. 打家劫舍 II
    • 216. 组合总和 III
    • 217. 存在重复元素
    • 219. 存在重复元素 II
    • 222. 完全二叉树的节点个数
    • 225.用队列实现栈
    • 226. 翻转二叉树
    • 229.求众数
    • 230. 二叉搜索树中第K小的元素
    • 231.2的幂
    • 232.用栈实现队列
    • 234. 回文链表
    • 235. 二叉搜索树的最近公共祖先
    • 236.二叉树的最近公共祖先
    • 237. 删除链表中的节点
    • 238. 除自身以外数组的乘积
    • 239.滑动窗口最大值
    • 240. 搜索二维矩阵 II
    • 242. 有效的字母异位词
    • 257. 二叉树的所有路径
    • 258. 各位相加
    • 260. 只出现一次的数字 III
    • 261.以图判树
    • 266.回文排列
    • 268. 缺失数字
    • 274. H 指数
    • 275. H 指数 II
    • 277.搜寻名人
    • 278. 第一个错误的版本
    • 280.Wiggle Sort
    • 283. 移动零
    • 287.寻找重复数
    • 290. 单词模式
    • 292. Nim游戏
    • 293.翻转游戏
    • 297. 二叉树的序列化与反序列化
    • 299.猜数字游戏
    • 300. 最长上升子序列
    • 301. 删除无效的括号
    • 303.区域和检索-数组不可变
    • 304. 二维区域和检索 - 矩阵不可变
    • 309. 最佳买卖股票时机含冷冻期
    • 312.戳气球
    • 318.最大单词长度乘积
    • 319.灯泡开关
    • 322.零钱兑换
    • 323.无向图中连通分量的数目
    • 328. 奇偶链表
    • 335.路径交叉
    • 337. 打家劫舍 III
    • 338. 比特位计数
    • 339.嵌套列表权重和
    • 342.4的幂
    • 344. 反转字符串
    • 346.数据流中的移动平均值
    • 349. 两个数组的交集
    • 350. 两个数组的交集 II
    • 354. 俄罗斯套娃信封问题
    • 359. Logger Rate Limiter
    • 364.加权嵌套序列和II
    • 366.寻找二叉树的叶子节点
    • 367.有效的完全平方数
    • 370.区间加法
    • 374.猜数字大小
    • 375.猜数字大小 II
    • 378.有序矩阵中第 K 小的元素
    • 383.赎金信
    • 384.打乱数组
    • 397.整数替换
    • 399.除法求值
  • 3001-4000
    • 3396.使数组元素互不相同所需的最少操作次数
  • 401-600
    • 406. 根据身高重建队列
    • 407.接雨水II
    • 413. 等差数列划分
    • 416. 分割等和子集
    • 419.甲板上的战舰
    • 423.从英文中重建数字
    • 430. 扁平化多级双向链表
    • 433. 最小基因变化
    • 438. 找到字符串中所有字母异位词
    • 440. 字典序的第K小数字
    • 442. 数组中重复的数据
    • 445. 两数相加 II
    • 450.删除二叉搜索树中的节点
    • 452. 用最少数量的箭引爆气球
    • 453. 最小移动次数使数组元素相等
    • 458.可怜的小猪
    • 460.LFU缓存
    • 461. 汉明距离
    • 462. 最少移动次数使数组元素相等 II
    • 463. 岛屿的周长
    • 475.供暖器
    • 476. 数字的补数
    • 484.寻找排列
    • 485. 最大连续1的个数
    • 488.祖玛游戏
    • 492.构造矩形
    • 494.目标和
    • 495. 提莫攻击
    • 496. 下一个更大元素 I
    • 500. 键盘行
    • 503.下一个更大元素II
    • 506.相对名次
    • 508. 出现次数最多的子树元素和
    • 509.斐波那契数
    • 513. 找树左下角的值
    • 515. 在每个树行中找最大值
    • 516. 最长回文子序列
    • 518. 零钱兑换 II
    • 520. 检测大写字母
    • 531.孤独像素I
    • 537. 复数乘法
    • 538.把二叉搜索树转换位累加树
    • 540. 有序数组中的单一元素
    • 542.01矩阵
    • 544.输出比赛匹配对
    • 547.省份数量
    • 553. 最优除法
    • 557. 反转字符串中的单词 III
    • 559.N叉树的最大深度
    • 560.和为K的子数组
    • 561. 数组拆分 I
    • 563.二叉树的坡度
    • 566. 重塑矩阵
    • 567. 字符串的排列
    • 575. 分糖果
    • 594.最长和谐子序列
    • 598.范围求和II
  • 601-800
    • 609. 在系统中查找重复文件
    • 617. 合并二叉树
    • 623. 在二叉树中增加一行
    • 627. 交换工资
    • 630.课程表III
    • 637. 二叉树的层平均值
    • 638.大礼包
    • 647. 回文子串
    • 648.单词替换
    • 652.寻找重复的子树
    • 653.两数之和IV-输入BST
    • 654. 最大二叉树
    • 657. 机器人能否返回原点
    • 669. 修剪二叉搜索树
    • 677.键值映射
    • 682. 棒球比赛
    • 684.冗余连接
    • 686.重复叠加字符串匹配
    • 690. 员工的重要性
    • 693. 交替位二进制数
    • 695. 岛屿的最大面积
    • 700.二叉搜索树中的搜索
    • 701.二叉搜索树中的插入操作
    • 704. 二分查找
    • 709.转换成小写字母
    • 714. 买卖股票的最佳时机含手续费
    • 723.粉碎糖果
    • 728. 自除数
    • 732. 我的日程安排表 III
    • 739.每日温度
    • 743.网络延迟时间
    • 748. 最短完整词
    • 752. 打开转盘锁
    • 754. 到达终点数字
    • 755. 倒水
    • 760.找出变位映射
    • 762. 二进制表示中质数个计算置位
    • 763. 划分字母区间
    • 766. 托普利茨矩阵
    • 785.判断二分图
    • 794.有效的井字游戏
    • 797.所有可能的路径
    • 799.香槟塔
  • 801-1000
    • 807.保持城市天际线
    • 817. 链表组件
    • 845. 数组中的最长山脉
    • 846.一手顺子
    • 851.喧闹和富有
    • 852. 山脉数组的峰顶索引
    • 859.亲密字符串
    • 869.重新排序得到 2 的幂
    • 876. 链表的中间结点
    • 886.可能的二分法
    • 887. 鸡蛋掉落
    • 911.在线选举
    • 990.等式方程的可满足性
    • 997.找到小镇的法官
  • 其他
    • dy一面笔试
  • 牛客网
    • 乌龟跑步
    • 向量平行
    • 堆栈中的剩余数字
    • 求最少的递减子序列个数及子序列
由 GitBook 提供支持
在本页

二分总结

上一页python初学问题总结下一页回溯总结

最后更新于3年前

二分模板 下面四题都是有断点的数组，即分段有序 这两题是找断点，其实严格来说不算二分，而上两题是找某个值，注意区分 其他变种

374.猜数字大小
704. 二分查找
852.山脉数组的峰顶索引
33. 搜索旋转排序数组
34. 在排序数组中查找元素的第一个和最后一个位置
81. 搜索旋转排序数组 II
153. 寻找旋转排序数组中的最小值
154. 寻找旋转排序数组中的最小值 II
240.搜索二维矩阵II
275.H 指数II
287.寻找重复数
300. 最长上升子序列
378.有序矩阵中第 K 小的元素