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

相关推荐
python_tty29 分钟前
排序算法(一):冒泡排序
数据结构·算法·排序算法
灵哎惹,凌沃敏1 小时前
C语言/Keil的register修饰符
c语言·开发语言
皮蛋sol周1 小时前
嵌入式学习C语言(八)二维数组及排序算法
c语言·学习·算法·排序算法
森焱森1 小时前
单片机中 main() 函数无 while 循环的后果及应对策略
c语言·单片机·算法·架构·无人机
平和男人杨争争2 小时前
机器学习12——支持向量机中
算法·机器学习·支持向量机
10岁的博客2 小时前
代码编程:一场思维与创造力的革命
开发语言·算法
IT永勇2 小时前
数据结构-栈
c语言·数据结构·嵌入式开发
Aczone282 小时前
嵌入式 数据结构学习 (六) 树、哈希表与内核链表
数据结构·学习·算法
定偶2 小时前
进制转换小题
c语言·开发语言·数据结构·算法