
二分
文章平均质量分 53
Lau Patrick
Hunan University
Any ideologies wont end up.
展开
-
[累加和+二分]摘水果
题目描述 在一个无限的 x 坐标轴上,有许多水果分布在其中某些位置。给你一个二维整数数组 fruits ,其中 fruits[i] = [positioni, amounti] 表示共有 amounti 个水果放置在 positioni 上。fruits 已经按 positioni 升序排列 ,每个 positioni 互不相同 。 另给你两个整数 startPos 和 k 。最初,你位于 startPos 。从任何位置,你可以选择 向左或者向右 走。在 x 轴上每移动 一个单位 ,就记作 一步 。你总原创 2022-05-08 15:11:12 · 322 阅读 · 0 评论 -
非连续递增子区间元素个数——使数组 K 递增的最少操作次数
题目描述 给你一个下标从 0开始包含 n个正整数的数组arr,和一个正整数k。 如果对于每个满足k <= i <= n-1的下标i,都有arr[i-k] <= arr[i],那么我们称arr是 K递增 的。 比方说,arr = [4, 1, 5, 2, 6, 2]对于k = 2是 K 递增的,因为: arr[0] <= arr[2] (4 <= 5) arr[1] <= arr[3] (1 <= 2) arr[2] <...原创 2021-12-28 16:09:20 · 533 阅读 · 0 评论 -
[前缀和+二分] 2106.摘苹果
题目 在一个无限的 x 坐标轴上,有许多水果分布在其中某些位置。给你一个二维整数数组 fruits ,其中 fruits[i] = [positioni, amounti] 表示共有 amounti 个水果放置在 positioni 上。fruits 已经按 positioni 升序排列 ,每个 positioni 互不相同 。 另给你两个整数 startPos 和 k 。最初,你位于 startPos 。从任何位置,你可以选择 向左或者向右 走。在 x 轴上每移动 一个单位 ,就记作 一步 。你总共可原创 2021-12-22 11:00:33 · 271 阅读 · 0 评论 -
袋子里最少数目的球/ 分配给商店的最多商品的最小值
问题描述 给你一个整数数组nums,其中nums[i]表示第i个袋子里球的数目。同时给你一个整数maxOperations。 你可以进行如下操作至多maxOperations次: 选择任意一个袋子,并将袋子里的球分到2 个新的袋子中,每个袋子里都有 正整数个球。 比方说,一个袋子里有5个球,你可以把它们分到两个新袋子里,分别有 1个和 4个球,或者分别有 2个和 3个球。 你的开销是单个袋子里球数目的 最大值,你想要 最小化开销。 请你返回进行上述操作后的最...原创 2021-10-08 14:18:22 · 146 阅读 · 0 评论 -
绝对差值和 —— 二分
题目描述 给你两个正整数数组 nums1 和 nums2 ,数组的长度都是 n 。 数组 nums1 和 nums2 的 绝对差值和 定义为所有 |nums1[i] - nums2[i]|(0 <= i < n)的 总和(下标从 0 开始)。 你可以选用 nums1 中的 任意一个 元素来替换 nums1 中的 至多 一个元素,以 最小化 绝对差值和。 在替换数组 nums1 中最多一个元素 之后 ,返回最小绝对差值和。因为答案可能很大,所以需要对 10^9 + 7 取余 后返回。 基原创 2021-10-18 16:36:07 · 218 阅读 · 0 评论