zjulsh-CSDN博客

原创 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 167

原创 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 174

原创 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 116