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

相关推荐
CodeByV9 分钟前
【算法题】多源BFS
算法
TracyCoder12312 分钟前
LeetCode Hot100(18/100)——160. 相交链表
算法·leetcode
浒畔居14 分钟前
泛型编程与STL设计思想
开发语言·c++·算法
独处东汉1 小时前
freertos开发空气检测仪之输入子系统结构体设计
数据结构·人工智能·stm32·单片机·嵌入式硬件·算法
m0_748229991 小时前
ThinkPHP快速入门:从零到实战
c语言·开发语言·数据库·学习
乐迪信息1 小时前
乐迪信息:AI防爆摄像机在船舶监控的应用
大数据·网络·人工智能·算法·无人机
放荡不羁的野指针1 小时前
leetcode150题-滑动窗口
数据结构·算法·leetcode
小龙报1 小时前
【C语言进阶数据结构与算法】单链表综合练习:1.删除链表中等于给定值 val 的所有节点 2.反转链表 3.链表中间节点
c语言·开发语言·数据结构·c++·算法·链表·visual studio
EmbedLinX2 小时前
Linux之内存管理
linux·服务器·c语言·c++
TracyCoder1232 小时前
LeetCode Hot100(13/100)——238. 除了自身以外数组的乘积
算法·leetcode