当前位置: 首页 > news >正文

二分查找寻找左边界-2187. 完成旅途的最少时间

2187. 完成旅途的最少时间

看到最少时间,又是单调的,就需要想到二分查找。

看这个题目的时间复杂度,on方必然会超出时间复杂度,随着次数的增加,时间一定也是增加的,当满足大于等t之后都是可以的,就是需要扎到二分查找的左边界。

   public long minimumTime(int[] time, int totalTrips) {long l=1;long r=(long)Arrays.stream(time).max().getAsInt()*totalTrips;while (l<r){long mid= ((r-l)/2+l);if (check(mid, time,totalTrips)){//符合 找左边界r=mid;}else{l=mid+1;}}return l;}public static boolean check(long  t,int [] time,int total){long cnt=0;for(int x:time){cnt+=t/x;}return  cnt>=total;}

http://www.mrgr.cn/news/43311.html

相关文章:

  • C(十三)for、while、do - while循环的抉择 --- 打怪闯关情景
  • Sentinel学习
  • Python 中的可调用对象
  • WordPress修改固定链接后301的重定向方法
  • 【AIGC】ChatGPT提示词Prompt助力自媒体内容创作升级
  • OpenCV马赛克
  • 软件设计师——数据结构
  • Windows系统编程(三)进程与线程二
  • 如何在 PHP 中使用 array_unique 函数去重关联数组?
  • 玩具CPSC认证办理流程
  • 力扣10.5
  • MS-900认证:Microsoft 365 Certified: Fundamentals
  • 【FreeRTOS】移植教程与官方文档
  • Leecode刷题之路第十天之正则表达式匹配
  • 安卓AI女友项目之安卓AI虚拟数字人整合开发
  • 【深度学习】自动微分——Autodiff or Autograd?
  • 使用JavaScript写一个网页端的四则运算器
  • 3.JVM
  • AI 激活新势能,中小企业全媒体营销绽放无限可能
  • struct和C++的类