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

自己怎么搭建网站建设网站用什么时候开始

自己怎么搭建网站,建设网站用什么时候开始,广州网站建设网络科技有限公司,创建一个网站买卖来源#xff1a;力扣#xff08;LeetCode#xff09; 描述#xff1a; 现有一台饮水机#xff0c;可以制备冷水、温水和热水。每秒钟#xff0c;可以装满 2 杯 不同 类型的水或者 1 杯任意类型的水。 给你一个下标从 0 开始、长度为 3 的整数数组 amount #xff0c;…来源力扣LeetCode 描述 现有一台饮水机可以制备冷水、温水和热水。每秒钟可以装满 2 杯 不同 类型的水或者 1 杯任意类型的水。 给你一个下标从 0 开始、长度为 3 的整数数组 amount 其中 amount[0]、amount[1] 和 amount[2] 分别表示需要装满冷水、温水和热水的杯子数量。返回装满所有杯子所需的 最少 秒数。 示例 1 输入amount [1,4,2] 输出4 解释下面给出一种方案 第 1 秒装满一杯冷水和一杯温水。 第 2 秒装满一杯温水和一杯热水。 第 3 秒装满一杯温水和一杯热水。 第 4 秒装满一杯温水。 可以证明最少需要 4 秒才能装满所有杯子。示例 2 输入amount [5,4,4] 输出7 解释下面给出一种方案 第 1 秒装满一杯冷水和一杯热水。 第 2 秒装满一杯冷水和一杯温水。 第 3 秒装满一杯冷水和一杯温水。 第 4 秒装满一杯温水和一杯热水。 第 5 秒装满一杯冷水和一杯热水。 第 6 秒装满一杯冷水和一杯温水。 第 7 秒装满一杯热水。示例 3 输入amount [5,0,0] 输出5 解释每秒装满一杯冷水。提示 amount.length 30 amount[i] 100 方法贪心 分类讨论    假设不同类型杯子的数量分别为 x, y 和 z其中 x ≤ y ≤ z。 如果 x y ≤ z那么每次装满 z 的时候可以同时装满 x 或 y因此总时长为 z。 如果 x y z令 t x y − z因为 y − z ≤ 0所以 t x y − z ≤ x ≤ y。 如果 t 为偶数相应的 x y z 也为偶数那么可以同时将 x 和 y 都装满 t / 2 剩余的 x y − t z可以同时装满因此总时长为 t z (x y − z) / 2 z (x y z) / 2 。如果 t 为奇数相应的 x y z 也为奇数那么可以同时将 x 和 y 都装满 (t − 1) / 2 剩余的 x y − (t − 1) z 1 z因此总时长为 (t − 1) / 2 z 1 (x y − z − 1) / 2 z 1 (x y z 1) / 2 。 因此无论 t 为奇数还是偶数总时长都为 ⌈(x y z) / 2 ⌉. 代码 class Solution { public:int fillCups(vectorint amount) {sort(amount.begin(), amount.end());if (amount[2] amount[1] amount[0]) {return amount[2];}return (accumulate(amount.begin(), amount.end(), 0) 1) / 2;} };执行用时0 ms, 在所有 C 提交中击败了100.00%的用户 内存消耗11.3 MB, 在所有 C 提交中击败了76.39%的用户 复杂度分析 时间复杂度O(1)。 空间复杂度O(1)。 authorLeetCode-Solution
http://www.w-s-a.com/news/814853/

相关文章:

  • 网站建设校长信箱设计方案小程序报价开发
  • 电子网站建设ppt模板营销策划方案怎么写?
  • 什么网站收录排名最高济南能源建设网站
  • 深圳移动网站建设公司价格桂林做网站哪家公司好
  • 互联网网站名字网站合作建设合同
  • 舟山高端网站设计广州优化排名推广
  • 哪个网站做免费广告好上海人才网站
  • cn域名做网站竞价推广代理
  • 省建设干部培训中心网站网站地图1 500 怎么做
  • 制作一个网站需要哪些人网站建设经营服务合同
  • 山东省住房和城乡建设厅官方网站网易发布广州
  • 长沙设计网站效果设计师灵感网站
  • 做网站php都用什么框架把asp.net写的网站别人怎么访问
  • 网站建设捌金手指下拉六正规的代运营公司
  • 自己申请网站空间冀州建网站
  • 哈尔滨旅游团购网站建设江苏建设工程建设网
  • 在郑州做网站茶叶网站建设网页设计制作
  • 58做网站吗南京有关制作网站的公司
  • 申请建设门户网站的申请先做网站还是先申请域名
  • 门户网站怎么做seo玩具外贸好做吗
  • 网页设计模板的网站黄埔营销型网站建设
  • 企业为什么要建立网站江苏高校品牌专业建设工程网站
  • 网站建设公司需要交税么福建省城乡建设厅网站
  • dedecms网站首页网站正在建设中 源码下载
  • 论坛网站有哪些怎么wordpress主题
  • 网站搭建中企动力第一返利的网站怎么做
  • 在哪网站可以做农信社模拟试卷优衣库网站建设的目的
  • 杭州网站建设ttmwl网络平台推广公司
  • 工作室网站技能培训班
  • 东丰网站建设万盛网站制作