2105. 给植物浇水 II

---

题目链接：2105. 给植物浇水 II

代码如下：

//双指针法
class Solution 
{
public:int minimumRefill(vector<int>& plants, int capacityA, int capacityB) {int res=0;int i=0,j=plants.size()-1;int a=capacityA,b=capacityB;while(i<j){if(a<plants[i])//如Alice不够浇水了，就去接水{res++;a=capacityA;}a-=plants[i++];if(b<plants[j])//如Bob不够浇水了，就去接水{res++;b=capacityB;}b-=plants[j--];}if(i==j&&max(a,b)<plants[i])//如果碰到同一颗植物了并且两人都不够浇水的{res++;}return res;    }
};