二分查找
zjulsh
这个作者很懒,什么都没留下…
展开
-
lc875 假定一个解并判断是否可行
珂珂喜欢吃香蕉。这里有 N 堆香蕉,第 i 堆中有 piles[i] 根香蕉。警卫已经离开了,将在 H 小时后回来。珂珂可以决定她吃香蕉的速度 K (单位:根/小时)。每个小时,她将会选择一堆香蕉,从中吃掉 K 根。如果这堆香蕉少于 K 根,她将吃掉这堆的所有香蕉,然后这一小时内不会再吃更多的香蕉。 珂珂喜欢慢慢吃,但仍然想在警卫回来前吃掉所有的香蕉。返回她可以在 H 小时内吃掉所有香蕉的最小速度 K(K 为整数)。示例 1:输入: piles = [3,6,7,11], H =..原创 2020-12-10 14:03:38 · 144 阅读 · 0 评论 -
upper_bound
int upper_bound(vector<int>& nums, int target){ if (nums.empty()) return -1; int l = 0, r = nums.size()-1; while (l <= r){ int mid = l + (r - l) / 2; if (nums[mid] == target){ l = mid + 1; }els.原创 2020-12-10 14:00:22 · 144 阅读 · 0 评论 -
lower_bound
int lower_bound(vector<int>& nums, int target){ if (nums.empty()) return -1; int l = 0, r = nums.size()-1; while (l <= r){ int mid = l + (r - l) / 2; if (nums[mid] == target){ r = mid - 1; }els.原创 2020-12-10 13:58:48 · 102 阅读 · 0 评论