【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;
    }

相关推荐
ytttr87339 分钟前
matlab实现多标签K近邻(ML-KNN)算法
算法·机器学习·matlab
一招定胜负1 小时前
逻辑回归调优三板斧:参数调整、阈值设定、数据集平衡
算法·机器学习·逻辑回归
豆约翰1 小时前
Z字形扫描ccf
java·开发语言·算法
Salt_07281 小时前
DAY 35 文件的规范拆分和写法
python·算法·机器学习
小尧嵌入式1 小时前
C语言中的面向对象思想
c语言·开发语言·数据结构·c++·单片机·qt
风筝在晴天搁浅1 小时前
代码随想录 109.冗余连接Ⅱ
算法
业精于勤的牙1 小时前
浅谈:算法中的斐波那契数(三)
算法·职场和发展
一杯美式 no sugar1 小时前
数据结构——单向无头不循环链表
c语言·数据结构·链表
ss2731 小时前
阻塞队列:三组核心方法全对比
java·数据结构·算法
小O的算法实验室1 小时前
2026年SEVC SCI2区,面向空地跨域无人集群的目标引导自适应路径规划方法,深度解析+性能实测
算法·论文复现·智能算法·智能算法改进