【C语言刷力扣】2079.给植物浇水

题目:

解题思路:

面对每一株植物有两种情况水够 or 水不够:

  • 水够: result加1即向前走一步

  • 水不够: 走回河边再走回来并向前走一步,走到下一植物 result += 2 * i + 1

    int wateringPlants(int* plants, int plantsSize, int capacity) {
    int result = 0;
    int water = capacity;
    for (int i = 0; i < plantsSize; i++) {
    water -= plants[i];
    if (water >= 0) {
    result++;
    }
    else {
    result += 2 * i + 1;
    water = capacity - plants[i];
    }
    }
    return result;
    }

相关推荐
tnnnnt28 分钟前
.c、.cpp、.cc、.cxx、.cp后缀的区别
c语言·开发语言·mfc
夜泉_ly29 分钟前
C++ -函数重载-详解
c语言·开发语言·c++
GEEK零零七30 分钟前
Leetcode 1472. 设计浏览器历史记录
算法·leetcode
啵一杯1 小时前
leetcode1801. 积压订单中的订单总数
数据结构·算法
pranaa1 小时前
数据结构:树的定义及其性质
数据结构·数据库·算法
The丶Closer1 小时前
10. 排序
java·数据结构·算法·排序算法
奇点 ♡2 小时前
【线程】线程安全的单例模式
linux·c语言·c++·安全·单例模式·visual studio code
liuyang-neu2 小时前
力扣 简单 104.二叉树的最大深度
java·数据结构·算法·leetcode
是小恐龙啊2 小时前
单链表的增删改查(数据结构)
c语言·开发语言·数据结构·算法