数据结构与算法之深入解析“制作m束花所需的最少天数”的求解思路与算法示例

Posted 2022-12-10 ╰つ栺尖篴夢ゞ

一、题目要求

• 给你一个整数数组 bloomDay，以及两个整数 m 和 k，现需要制作 m 束花。制作花束时，需要使用花园中相邻的 k 朵花。
• 花园中有 n 朵花，第 i 朵花会在 bloomDay[i] 时盛开，恰好可以用于一束花中。请你返回从花园中摘 m 束花需要等待的最少的天数，如果不能摘到 m 束花则返回 -1。
• 示例 1：

输入：bloomDay = [1,10,3,10,2], m = 3, k