二分查找 - 二分答案

二分答案(按照难度分排序)
875. 爱吃香蕉的珂珂
1283. 使结果不超过阈值的最小除数
2187. 完成旅途的最少时间
2226. 每个小孩最多能分到多少糖果
1870. 准时到达的列车最小时速
1011. 在 D 天内送达包裹的能力
2064. 分配给商店的最多商品的最小值
1760. 袋子里最少数目的球
1482. 制作 m 束花所需的最少天数
1642. 可以到达的最远建筑
1898. 可移除字符的最大数目
778. 水位上升的泳池中游泳
2258. 逃离火灾
第 k 小/大(部分题目还可以用堆解决)
373. 查找和最小的 K 对数字
378. 有序矩阵中第 K 小的元素
719. 找出第 K 小的数对距离
786. 第 K 个最小的素数分数
1439. 有序矩阵中的第 k 个最小数组和
2040. 两个有序数组的第 K 小乘积
2386. 找出数组的第 K 大和
最小化最大值
2439. 最小化数组中的最大值
2513. 最小化两个数组中的最大值
2560. 打家劫舍 IV
2616. 最小化数对的最大差值
最大化最小值
1552. 两球之间的磁力
2517. 礼盒的最大甜蜜度
2528. 最大化城市的最小供电站数目

第四部分 二分答案

最小值最大(或最大值最小)问题,二分答案区间,配合贪心、DP 等其他算法检验这个答案是否合理,最优化问题转换为 判定性问题

「二分」本质是二段性,并非单调性。说白了就是答案在一个区间,二分区间,直到

你可能感兴趣的:(算法精选,数据结构,算法)