Leetcode 1482. 制作 m 束花所需的最少天数（DAY 180）---- 二分查找学习期

Myth丶恋晨 2022-09-14 06:26 3阅读 0赞

### 文章目录 ###

*   *  原题题目
     *  代码实现（首刷看了思路 用二分自解）

--------------------

## 原题题目 ##

--------------------

![在这里插入图片描述][watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBATG92ZSA2_size_20_color_FFFFFF_t_70_g_se_x_16]

--------------------

## 代码实现（首刷看了思路 用二分自解） ##

--------------------

class Solution { 
    public:
        bool have_m_flowers(vector<int>& bloomDay,int day,int m,int k)
        { 
            int can_have = 0,tmp = 0;
            for(const auto& num:bloomDay)
            { 
                if(num > day)   tmp = 0;
                else    ++tmp;
                if(tmp >= k)
                { 
                    tmp -= k;
                    ++can_have;
                }
                if(can_have >= m)   return true;
            }
            return false;
        }
    
        int minDays(vector<int>& bloomDay, int m, int k) { 
            if(m*k > bloomDay.size())   return -1;
            vector<int> sorted_bloomDay(bloomDay);
            sort(sorted_bloomDay.begin(),sorted_bloomDay.end());
            int left = 0,right = bloomDay.size()-1;
    
            while(left < right)
            { 
                int mid = (left + right)/2;
                if(have_m_flowers(bloomDay,sorted_bloomDay[mid],m,k))   right = mid;
                else    left = mid+1;
            }
            return sorted_bloomDay[left];
        }
    };

[watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBATG92ZSA2_size_20_color_FFFFFF_t_70_g_se_x_16]: /images/20220828/359013f91cc44a21bc6c6d7d2af5e8da.png