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

记力扣2105.给植物浇水练习有感

news 2026/6/28 13:02:09

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: ans=0 left,right=0,len(plants)-1 a,b=capacityA,capacityB while left<right: if a<plants[left]: ans+=1 a=capacityA a-=plants[left] left+=1 if b<plants[right]: ans+=1 b=capacityB b-=plants[right] right-=1 if left==right and max(a,b)<plants[left]: ans+=1 return ans

难点：

题目要求的是浇水次数并不需要考虑到底是谁在浇水，所以相对不需要考虑那么多，题目隐含条件是水瓶最大容量必定可以浇水该株，不需要考虑重新加水还不够的问题。