LeetCode每日抑题 1482. 制作 m 束花所需的最少天数

1482. 制作 m 束花所需的最少天数

难度：中等
语言：java

题目内容

给你一个整数数组 bloomDay，以及两个整数 m 和 k 。

现需要制作 m 束花。制作花束时，需要使用花园中 相邻的 k 朵花 。

花园中有 n 朵花，第 i 朵花会在 bloomDay[i] 时盛开，恰好 可以用于 一束 花中。

请你返回从花园中摘 m 束花需要等待的最少的天数。如果不能摘到 m 束花则返回 -1 。

解题思路

看了一圈，要求太多了，又要相连的花，还有成束，又要最短时间，我自己想的办法是这样的，用滑动窗口，既然花必须要相连，我们先得出，每k个花为一束的花，最少需要多少天的list，然后既然所需花的总数是m*k，那我们就选取排序后最少的（m-k）*k朵，但是是错误的，其实我没太想明白为啥会错，具体看一下代码注释

class Solution {
   
    public int minDays(int[] bloomDay, int m, int k) {
   
       int n = bloomDay.length;
        if (m*k>n){
   
            return -1;
        }
        int[] tmp = new int[n-k+1]; //后k朵不需要算，因为一定会跟前面的k朵组成花束
        for (int i