【LeetCode】制作 m 束花所需的最少天数 Java 题解
题目描述
给你一个整数数组 bloomDay,以及两个整数 m 和 k 。
现需要制作 m 束花。制作花束时,需要使用花园中 相邻的 k 朵花 。
花园中有 n 朵花,第 i 朵花会在 bloomDay[i] 时盛开,恰好 可以用于 一束 花中。
请你返回从花园中摘 m 束花需要等待的最少的天数。如果不能摘到 m 束花则返回 -1 。
复制代码
思路分析
今天是母亲节,每日一题很应景,祝大家节日快乐。
这个题目有一定的难度,拆分成两个小函数,一个函数用来判断某天是否能达到相应的花束,一个函数用来找天数最小值。
二分查找可以用来查找最小天数。
AC 代码
复制代码
总结
上述代码的时间复杂度是 O(n * log(n)), 空间复杂度是 O(1)
坚持每日一题,加油!
版权声明: 本文为 InfoQ 作者【HQ数字卡】的原创文章。
原文链接:【http://xie.infoq.cn/article/80fa0cb0dced0ef4810fa4cd4】。文章转载请联系作者。
评论