首页 > 其他分享 >2398. 预算内的最多机器人数目

2398. 预算内的最多机器人数目

时间:2024-09-14 09:36:24浏览次数:10  
标签:chargeTimes runningCosts 机器人 budget 运行 预算内 充电 2398

你有 n 个机器人,给你两个下标从 0 开始的整数数组 chargeTimes 和 runningCosts ,两者长度都为 n 。第 i 个机器人充电时间为 chargeTimes[i] 单位时间,花费 runningCosts[i] 单位时间运行。再给你一个整数 budget 。

运行 k 个机器人 总开销 是 max(chargeTimes) + k * sum(runningCosts) ,其中 max(chargeTimes) 是这 k 个机器人中最大充电时间,sum(runningCosts) 是这 k 个机器人的运行时间之和。

请你返回在 不超过 budget 的前提下,你 最多 可以 连续 运行的机器人数目为多少。

示例 1:

输入:chargeTimes = [3,6,1,3,4], runningCosts = [2,1,3,4,5], budget = 25
输出:3
解释:
可以在 budget 以内运行所有单个机器人或者连续运行 2 个机器人。
选择前 3 个机器人,可以得到答案最大值 3 。总开销是 max(3,6,1) + 3 * sum(2,1,3) = 6 + 3 * 6 = 24 ,小于 25 。
可以看出无法在 budget 以内连续运行超过 3 个机器人,所以我们返回 3 。
示例 2:

输入:chargeTimes = [11,12,19], runningCosts = [10,8,7], budget = 19
输出:0
解释:即使运行任何一个单个机器人,还是会超出 budget,所以我们返回 0 。

提示:

chargeTimes.length == runningCosts.length == n
1 <= n <= 5 * 104
1 <= chargeTimes[i], runningCosts[i] <= 105
1 <= budget <= 1015

解题思路:
1.双重循环分别从当前的位置开始计算,遇到满足条件的则结果+1

当然这种解法是无法通过leetcode所有案例的,依然避免不了会超时
滑动窗口:
  使用双指针 left 和 right 来维护一个滑动窗口。
  每次向右移动右指针 right,并将对应的充电时间和运行成本加入到总和中。
  维护当前窗口内的最大充电时间 maxChargeTime。
  检查当前窗口内的总充电时间和总运行成本是否满足预算条件。
  如果不满足条件,则向右移动左指针 left,并从总和中减去对应的充电时间和运行成本。
  更新最多可以购买的机器人数量。

标签:chargeTimes,runningCosts,机器人,budget,运行,预算内,充电,2398
From: https://www.cnblogs.com/java-cheng/p/18412662

相关文章

  • (nice!!!)LeetCode 2398. 预算内的最多机器人数目(队列、滑动窗口)
    题目:2398.预算内的最多机器人数目思路:双端队列+滑动窗口。因为需要找连续的机器人,这里就需要用到滑动窗口。细节看注释,时间复杂度0(n)。classSolution{public:intmaximumRobots(vector<int>&chargeTimes,vector<int>&runningCosts,longlongbudget){......
  • 【每日一题】LeetCode 2398.预算内的最多机器人数目(滑动窗口、数组、二分查找、前缀和
    【每日一题】LeetCode2398.预算内的最多机器人数目(滑动窗口、数组、二分查找、前缀和、堆(优先队列))题目描述给定两个整数数组chargeTimes和runningCosts,分别代表n个机器人的充电时间和运行成本。再给定一个整数budget,表示预算。我们需要计算在不超过预算的情况下,最......
  • 力扣刷题——2398. 预算内的最多机器人数目
    由题目中求“最多可以连续运行的机器人数目”可知,求的是数组子数组的长度,那么就可以直接使用滑动窗口求解。配合前缀和,可以快速的求得滑动窗口内的运行时间和。那么编写代码如下:intmaximumRobots(vector<int>&chargeTimes,vector<int>&runningCosts,longlongbudget){......
  • 能“踢足球”?人形机器人公司“加速进化”完成亿元Pre-A轮融资
    9月12日,人形机器人领域的创新企业“加速进化”宣布,近日已成功完成亿元级别的Pre-A系列轮融资。本轮融资由多家知名投资机构共同出资,包括彼岸时代、民银国际、中关村科学城以及iCANX基金,同时,老股东英诺天使也继续跟投。融资所得将主要用于加速通用本体的打造和提升软件开发能力,......
  • Xsens MVN Analyze 惯性动作捕捉系统/人形机器人配套系统
    优化用于研发,运动科学,人体工程学和康复,人形机器人等Movella的Xsens动作捕捉解决方案,包含专有的MVNAnalyze软件。MVNAnalyze是一种基于惯性传感器,生物力学模型和传感器融合算法的全身人体测量系统。简单易用,设置时间短,即时验证数据输出,且使用不受环境因素影响。可在任何地......
  • 自然语言处理系列六十六》对话机器人项目实战》对话机器人原理与介绍
    注:此文章内容均节选自充电了么创始人,CEO兼CTO陈敬雷老师的新书《自然语言处理原理与实战》(人工智能科学与技术丛书)【陈敬雷编著】【清华大学出版社】文章目录自然语言处理系列六十六对话机器人项目实战》对话机器人原理与介绍对话机器人项目代码实战总结自然语言处......
  • 《ChatGPT:强大的人工智能聊天机器人》
    一、引言在当今科技飞速发展的时代,人工智能已经成为了各个领域的热门话题。其中,聊天机器人作为人工智能的一个重要应用,正在逐渐改变人们的生活和工作方式。ChatGPT作为一款强大的人工智能聊天机器人,以其出色的语言理解和生成能力,受到了广泛的关注和应用。本文将对ChatGPT......
  • php对接飞书机器人,根据手机号给指定人推送消息
    工具类:<?phpnamespacecommon\components;classFeishu{publicstaticfunctiongetToken($config){$url=$config['serverUrl'].'auth/v3/app_access_token/internal';$data=["app_id&qu......
  • TG机器人
    koi社工库(推荐)http://t.me/KoiSGKbot?start=LRSZll1CAI社工库(较全,推荐)http://t.me/aishegongkubot?start=AISGK_PC3LPCSO狗狗免费个户机器人https://t.me/gougou88_bot?start=ojQVZ繁花社工库http://t.me/FanHuaSGK_bot?start=FanHua_KMMJNXMInc社工库https://t.m......
  • tg机器人
    koi社工库(推荐)http://t.me/KoiSGKbot?start=dSzfBx7RAI社工库(较全,推荐)http://t.me/aishegongkubot?start=AISGK_6IEWM2Q4狗狗免费个户机器人https://t.me/gougou88_bot?start=ojQVZ繁花社工库http://t.me/FanHuaSGK_bot?start=FanHua_KMMJNXMInc社工库https://t.m......