![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二分查找
文章平均质量分 64
yuzhang_zy
现在的我不是最好的我,未来的我才是最好的我,每一篇博客都记录着我的成长
展开
-
744 寻找比目标字母大的最小字母(枚举、二分查找)
1. 问题描述:给你一个排序后的字符列表 letters ,列表中只包含小写英文字母。另给出一个目标字母target,请你寻找在这一有序列表里比目标字母大的最小字母。在比较时,字母是依序循环出现的。举个例子:如果目标字母 target = 'z' 并且字符列表为letters = ['a', 'b'],则答案返回'a'示例:输入:letters = ["c", "f", "j"]target = "a"输出: "c"输入:letters = ["c", "f", "j"]ta...原创 2021-09-07 08:57:27 · 104 阅读 · 0 评论 -
719 找出第 k 小的距离对(二分查找、双指针)
1. 问题描述:给定一个整数数组,返回所有数对之间的第 k 个最小距离。一对 (A,B) 的距离被定义为 A 和 B 之间的绝对差值。示例 1:输入:nums = [1,3,1]k = 1输出:0解释:所有数对如下:(1,3) -> 2(1,1) -> 0(3,1) -> 2因此第 1 个最小距离的数对是 (1,1),它们之间的距离为 0。提示:2 <= len(nums) <= 10000.0 <= nums[i] <.原创 2021-09-01 09:02:13 · 192 阅读 · 0 评论 -
704 二分查找
1. 问题描述:给定一个n个元素有序的(升序)整型数组nums 和一个目标值target ,写一个函数搜索nums中的 target,如果目标值存在返回下标,否则返回 -1。示例 1:输入: nums = [-1,0,3,5,9,12], target = 9输出: 4解释: 9 出现在 nums 中并且下标为 4示例2:输入: nums = [-1,0,3,5,9,12], target = 2输出: -1解释: 2 不存在 nums 中因此返回 -1提示:...原创 2021-08-10 10:15:18 · 118 阅读 · 0 评论 -
668 乘法表中第k小的数(二分查找)
1. 问题描述:几乎每一个人都用乘法表。但是你能在乘法表中快速找到第k小的数字吗?给定高度m、宽度n 的一张m * n的乘法表,以及正整数k,你需要返回表中第k小的数字。例1:输入: m = 3, n = 3, k = 5输出: 3解释:乘法表:1 2 32 4 63 6 9第5小的数字是 3 (1, 2, 2, 3, 3).例 2:输入: m = 2, n = 3, k = 6输出: 6解释:乘法表:1 2 ...原创 2021-08-02 20:59:41 · 268 阅读 · 0 评论 -
658 找到 K 个最接近的元素(大根堆、二分查找)
1. 问题描述:给定一个排序好的数组arr ,两个整数 k 和 x ,从数组中找到最靠近 x(两数之差最小)的 k 个数。返回的结果必须要是按升序排好的。整数 a 比整数 b 更接近 x 需要满足:|a - x| < |b - x| 或者|a - x| == |b - x| 且 a < b示例 1:输入:arr = [1,2,3,4,5], k = 4, x = 3输出:[1,2,3,4]示例 2:输入:arr = [1,2,3,4,5], k = 4, x = -1.原创 2021-08-01 22:55:58 · 183 阅读 · 0 评论 -
611 有效三角形的个数(枚举技巧、双指针、二分查找)
1. 问题描述:给定一个包含非负整数的数组,你的任务是统计其中可以组成三角形三条边的三元组个数。示例 1:输入: [2,2,3,4]输出: 3解释:有效的组合是:2,3,4 (使用第一个 2)2,3,4 (使用第二个 2)2,2,3注意:数组长度不超过1000。数组里整数的范围为 [0, 1000]。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/valid-triangle-number2. 思路分析:分.原创 2021-07-27 18:36:46 · 365 阅读 · 0 评论 -
540 有序数组中的单一元素(找规律、二分查找)
1. 问题描述:给定一个只包含整数的有序数组,每个元素都会出现两次,唯有一个数只会出现一次,找出这个数。示例 1:输入: nums = [1,1,2,3,3,4,4,8,8]输出: 2示例 2:输入: nums = [3,3,7,7,10,11,11]输出: 10提示:1 <= nums.length <= 10 ^ 50 <= nums[i]<= 10 ^ 5进阶:采用的方案可以在 O(log n) 时间复杂度和 O(1) 空间复杂度中运行吗...原创 2021-07-22 12:03:53 · 173 阅读 · 0 评论 -
528 按权重随机选择(概率、前缀和、二分查找)
1. 问题模式:给定一个正整数数组w ,其中w[i]代表下标 i的权重(下标从 0 开始),请写一个函数pickIndex,它可以随机地获取下标 i,选取下标 i的概率与w[i]成正比。例如,对于 w = [1, 3],挑选下标 0 的概率为 1 / (1 + 3)= 0.25 (即,25%),而选取下标 1 的概率为 3 / (1 + 3)= 0.75(即,75%)。也就是说,选取下标 i 的概率为 w[i] / sum(w) 。示例 1:输入:["Solution"...原创 2021-07-20 22:10:24 · 277 阅读 · 0 评论 -
483 最小好进制(数学、二分查找)
1. 问题描述:对于给定的整数 n, 如果n的k(k>=2)进制数的所有数位全为1,则称k(k>=2)是 n 的一个好进制。以字符串的形式给出 n, 以字符串的形式返回 n 的最小好进制。示例 1:输入:"13"输出:"3"解释:13 的 3 进制是 111。示例 2:输入:"4681"输出:"8"解释:4681 的 8 进制是 11111。示例 3:输入:"1000000000000000000"输出:"999999999999999999"解释:10...原创 2021-07-10 16:31:46 · 202 阅读 · 0 评论 -
475 供暖器(二分查找、双指针)
1. 问题描述:冬季已经来临。你的任务是设计一个有固定加热半径的供暖器向所有房屋供暖。在加热器的加热半径范围内的每个房屋都可以获得供暖。现在,给出位于一条水平线上的房屋houses 和供暖器heaters 的位置,请你找出并返回可以覆盖所有房屋的最小加热半径。说明:所有供暖器都遵循你的半径标准,加热的半径也一样。示例 1:输入: houses = [1,2,3], heaters = [2]输出: 1解释: 仅在位置2上有一个供暖器。如果我们将加热半径设为1,那么所有房屋就都能得到供暖...原创 2021-07-09 15:23:22 · 218 阅读 · 0 评论 -
441 排列硬币(模拟、解方程、二分)
1. 问题描述:你总共有n枚硬币,你需要将它们摆成一个阶梯形状,第k行就必须正好有k枚硬币。给定一个数字n,找出可形成完整阶梯行的总行数。n是一个非负整数,并且在32位有符号整型的范围内。示例 1:n = 5硬币可排列成以下几行:¤¤ ¤¤ ¤因为第三行不完整,所以返回2.示例 2:n = 8硬币可排列成以下几行:¤¤ ¤¤ ¤ ¤¤ ¤因为第四行不完整,所以返回3.来源:力扣(LeetCode)链接:https://leetcode-cn.com...原创 2021-06-30 22:27:17 · 157 阅读 · 0 评论 -
436 寻找右区间(二分)
1. 问题描述:给你一个区间数组 intervals ,其中 intervals[i] = [starti, endi] ,且每个 starti 都不同 。区间 i 的右侧区间可以记作区间 j ,并满足 startj >= endi ,且 startj 最小化 。返回一个由每个区间 i 的右侧区间的最小起始位置组成的数组。如果某个区间 i 不存在对应的右侧区间 ,则下标 i 处的值设为 -1 。示例 1:输入:intervals = [[1,2]]输出:[-1]解释:集合中只有一个区间原创 2021-06-29 21:33:39 · 217 阅读 · 0 评论 -
410 分割数组的最大值(最小化最大问题-二分查找)
1. 问题描述:给定一个非负整数数组 nums 和一个整数 m ,你需要将这个数组分成 m 个非空的连续子数组。设计一个算法使得这 m 个子数组各自和的最大值最小。示例 1:输入:nums = [7,2,5,10,8], m = 2输出:18解释:一共有四种方法将 nums 分割为 2 个子数组。 其中最好的方式是将其分为 [7,2,5] 和 [10,8] 。因为此时这两个子数组各自的和的最大值为18,在所有情况中最小。示例 2:输入:nums = [1,2,3,4,5], m原创 2021-06-24 16:58:42 · 1135 阅读 · 0 评论 -
378 有序矩阵中第 K 小的元素(多路归并、二分查找)
1. 问题描述:2. 思路分析:3. 代码如下:原创 2021-06-19 17:45:52 · 173 阅读 · 0 评论 -
374 猜数字大小(二分查找)
1. 问题描述:2. 思路分析:3. 代码如下:原创 2021-06-19 09:36:22 · 134 阅读 · 0 评论 -
367 有效的完全平方数(二分查找)
1. 问题描述:2. 思路分析:3. 代码如下:原创 2021-06-18 14:28:48 · 150 阅读 · 0 评论 -
352 将数据流变为多个不相交区间(二分查找)
1. 问题描述:给定一个非负整数的数据流输入 a1,a2,…,an,…,将到目前为止看到的数字总结为不相交的区间列表。例如,假设数据流中的整数为 1,3,7,2,6,…,每次的总结为:[1, 1][1, 1], [3, 3][1, 1], [3, 3], [7, 7][1, 3], [7, 7][1, 3], [6, 7]进阶:如果有很多合并,并且与数据流的大小相比,不相交区间的数量很小,该怎么办?来源:力扣(LeetCode)链接:https://leetcode-cn.com/原创 2021-06-15 22:52:44 · 201 阅读 · 0 评论 -
334 递增的三元子序列(动态规划-最长上升子序列)
1. 问题描述:给你一个整数数组nums ,判断这个数组中是否存在长度为 3 的递增子序列。如果存在这样的三元组下标 (i, j, k)且满足 i < j < k ,使得nums[i] < nums[j] < nums[k] ,返回 true ;否则,返回 false 。示例 1:输入:nums = [1,2,3,4,5]输出:true解释:任何 i < j < k 的三元组都满足题意示例 2:输入:nums = [5,4,3,2,1]输...原创 2021-06-11 20:14:47 · 333 阅读 · 0 评论 -
278 第一个错误的版本(二分查找)
1. 问题描述:你是产品经理,目前正在带领一个团队开发新的产品。不幸的是,你的产品的最新版本没有通过质量检测。由于每个版本都是基于之前的版本开发的,所以错误的版本之后的所有版本都是错的。假设你有 n 个版本 [1, 2, ..., n],你想找出导致之后所有版本出错的第一个错误的版本。你可以通过调用bool isBadVersion(version)接口来判断版本号 version 是否在单元测试中出错。实现一个函数来查找第一个错误的版本。你应该尽量减少对调用 API 的次数。示例:给定 n..原创 2021-05-21 17:47:53 · 116 阅读 · 0 评论 -
274 H 指数(二分查找)
1. 问题描述:给定一位研究者论文被引用次数的数组(被引用次数是非负整数)。编写一个方法,计算出研究者的 h 指数。h 指数的定义:h 代表“高引用次数”(high citations),一名科研人员的 h 指数是指他(她)的 (N 篇论文中)总共有 h 篇论文分别被引用了至少 h 次。且其余的 N - h 篇论文每篇被引用次数不超过 h 次。例如:某人的 h 指数是 20,这表示他已发表的论文中,每篇被引用了至少 20 次的论文总共有 20 篇。示例:输入:citations = [3,0,6原创 2021-05-21 15:43:23 · 165 阅读 · 0 评论 -
222 完全二叉树的节点个数(递归、二分)
1. 问题描述:给出一个完全二叉树,求出该树的节点个数。说明:完全二叉树的定义如下:在完全二叉树中,除了最底层节点可能没填满外,其余每层节点数都达到最大值,并且最下面一层的节点都集中在该层最左边的若干位置。若最底层为第 h 层,则该层包含 1~2h个节点示例:输入: 1 / \ 2 3/ \ /4 5 6输出: 62. 思路分析:计算二叉树的节点的数目,可以直接写一个递归的方法进行计算,因为要求返回值,所以可以写一个有返回值的递归进行求...原创 2020-09-02 22:03:30 · 217 阅读 · 0 评论 -
1838 最高频元素的频数(排序 + 滑动窗口、前缀和 + 二分查找)
1. 问题描述:元素的频数是该元素在一个数组中出现的次数。给你一个整数数组 nums 和一个整数 k 。在一步操作中,你可以选择 nums 的一个下标,并将该下标对应元素的值增加 1 。执行最多 k 次操作后,返回数组中最高频元素的最大可能频数 。示例 1:输入:nums = [1,2,4], k = 5输出:3解释:对第一个元素执行 3 次递增操作,对第二个元素执 2 次递增操作,此时 nums = [4,4,4] 。4 是数组中最高频元素,频数是 3 。示例 2:输入:nums原创 2021-04-28 10:33:36 · 206 阅读 · 0 评论 -
明七暗七(数位dp-二分查找 + dfs)
1. 问题描述:今天是个特殊的日子,CSL和他的小伙伴们围坐在一张桌子上玩起了明七暗七的游戏。游戏规则是这样的:一个人报出一个起始数,接下来按照逆时针的顺序轮流报数,如果碰到数是7的倍数或含有7,则拍手,下一个人接着报数。直到有一个人报错了数字或者没有及时拍手为止。玩游戏嘛,当然得有惩罚。这么简单的游戏对CSL的学霸小伙伴而言实在是太无脑了,轻轻松松数到上万根本不在话下。但是对于数学是体育老师教的CSL来说,实在是太难了。快帮他算算什么时候应该拍手吧。输入描述:输入两个整数m和n。(1 ≤ m,原创 2021-04-30 16:01:51 · 1418 阅读 · 1 评论 -
1712 将数组分成三个子数组的方案数(前缀和 + 二分查找)
1. 问题描述:我们称一个分割整数数组的方案是好的 ,当它满足:数组被分成三个非空连续子数组,从左至右分别命名为 left ,mid ,right 。left 中元素和小于等于 mid 中元素和,mid 中元素和小于等于 right 中元素和。给你一个非负整数数组 nums ,请你返回好的分割nums 方案数目。由于答案可能会很大,请你将结果对 10 ^ 9 + 7 取余后返回。示例 1:输入:nums = [1,1,1]输出:1解释:唯一一种好的分割方案是将 nums 分成 [1] [1]原创 2021-01-10 15:53:10 · 642 阅读 · 0 评论 -
162 寻找峰值(分析、递归二分查找)
1. 问题描述:峰值元素是指其值大于左右相邻值的元素。给定一个输入数组nums,其中 nums[i] ≠ nums[i+1],找到峰值元素并返回其索引。数组可能包含多个峰值,在这种情况下,返回任何一个峰值所在位置即可。你可以假设nums[-1] = nums[n] = -∞。示例 1:输入: nums = [1,2,3,1]输出: 2解释: 3 是峰值元素,你的函数应该返回其索引 2。示例2:输入: nums = [1,2,1,3,5,6,4]输出: 1 或 5解释: 你...原创 2020-12-06 21:20:45 · 363 阅读 · 0 评论 -
LCP 08 剧情触发时间(二分查找)
1. 问题描述:在战略游戏中,玩家往往需要发展自己的势力来触发各种新的剧情。一个势力的主要属性有三种,分别是文明等级(C),资源储备(R)以及人口数量(H)。在游戏开始时(第 0 天),三种属性的值均为 0。随着游戏进程的进行,每一天玩家的三种属性都会对应增加,我们用一个二维数组 increase 来表示每天的增加情况。这个二维数组的每个元素是一个长度为 3 的一维数组,例如 [[1,2,1],[3,4,2]] 表示第一天三种属性分别增加 1,2,1 而第二天分别增加 3,4,2。所有剧情的触发条件也用原创 2020-11-30 21:08:10 · 198 阅读 · 0 评论 -
1665 完成所有任务的最少初始能量(二分查找、分析)
1. 问题描述:给你一个任务数组tasks,其中tasks[i] = [actuali, minimumi]:actuali 是完成第 i 个任务需要耗费的实际能量。 minimumi 是开始第 i 个任务前需要达到的最低能量。比方说,如果任务为[10, 12]且你当前的能量为11,那么你不能开始这个任务。如果你当前的能量为13,你可以完成这个任务,且完成它后剩余能量为 3。你可以按照任意顺序完成任务。请你返回完成所有任务的最少初始能量。示例 1:输入:task...原创 2020-11-27 17:22:21 · 315 阅读 · 0 评论 -
1648 销售价值减少的颜色球(python3 二分查找)
1. 问题描述:你有一些球的库存inventory,里面包含着不同颜色的球。一个顾客想要任意颜色总数为orders的球。这位顾客有一种特殊的方式衡量球的价值:每个球的价值是目前剩下的同色球的数目。比方说还剩下6个黄球,那么顾客买第一个黄球的时候该黄球的价值为6。这笔交易以后,只剩下5个黄球了,所以下一个黄球的价值为5(也就是球的价值随着顾客购买同色球是递减的)给你整数数组inventory,其中inventory[i]表示第i种颜色球一开始的数目。同时给你整数o...原创 2020-11-18 22:09:18 · 274 阅读 · 0 评论 -
LCP 12 小张刷题计划(二分查找)
1. 问题描述:为了提高自己的代码能力,小张制定了 LeetCode 刷题计划,他选中了 LeetCode 题库中的 n 道题,编号从 0 到 n-1,并计划在 m 天内按照题目编号顺序刷完所有的题目(注意,小张不能用多天完成同一题)。在小张刷题计划中,小张需要用 time[i] 的时间完成编号 i 的题目。此外,小张还可以使用场外求助功能,通过询问他的好朋友小杨题目的解法,可以省去该题的做题时间。为了防止“小张刷题计划”变成“小杨刷题计划”,小张每天最多使用一次求助。我们定义 m 天中做题时间最多原创 2020-10-31 11:35:01 · 448 阅读 · 0 评论 -
875 爱吃香蕉的珂珂(二分查找)
1. 问题描述珂珂喜欢吃香蕉。这里有N堆香蕉,第 i 堆中有piles[i]根香蕉。警卫已经离开了,将在H小时后回来。珂珂可以决定她吃香蕉的速度K(单位:根/小时)。每个小时,她将会选择一堆香蕉,从中吃掉 K 根。如果这堆香蕉少于 K 根,她将吃掉这堆的所有香蕉,然后这一小时内不会再吃更多的香蕉。珂珂喜欢慢慢吃,但仍然想在警卫回来前吃掉所有的香蕉。返回她可以在 H 小时内吃掉所有香蕉的最小速度 K(K 为整数)。示例 1:输入: piles = [3,6,7,11], ...原创 2020-10-30 17:32:07 · 274 阅读 · 0 评论 -
410 分割数组的最大值(二分查找、动态规划)
1. 问题描述:给定一个非负整数数组和一个整数m,你需要将这个数组分成m个非空的连续子数组。设计一个算法使得这m个子数组各自和的最大值最小。注意:数组长度n满足以下条件:1 ≤n≤ 1000 1 ≤m≤ min(50,n)示例:输入:nums = [7,2,5,10,8]m = 2输出:18来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/split-array-largest-sum2. 思路...原创 2020-10-30 11:00:42 · 241 阅读 · 0 评论 -
1631 最小体力消耗路径(dfs + 二分查找优化)
1. 问题描述:你准备参加一场远足活动。给你一个二维rows x columns的地图heights,其中heights[row][col]表示格子(row, col)的高度。一开始你在最左上角的格子(0, 0),且你希望去最右下角的格子(rows-1, columns-1)(注意下标从 0 开始编号)。你每次可以往 上,下,左,右四个方向之一移动,你想要找到耗费体力最小的一条路径。一条路径耗费的 体力值是路径上相邻格子之间高度差绝对值的最大值决定的。请你返回从左上角走到...原创 2020-10-29 22:24:04 · 443 阅读 · 0 评论 -
719 找出第 k 小的距离对(二分查找)
1. 问题描述:给定一个整数数组,返回所有数对之间的第 k 个最小距离。一对 (A, B) 的距离被定义为 A 和 B 之间的绝对差值。示例 1:输入:nums = [1,3,1]k = 1输出:0解释:所有数对如下:(1,3) -> 2(1,1) -> 0(3,1) -> 2因此第 1 个最小距离的数对是 (1,1),它们之间的距离为 0。提示:2 <= len(nums) <= 10000.0 <= nums[i] < .原创 2020-09-10 17:08:57 · 206 阅读 · 0 评论 -
1011 在 D 天内送达包裹的能力(二分查找)
1. 问题描述:传送带上的包裹必须在 D 天内从一个港口运送到另一个港口。传送带上的第 i个包裹的重量为weights[i]。每一天,我们都会按给出重量的顺序往传送带上装载包裹。我们装载的重量不会超过船的最大运载重量。返回能在 D 天内将传送带上的所有包裹送达的船的最低运载能力示例 1:输入:weights = [1,2,3,4,5,6,7,8,9,10], D = 5输出:15解释:船舶最低载重 15 就能够在 5 天内送达所有包裹,如下所示:第 1 天:1, 2, 3, 4,..原创 2020-09-09 18:41:29 · 226 阅读 · 0 评论 -
1552 两球之间的磁力(二分查找)
1. 问题描述:在代号为 C-137 的地球上,Rick 发现如果他将两个球放在他新发明的篮子里,它们之间会形成特殊形式的磁力。Rick 有n个空的篮子,第i个篮子的位置在position[i],Morty想把m个球放到这些篮子里,使得任意两球间最小磁力最大。已知两个球如果分别位于x和y,那么它们之间的磁力为|x - y|。给你一个整数数组position和一个整数m,请你返回最大化的最小磁力示例 1:输入:position = [1,2,3,...原创 2020-09-09 11:07:42 · 355 阅读 · 0 评论 -
240 搜索二维矩阵 II(递归、二分查找)
1. 问题描述:编写一个高效的算法来搜索mxn矩阵 matrix 中的一个目标值 target。该矩阵具有以下特性:每行的元素从左到右升序排列。每列的元素从上到下升序排列。示例:现有矩阵 matrix 如下:[ [1, 4, 7, 11, 15], [2, 5, 8, 12, 19], [3, 6, 9, 16, 22], [10, 13, 14, 17, 24], [18, 21, 23, 26, 30]]给定 target = 5,返回...原创 2020-09-07 08:55:35 · 384 阅读 · 0 评论 -
面试题 16.06 最小差(排序 + 二分查找--双指针)
1. 问题描述:给定两个整数数组a和b,计算具有最小差绝对值的一对数值(每个数组中取一个值),并返回该对数值的差示例:输入:{1, 3, 15, 11, 2}, {23, 127, 235, 19, 8}输出: 3,即数值对(11, 8)提示:1 <= a.length, b.length <= 100000-2147483648 <= a[i], b[i] <= 2147483647正确结果在区间[-2147483648, 2147483647]内来源:力原创 2020-09-08 23:30:06 · 452 阅读 · 0 评论 -
1201 丑数 III(二分查找、容斥定理)
1. 问题描述:请你帮忙设计一个程序,用来找出第n个丑数。丑数是可以被a或b或c整除的正整数。示例 1:输入:n = 3, a = 2, b = 3, c = 5输出:4解释:丑数序列为 2, 3, 4, 5, 6, 8, 9, 10... 其中第 3 个是 4。示例 2:输入:n = 4, a = 2, b = 3, c = 4输出:6解释:丑数序列为 2, 3, 4, 6, 8, 9, 10, 12... 其中第 4 个是 6。示例 3:输入:n =...原创 2020-07-21 23:05:50 · 237 阅读 · 0 评论 -
1351 统计有序矩阵中的负数(暴力、二分查找)
1. 问题描述:给你一个m* n的矩阵grid,矩阵中的元素无论是按行还是按列,都以非递增顺序排列。请你统计并返回grid中 负数 的数目。示例 1:输入:grid = [[4,3,2,-1],[3,2,1,-1],[1,1,-1,-2],[-1,-1,-2,-3]]输出:8解释:矩阵中共有 8 个负数。示例 2:输入:grid = [[3,2],[1,0]]输出:0示例 3:输入:grid = [[1,-1],[-1,-1]]输出:3示例 4:输入:...原创 2020-06-03 22:03:36 · 444 阅读 · 1 评论 -
1482 制作 m 束花所需的最少天数(二分查找)
1. 问题描述:给你一个整数数组 bloomDay,以及两个整数 m 和 k 。现需要制作 m 束花。制作花束时,需要使用花园中相邻的 k 朵花 。花园中有 n 朵花,第 i 朵花会在 bloomDay[i] 时盛开,恰好可以用于 一束 花中。请你返回从花园中摘 m 束花需要等待的最少的天数。如果不能摘到 m 束花则返回 -1 。示例 1:输入:bloomDay = [1,10,3,10,2], m = 3, k = 1输出:3解释:让我们一起观察这三天的花开过程,x 表示花开,原创 2020-06-23 10:12:35 · 248 阅读 · 1 评论