给植物浇水 II

/*
 * 思路：
 * 1. 初始化 Alice 和 Bob 的水罐容量为 capacityA 和 capacityB。
 * 2. 使用两个指针，分别从左向右（Alice）和从右向左（Bob）遍历植物数组。
 * 3. 当 Alice 或 Bob 的水量不足时，增加补水次数，并将水罐重新灌满。
 * 4. 如果 Alice 和 Bob 同时到达同一株植物，则由水量更多的一方浇水，若水量相同则由 Alice 浇水。
 * 5. 返回补水次数的总和。
 * 由于 Java Stream 不太适合这种双指针操作，仍需使用传统循环实现。
 */

public class Solution {
    public int wateringPlants(int[] plants, int capacityA, int capacityB) {
        int n = plants.length;
        int left = 0, right = n - 1;
        int waterA = capacityA, waterB = capacityB;
        int refills = 0;

        while (left <= right) {
            if (left == right) {
                if (waterA >= waterB) {
                    if (waterA < plants[left]) {
                        refills++;
                        waterA = capacityA;
                    }
                    waterA -= plants[left];
                } else {
                    if (waterB < plants[left]) {
                        refills++;
                        waterB = capacityB;
                    }
                    waterB -= plants[left];
                }
                break;
            }
            if (waterA < plants[left]) {
                refills++;
                waterA = capacityA;
            }
            waterA -= plants[left];
            left++;

            if (waterB < plants[right]) {
                refills++;
                waterB = capacityB;
            }
            waterB -= plants[right];
            right--;
        }

        return refills;
    }
}