
二分查找
_少说话_多做事_
海底月是天上月,眼前人是心上人,向来心是看客心,奈何人是剧中人
展开
-
花期内花的数目
题目给你一个下标从 0 开始的二维整数数组 flowers ,其中 flowers[i] = [starti, endi] 表示第 i 朵花的 花期 从 starti 到 endi (都 包含)。同时给你一个下标从 0 开始大小为 n 的整数数组 persons ,persons[i] 是第 i 个人来看花的时间。请你返回一个大小为 n 的整数数组 answer ,其中 answer[i]是第 i 个人到达时在花期内花的 数目 。链接:https://leetcode.cn/problems/numb原创 2022-05-27 21:51:47 · 168 阅读 · 0 评论 -
有界数组中指定下标处的最大值
题目给你三个正整数 n、index 和 maxSum 。你需要构造一个同时满足下述所有条件的数组 nums(下标 从 0 开始 计数):nums.length == nnums[i] 是 正整数 ,其中 0 <= i < nabs(nums[i] - nums[i+1]) <= 1 ,其中 0 <= i < n-1nums 中所有元素之和不超过 maxSumnums[index] 的值被 最大化返回你所构造的数组中的 nums[index] 。链接:https:原创 2022-05-26 19:55:04 · 133 阅读 · 0 评论 -
寻找右区间
题目给你一个区间数组 intervals ,其中 intervals[i] = [starti, endi] ,且每个 starti 都 不同 。区间 i 的 右侧区间 可以记作区间 j ,并满足 startj >= endi ,且 startj 最小化 。返回一个由每个区间 i 的 右侧区间 在 intervals 中对应下标组成的数组。如果某个区间 i 不存在对应的 右侧区间 ,则下标 i 处的值设为 -1 。链接:https://leetcode.cn/problems/find-rig原创 2022-05-24 11:15:28 · 86 阅读 · 0 评论 -
找到处理最多请求的服务器
题目你有 k 个服务器,编号为 0 到 k-1 ,它们可以同时处理多个请求组。每个服务器有无穷的计算能力但是 不能同时处理超过一个请求 。请求分配到服务器的规则如下:第 i (序号从 0 开始)个请求到达。如果所有服务器都已被占据,那么该请求被舍弃(完全不处理)。如果第 (i % k) 个服务器空闲,那么对应服务器会处理该请求。否则,将请求安排给下一个空闲的服务器(服务器构成一个环,必要的话可能从第 0 个服务器开始继续找下一个空闲的服务器)。比方说,如果第 i 个服务器在忙,那么会查看第 (i+原创 2022-04-02 21:38:53 · 230 阅读 · 0 评论 -
寻找比目标字母大的最小字母
题目给你一个排序后的字符列表 letters ,列表中只包含小写英文字母。另给出一个目标字母 target,请你寻找在这一有序列表里比目标字母大的最小字母。在比较时,字母是依序循环出现的。举个例子:如果目标字母 target = ‘z’ 并且字符列表为 letters = [‘a’, ‘b’],则答案返回 ‘a’来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/find-smallest-letter-greater-than-target思路原创 2022-04-03 16:02:44 · 109 阅读 · 0 评论 -
每个小孩最多能分到多少糖果
题目给你一个 下标从 0 开始 的整数数组 candies 。数组中的每个元素表示大小为 candies[i] 的一堆糖果。你可以将每堆糖果分成任意数量的 子堆 ,但 无法 再将两堆合并到一起。另给你一个整数 k 。你需要将这些糖果分配给 k 个小孩,使每个小孩分到 相同 数量的糖果。每个小孩可以拿走 至多一堆 糖果,有些糖果可能会不被分配。返回每个小孩可以拿走的 最大糖果数目 。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/maximum-原创 2022-04-03 18:18:05 · 642 阅读 · 0 评论 -
在 D 天内送达包裹的能力
题目传送带上的包裹必须在 days 天内从一个港口运送到另一个港口。传送带上的第 i 个包裹的重量为 weights[i]。每一天,我们都会按给出重量(weights)的顺序往传送带上装载包裹。我们装载的重量不会超过船的最大运载重量。返回能在 days 天内将传送带上的所有包裹送达的船的最低运载能力。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/capacity-to-ship-packages-within-d-days思路可以发现结果原创 2022-04-03 22:29:32 · 680 阅读 · 0 评论 -
完成旅途的最少时间
题目给你一个数组 time ,其中 time[i] 表示第 i 辆公交车完成 一趟旅途 所需要花费的时间。每辆公交车可以 连续 完成多趟旅途,也就是说,一辆公交车当前旅途完成后,可以 立马开始 下一趟旅途。每辆公交车 独立 运行,也就是说可以同时有多辆公交车在运行且互不影响。给你一个整数 totalTrips ,表示所有公交车 总共 需要完成的旅途数目。请你返回完成 至少 totalTrips 趟旅途需要花费的 最少 时间。来源:力扣(LeetCode)链接:https://leetcode-cn原创 2022-04-03 22:31:58 · 928 阅读 · 0 评论 -
爱吃香蕉的珂珂
题目珂珂喜欢吃香蕉。这里有 N 堆香蕉,第 i 堆中有 piles[i] 根香蕉。警卫已经离开了,将在 H 小时后回来。珂珂可以决定她吃香蕉的速度 K (单位:根/小时)。每个小时,她将会选择一堆香蕉,从中吃掉 K 根。如果这堆香蕉少于 K 根,她将吃掉这堆的所有香蕉,然后这一小时内不会再吃更多的香蕉。珂珂喜欢慢慢吃,但仍然想在警卫回来前吃掉所有的香蕉。返回她可以在 H 小时内吃掉所有香蕉的最小速度 K(K 为整数)。来源:力扣(LeetCode)链接:https://leetcode-cn.c原创 2022-04-03 22:34:12 · 113 阅读 · 0 评论 -
乘法表中第k小的数
题目给定高度m 、宽度n 的一张 m * n的乘法表,以及正整数k,你需要返回表中第k 小的数字。思路可以使用关于值的二分查找。基本思想是:位于区间[1,m*n]中的每个值都有可能是问题的答案,枚举区间的中间值,根据中间值计算的结果和给定的值进行比较,决定左右指针的移动方向。相似的题目还有:爱吃香蕉的珂珂每个小孩最多能分到多少糖果在 D 天内送达包裹的能力代码class Solution {public: int findKthNumber(int m, int n, int原创 2022-05-18 10:51:55 · 108 阅读 · 0 评论 -
毯子覆盖的最多白色砖块数
题目给你一个二维整数数组 tiles ,其中 tiles[i] = [li, ri] ,表示所有在 li <= j <= ri 之间的每个瓷砖位置 j 都被涂成了白色。同时给你一个整数 carpetLen ,表示可以放在 任何位置 的一块毯子。请你返回使用这块毯子,最多 可以盖住多少块瓷砖。链接:https://leetcode.cn/problems/maximum-white-tiles-covered-by-a-carpet思路滑动窗口+排序前缀和+二分+排序代码clas原创 2022-05-18 22:40:45 · 208 阅读 · 0 评论