LeetCode 每日一题 ---- 【2079.给植物浇水】
- 2079.给植物浇水
- 方法：模拟-维护水的剩余量
leetcode.cn/problems/watering-plants/description/" rel="nofollow">2079.给植物浇水
方法：模拟-维护水的剩余量
模拟浇水和灌水的步骤就可以了，当剩余水大于等于需要浇的水，步数累加1即可，当剩余水小于需要浇的水，我们需要回到起点重新打满水，步数需要加上当前位置到起点的距离乘2（来回）
class Solution {public int wateringPlants(int[] plants, int capacity) {int len = plants.length;int watter = capacity;int ans = 0;int step = 0;for (int i = 0; i < len;) {if (watter >= plants[i]) {watter -= plants[i];step += 1;ans += 1;i ++ ;} else {ans += step * 2;watter = capacity;}}return ans;}
}
时间复杂度：
O(n)
空间复杂度：
O(1)
