【005】2079. 给植物浇水【简单模拟】

给植物浇水

你打算用一个水罐给花园里的 n 株植物浇水。植物排成一行,从左到右进行标记,编号从 0 到 n - 1 。其中,第 i 株植物的位置是 x = i 。x = -1 处有一条河,你可以在那里重新灌满你的水罐。
每一株植物都需要浇特定量的水。你将会按下面描述的方式完成浇水:
1.按从左到右的顺序给植物浇水。
2.在给当前植物浇完水之后,如果你没有足够的水 完全 浇灌下一株植物,那么你就需要返回河边重新装满水罐。
3.你 不能 提前重新灌满水罐。
最初,你在河边(也就是,x = -1),在 x 轴上每移动 一个单位 都需要 一步 。
给你一个下标从 0 开始的整数数组 plants ,数组由 n 个整数组成。其中,plants[i] 为第 i 株植物需要的水量。另有一个整数 capacity 表示水罐的容量,返回浇灌所有植物需要的 步数 。

https://leetcode.cn/problems/watering-plants/description/?orderBy=most_votes

  1. 没啥好总结的,
class Solution {
    public static void main(String[] args) {
        int[] plants = {2, 2, 3, 3};
        int capacity = 5;
        System.out.println(wateringPlants(plants, capacity));
    }

    /**
     * 2079. 给植物浇水[简单模拟]
     *
     * @param plants 第i珠植物所需水量
     * @param capacity 容器盛水量
     * @return 浇灌所有植物需要的 步数
     */
    public static int wateringPlants(int[] plants, int capacity) {
        int resNum = 0;
        int capTemp = capacity;
        for (int i = 0; i < plants.length; i++) {
            if (capTemp >= plants[i]) {
                resNum++;
                capTemp -= plants[i];
                continue;
            }
            capTemp = capacity;
            resNum += 2 * i + 1;
            capTemp -= plants[i];
        }
        return resNum;
    }
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值