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

相关推荐
Wenhao.1 分钟前
LeetCode Hot100 腐烂的橘子
算法·leetcode·职场和发展
行走的bug...2 分钟前
支持向量机
算法·机器学习·支持向量机
信号处理学渣17 分钟前
matlab之将一个升序数组按照元素值连续与否分成多组
数据结构·算法·matlab
大工mike28 分钟前
代码随想录算法训练营第三十四天 | 198.打家劫舍 213.打家劫舍II 337.打家劫舍III
数据结构·算法·动态规划
用户9924410315632 分钟前
TRAE SOLO 赋能大模型工程化实践:从模型选型到安全部署的一站式实战指南
算法
goyeer1 小时前
05.[SAP ABAP] ABAP中的运算符
算法·sap·abap·运算符
NAGNIP1 小时前
面试官:BatchNorm、LayerNorm、GroupNorm、InstanceNorm 有什么本质区别?
算法·面试
Rock_yzh1 小时前
LeetCode算法刷题——560. 和为 K 的子数组
数据结构·c++·学习·算法·leetcode·职场和发展·哈希算法
水水不水啊1 小时前
通过一个域名,借助IPV6免费远程访问自己家里的设备
前端·python·算法
.格子衫.2 小时前
027动态规划之矩阵DP——算法备赛
算法·矩阵·动态规划