企业官网建设流程全解析

做网站的创业计划书,广告设计公司清晨必发图片,手机app编程教程,免费建网站网址Alice 和 Bob 打算给花园里的 n 株植物浇水。植物排成一行#xff0c;从左到右进行标记#xff0c;编号从 0 到 n - 1 。其中#xff0c;第 i 株植物的位置是 x i 。每一株植物都需要浇特定量的水。Alice 和 Bob 每人有一个水罐#xff0c;最初是满的 。他们按下面描述的方…Alice 和 Bob 打算给花园里的n株植物浇水。植物排成一行从左到右进行标记编号从0到n - 1。其中第i株植物的位置是x i。每一株植物都需要浇特定量的水。Alice 和 Bob 每人有一个水罐最初是满的 。他们按下面描述的方式完成浇水Alice 按 从左到右 的顺序给植物浇水从植物0开始。Bob 按 从右到左 的顺序给植物浇水从植物n - 1开始。他们 同时 给植物浇水。无论需要多少水为每株植物浇水所需的时间都是相同的。如果 Alice/Bob 水罐中的水足以 完全 灌溉植物他们 必须 给植物浇水。否则他们 首先立即重新装满罐子然后给植物浇水。如果 Alice 和 Bob 到达同一株植物那么当前水罐中水 更多 的人会给这株植物浇水。如果他俩水量相同那么 Alice 会给这株植物浇水。给你一个下标从 0 开始的整数数组plants数组由n个整数组成。其中plants[i]为第i株植物需要的水量。另有两个整数capacityA和capacityB分别表示 Alice 和 Bob 水罐的容量。返回两人浇灌所有植物过程中重新灌满水罐的 次数 。示例 1输入plants [2,2,3,3], capacityA 5, capacityB 5输出1解释- 最初Alice 和 Bob 的水罐中各有 5 单元水。 - Alice 给植物 0 浇水Bob 给植物 3 浇水。 - Alice 和 Bob 现在分别剩下 3 单元和 2 单元水。 - Alice 有足够的水给植物 1 所以她直接浇水。Bob 的水不够给植物 2 所以他先重新装满水再浇水。 所以两人浇灌所有植物过程中重新灌满水罐的次数 0 0 1 0 1 。示例 2输入plants [2,2,3,3], capacityA 3, capacityB 4输出2解释- 最初Alice 的水罐中有 3 单元水Bob 的水罐中有 4 单元水。 - Alice 给植物 0 浇水Bob 给植物 3 浇水。 - Alice 和 Bob 现在都只有 1 单元水并分别需要给植物 1 和植物 2 浇水。 - 由于他们的水量均不足以浇水所以他们重新灌满水罐再进行浇水。 所以两人浇灌所有植物过程中重新灌满水罐的次数 0 1 1 0 2 。示例 3输入plants [5], capacityA 10, capacityB 8输出0解释- 只有一株植物 - Alice 的水罐有 10 单元水Bob 的水罐有 8 单元水。因此 Alice 的水罐中水更多她会给这株植物浇水。 所以两人浇灌所有植物过程中重新灌满水罐的次数 0 。思路利用双指针的办法一个正向记录alice的浇水位置一个从最后一个开始记录浇水位置如果水量不满则加满再进行如果水量不够浇花记录次数并继续浇花如果到同一株花比较水的量是谁的多多者进行浇花如果相同则Alice浇花class Solution: def minimumRefill(self,plants:List[int],capacityA:int,capacityB:int)-int: ans0 left,right0,len(plants)-1 a,bcapacityA,capacityB while leftright: if aplants[left]: ans1 acapacityA a-plants[left] left1 if bplants[right]: ans1 bcapacityB b-plants[right] right-1 if leftright and max(a,b)plants[left]: ans1 return ans难点题目要求的是浇水次数并不需要考虑到底是谁在浇水所以相对不需要考虑那么多题目隐含条件是水瓶最大容量必定可以浇水该株不需要考虑重新加水还不够的问题。双指针模拟浇水逻辑两个水桶从两端向中间浇水需分别跟踪各自剩余水量判断何时需要补水边界处理当左右指针相遇只剩最后一株植物时需判断两个水桶剩余水量的最大值是否能满足需求水量扣减与补水时机补水的触发条件是「当前剩余水量 需浇水的量」且补水后需重新扣减该植物的水量。