Binary
Mamba_ZJP
这个作者很懒,什么都没留下…
展开
-
使最大值最小化/Uva 714/二分/贪心
按照题目意思,我们需要找一个x,使得每组被分到的书的总页数都小于x,且这个x得最小。很明显,这个x的范围是:max~sum之间的,我们只需要从小到大枚举这么多数字,然后让检验是否满足前面一个条件即可。但是,分组的时候一定是贪心的分,即每个组被分到的书的总页数都尽量要贴近x,这样x才有可能是最小的,当需要的抄写员过多的时候,x一定小了,一定要抄写员等于所给的k的第一个x就是答案。降低时间复杂...原创 2020-05-07 23:17:59 · 219 阅读 · 0 评论 -
LeetCode 1095. 山脉数组中查找目标值/二分搜索
此题来自LeetCode1095. 山脉数组中查找目标值原创 2020-04-29 23:46:39 · 176 阅读 · 0 评论 -
LeetCode 33.搜索旋转排序数组/二分搜索
此题来自于:LeetCode 33.搜索旋转排序数组/二分搜索因为题目要求O(logn),且虽然旋转了(也有可能没旋转),但是还是部分有序的,采取二分搜索,但是关键在于目前的搜索区间[left,right)内,可能并不是有序的(因为旋转过了)。所以只能分类:当mid > nums[left]时说明目前mid在旋转过后的左段,当且仅当target < m &&...原创 2020-04-27 23:22:27 · 122 阅读 · 0 评论