当前位置: 首页 > news >正文

给植物浇水

在这里插入图片描述

思路

使用双指针法遍历 plant 数组:

  • 对于 Alice,如果当前水量不足以浇灌植物,则需要将水桶加满,重灌溉次数加 1;如果水量足够,则水桶减少对应的浇水量,左指针向右移动。
  • 对于 Bob,处理方式类似:如果水量不足,则重灌溉次数加 1;如果水量足够,则水桶减少对应的浇水量,右指针向左移动。

此外,还需要考虑两人指针相遇时的情况:如果 Alice 的水量大于 Bob,但仍不足以浇灌当前植物,则重灌溉次数需加 1;同理,如果 Bob 的水量不足,也需加 1。

class Solution:def minimumRefill(self, plants: List[int], capacityA: int, capacityB: int) -> int:if not plants:return 0n=len(plants)left=0right=n-1watera=capacityAwaterb=capacityBcount=0while left<right:if watera<plants[left]:watera=capacityAcount+=1#够水的情况watera-=plants[left]left+=1if waterb<plants[right]:waterb=capacityBcount+=1waterb-=plants[right]right-=1#还要考虑相等的情况,中间还有植物if left==right:if watera>=waterb:#Alice浇水if watera<plants[left]:count+=1else:if waterb<plants[left]:count+=1return count
http://www.lryc.cn/news/620614.html

相关文章:

  • 计算机视觉CS231n学习(8)
  • 飞算 JavaAI 云原生实践:基于 Docker 与 K8s 的自动化部署架构解析
  • 水印消失术!JavaAI深度学习去水印技术深度剖析
  • Product Hunt 每日热榜 | 2025-08-14
  • wpf 保姆级实现visual studio里面的属性窗口 深度解析属性网格(PropertyGrid)实现原理与高级定制
  • NineData云原生智能数据管理平台新功能发布|2025年7月版
  • DOCKER设置日志轮转
  • 爬虫逆向之滑块验证码加密分析(轨迹和坐标)
  • Redis 03 redis 缓存异常
  • 嵌入式学习笔记--MCU阶段--DAY12实时操作系统rt_thread1
  • C语言零基础第16讲:内存函数
  • 华为实验WLAN 基础配置随练
  • 【奔跑吧!Linux 内核(第二版)】第6章:简单的字符设备驱动(三)
  • 使用AI编程自动实现自动化操作
  • 考研408《计算机组成原理》复习笔记,第三章(6)——Cache(超级重点!!!)
  • [免费]基于Python的影视数据可视化分析系统(Flask+echarts)【论文+源码+SQL脚本】
  • 财务自动化软件敏感数据泄露风险评估与防护措施
  • 如何解决pip安装报错ModuleNotFoundError: No module named ‘arviz’问题
  • Flutter 顶部导航标签组件Tab + TabBar + TabController
  • Polyak-Ruppert 平均
  • 第四天~什么是ARXML?
  • Eureka故障处理大汇总
  • Java研学-RabbitMQ(八)
  • 李沐-第六章-LeNet训练中的pycharm jupyter-notebook Animator类的显示问题
  • 【LeetCode 热题 100】295. 数据流的中位数——最大堆和最小堆
  • 基于Django的福建省旅游数据分析与可视化系统【城市可换】
  • AI 编程实践:用 Trae 快速开发 HTML 贪吃蛇游戏
  • 【经验分享】如何在Vscode的Jupyter Notebook中设置默认显示行号
  • vscode的wsl环境,ESP32驱动0.96寸oled屏幕
  • 【面板数据】各省及市省级非物质文化遗产数据合集(2005-2024年)