leetcode1482 制作m束花所需最少天数

灰太狼 2023-01-19 09:39 5阅读 0赞

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MzgxMjYwOQ_size_16_color_FFFFFF_t_70]  
采用二分法查找，如果所需的花的数量大于总共的花数则不能满足要求，然后最多等待的天数是最长开花时间的花束记为high，最后采用二分查找法进行搜索，查找满足条件的最少等待天数。

class Solution { 
        public int minDays(int[] bloomDay, int m, int k) { 
            int length = bloomDay.length;
            if(k * m > length){ return -1;}
            int low = 0,high = 0;
            for(int i = 0;i < length;i++){ 
                high = Math.max(high,bloomDay[i]);
            }
            while(low < high){ 
                int days = (low + high)/2;
                if(judge(days,bloomDay,m,k)){ 
                    high = days;
                }else{ 
                    low = days + 1;
                }
            }
            return low;
        }
        public boolean judge(int days,int[] bloomDay,int m,int k){ 
            int res = 0;
            int flowers = 0;
            for(int i = 0;i < bloomDay.length&&res < m;i++){ 
                if(bloomDay[i] <= days){ 
                    flowers++;
                    if(flowers == k){ 
                        res++;
                        flowers = 0;
                    }
                }else{ 
                    flowers = 0;
                }
            }
            return res >= m;
        }
    }

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MzgxMjYwOQ_size_16_color_FFFFFF_t_70]: /images/20221021/e71a6a4b2d314498b0cdb26afca769ce.png

发表评论取消回复

表情：

评论列表（有 0 条评论，5人围观）

还没有评论，来说两句吧...

相关阅读

相关 Spring所需jar包

Spring所需jar包百度网盘自提 com.springsource.net.sf.cglib-2.2.0.jar com.springsource.org.aopal

Bertha 。/ 2023年09月30日 10:52/ 0 赞/ 164 阅读

相关前端所需词汇

style 修饰 width 宽度 height 高度 title 想说明的 text-align 水平对齐方式 center

谁践踏了优雅/ 2023年06月02日 07:56/ 0 赞/ 43 阅读

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

2021-05-09 LeetCode每日一题链接：[https://leetcode-cn.com/problems/minimum-number-of-days-t

青旅半醒/ 2023年01月19日 09:47/ 0 赞/ 3 阅读

相关 leetcode1482 制作m束花所需最少天数

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

灰太狼/ 2023年01月19日 09:39/ 0 赞/ 5 阅读

相关生成iphone所需m3u8 和ts 文件方案

生成iphone所需m3u8 和ts 文件方案，iphone m3u8 ts,iphone m3u8 ts,iphone m3u8 ts \--------iphone 视频

客官°小女子只卖身不卖艺/ 2022年08月26日 09:00/ 0 赞/ 198 阅读

相关 ctf所需工具整理

ctf所需工具整理自己整理了一些工具包含web 逆向密码隐写等工具 ![70][] 链接：https://pan.baidu.com/s/14CvlP

素颜马尾好姑娘i/ 2022年05月27日 06:43/ 0 赞/ 508 阅读

相关 junit所需jar包

<dependency> <groupId>junit</groupId> <artifactId>junit</artifactId> <version>4.10

ゝ一世哀愁。/ 2022年05月23日 02:59/ 0 赞/ 367 阅读

相关 Oracle启动所需服务

1.OracleOraDb11g\_home1ClrAgent 2.OracleOraDb11g\_home1TNSListener 3. OracleServiceORC

待我称王封你为后i/ 2022年05月21日 10:39/ 0 赞/ 586 阅读

相关测试所需

1、[测试开发需要学习的知识结构][Link 1] 2、[软件测试基础知识大全][Link 2] 3、[Selenium 功能自动化测试工具][Selenium] [L

￡神魔★判官ぃ/ 2022年04月17日 02:55/ 0 赞/ 229 阅读

相关 HashMap面试所需知识

实现通过put和get存储和获取对象，存储对象时，我们将K/V传给put方法时，它调用hashcode计算hash从而得到bucket位置，进一步存储，HashMap会

水深无声/ 2022年04月11日 11:30/ 0 赞/ 261 阅读