你有n个机器人，给你两个下标从0开始的整数数组chargeTimes和runningCosts，两者长度都为n。第i个机器人充电时间为chargeTimes[i]单位时间，花费runningCosts[i]单位时间运行。再给你一个整数budget。运行k个机器人总开销是max(chargeTimes)+k*sum(running

题目：2398.预算内的最多机器人数目答案：#fromtypingimportList#fromcollectionsimportdequeclassSolution:defmaximumRobots(self,chargeTimes:List[int],runningCosts:List[int],budget:int)->int:res,n,runningCostSum=0,len(chargeTi

题目：2398.预算内的最多机器人数目思路：双端队列+滑动窗口。因为需要找连续的机器人，这里就需要用到滑动窗口。细节看注释，时间复杂度0(n)。classSolution{public:intmaximumRobots(vector<int>&chargeTimes,vector<int>&runningCosts,longlongbudget){

【每日一题】LeetCode2398.预算内的最多机器人数目（滑动窗口、数组、二分查找、前缀和、堆（优先队列））题目描述给定两个整数数组chargeTimes和runningCosts，分别代表n个机器人的充电时间和运行成本。再给定一个整数budget，表示预算。我们需要计算在不超过预算的情况下，最