LeetCode 2105. 给植物浇水 II（双指针）
示例 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 。 示例 4： 输入：plants = [1,2,4,4,5], capacityA = 6, capacityB = 5 输出：2 解释： - 最初，Alice 的水罐中有 6 单元水，Bob 的水罐中有 5 单元水。 - Alice 给植物 0 浇水，Bob 给植物 4 浇水。 - Alice 和 Bob 现在分别剩下 5 单元和 0 单元水。 - Alice 有足够的水给植物 1 ，所以她直接浇水。 Bob 的水不够给植物 3 ，所以他先重新装满水，再浇水。 - Alice 和 Bob 现在分别剩下 3 单元和 1 单元水。 - 由于 Alice 的水更多，所以由她给植物 2 浇水。 然而，她水罐里的水不够给植物 2 ，所以她先重新装满水，再浇水。 所以，两人浇灌所有植物过程中重新灌满水罐的次数 = 0 + 0 + 1 + 1 + 0 = 2 。 示例 5： 输入：plants = [2,2,5,2,2], capacityA = 5, capacityB = 5 输出：1 解释： Alice 和 Bob 都会到达中间的植物，并且此时他俩剩下的水量相同， 所以 Alice 会给这株植物浇水。 由于她到达时只剩下 1 单元水，所以需要重新灌满水罐。 这是唯一一次需要重新灌满水罐的情况。 所以，两人浇灌所有植物过程中重新灌满水罐的次数 = 1 。 提示： n == plants.length 1 <= n <= 10^5 1 <= plants[i] <= 10^6 max(plants[i]) <= capacityA, capacityB <= 10^9
相关知识
leetcode 给植物浇水
花粥没有花
LeetCode 1
LeetCode
玫瑰花鼠标指针 Elegant rose
高产抗病柱花草新品种选育 II高产抗病柱花草品种比较
怎么判断栀子花是否需要浇水
梦见给植物浇水
怎么给植物浇水的知识(如何给植物正确浇水)
如何正确浇水给植物？
网址: LeetCode 2105. 给植物浇水 II（双指针） https://m.huajiangbk.com/newsview379003.html
| 上一篇: DIN5480花键计算器下载 |
下一篇: 怎样计算水泵功率 |
