news 2026/6/9 16:15:49

记力扣2105.给植物浇水 练习有感

作者头像

张小明

前端开发工程师

1.2k 24
文章封面图
记力扣2105.给植物浇水 练习有感

Alice 和 Bob 打算给花园里的n株植物浇水。植物排成一行,从左到右进行标记,编号从0n - 1。其中,第i株植物的位置是x = i

每一株植物都需要浇特定量的水。Alice 和 Bob 每人有一个水罐,最初是满的 。他们按下面描述的方式完成浇水:

  • Alice 按 从左到右 的顺序给植物浇水,从植物0开始。Bob 按 从右到左 的顺序给植物浇水,从植物n - 1开始。他们 同时 给植物浇水。
  • 无论需要多少水,为每株植物浇水所需的时间都是相同的。
  • 如果 Alice/Bob 水罐中的水足以 完全 灌溉植物,他们 必须 给植物浇水。否则,他们 首先(立即)重新装满罐子,然后给植物浇水。
  • 如果 Alice 和 Bob 到达同一株植物,那么当前水罐中水 更多 的人会给这株植物浇水。如果他俩水量相同,那么 Alice 会给这株植物浇水。

给你一个下标从 0 开始的整数数组plants,数组由n个整数组成。其中,plants[i]为第i株植物需要的水量。另有两个整数capacityAcapacityB分别表示 Alice 和 Bob 水罐的容量。返回两人浇灌所有植物过程中重新灌满水罐的 次数 。

示例 1:

输入:plants = [2,2,3,3], capacityA = 5, capacityB = 5输出:1解释:- 最初,Alice 和 Bob 的水罐中各有 5 单元水。 - Alice 给植物 0 浇水,Bob 给植物 3 浇水。 - Alice 和 Bob 现在分别剩下 3 单元和 2 单元水。 - Alice 有足够的水给植物 1 ,所以她直接浇水。Bob 的水不够给植物 2 ,所以他先重新装满水,再浇水。 所以,两人浇灌所有植物过程中重新灌满水罐的次数 = 0 + 0 + 1 + 0 = 1 。

示例 2:

输入:plants = [2,2,3,3], capacityA = 3, capacityB = 4输出:2解释:- 最初,Alice 的水罐中有 3 单元水,Bob 的水罐中有 4 单元水。 - Alice 给植物 0 浇水,Bob 给植物 3 浇水。 - Alice 和 Bob 现在都只有 1 单元水,并分别需要给植物 1 和植物 2 浇水。 - 由于他们的水量均不足以浇水,所以他们重新灌满水罐再进行浇水。 所以,两人浇灌所有植物过程中重新灌满水罐的次数 = 0 + 1 + 1 + 0 = 2 。

示例 3:

输入:plants = [5], capacityA = 10, capacityB = 8输出:0解释:- 只有一株植物 - Alice 的水罐有 10 单元水,Bob 的水罐有 8 单元水。因此 Alice 的水罐中水更多,她会给这株植物浇水。 所以,两人浇灌所有植物过程中重新灌满水罐的次数 = 0 。

思路:

利用双指针的办法,一个正向记录alice的浇水位置,一个从最后一个开始记录浇水位置,如果水量不满则加满再进行,如果水量不够浇花,记录次数,并继续浇花;如果到同一株花,比较水的量是谁的多,多者进行浇花,如果相同则Alice浇花

class Solution: def minimumRefill(self,plants:List[int],capacityA:int,capacityB:int)->int: ans=0 left,right=0,len(plants)-1 a,b=capacityA,capacityB while left<right: if a<plants[left]: ans+=1 a=capacityA a-=plants[left] left+=1 if b<plants[right]: ans+=1 b=capacityB b-=plants[right] right-=1 if left==right and max(a,b)<plants[left]: ans+=1 return ans

难点:

题目要求的是浇水次数并不需要考虑到底是谁在浇水,所以相对不需要考虑那么多,题目隐含条件是水瓶最大容量必定可以浇水该株,不需要考虑重新加水还不够的问题。

  1. 双指针模拟浇水逻辑:两个水桶从两端向中间浇水,需分别跟踪各自剩余水量,判断何时需要补水;
  2. 边界处理:当左右指针相遇(只剩最后一株植物)时,需判断两个水桶剩余水量的最大值是否能满足需求;
  3. 水量扣减与补水时机:补水的触发条件是「当前剩余水量 < 需浇水的量」,且补水后需重新扣减该植物的水量。
版权声明: 本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若内容造成侵权/违法违规/事实不符,请联系邮箱:809451989@qq.com进行投诉反馈,一经查实,立即删除!
网站建设 2026/6/7 1:38:17

微信ipad协议,个人号开发,wechatapi.net

在当今数字商业环境中&#xff0c;微信已不再仅仅是一个社交平台&#xff0c;它已成为连接品牌与消费者的核心枢纽&#xff0c;承载着客户关系管理、营销推广、服务交付等关键商业功能。随着私域运营理念的深入人心&#xff0c;企业对于微信生态自动化工具的需求呈爆发式增长。…

作者头像 李华
网站建设 2026/6/9 12:50:10

3大实战场景解析:Pulsar集群管理的正确打开方式

你是否曾经面对Pulsar集群管理时感到无从下手&#xff1f;复杂的配置项、繁琐的命令行、难以调试的权限问题...这些问题让很多开发者对消息队列管理望而却步。今天&#xff0c;我们就来一起解决这些难题&#xff0c;用最实战的方式掌握Pulsar集群运维的核心技巧。 【免费下载链…

作者头像 李华
网站建设 2026/6/8 8:38:15

3分钟精通OpenSubtitlesDownload:终极免费字幕下载解决方案

3分钟精通OpenSubtitlesDownload&#xff1a;终极免费字幕下载解决方案 【免费下载链接】OpenSubtitlesDownload Automatically find and download the right subtitles for your favorite videos! 项目地址: https://gitcode.com/gh_mirrors/op/OpenSubtitlesDownload …

作者头像 李华
网站建设 2026/6/7 3:09:56

构建企业级容器管理平台自动化部署的完整技术方案

构建企业级容器管理平台自动化部署的完整技术方案 【免费下载链接】portainer Portainer: 是一个开源的轻量级容器管理 UI&#xff0c;用于管理 Docker 和 Kubernetes 集群。它可以帮助用户轻松地部署、管理和监控容器&#xff0c;适合用于运维和开发团队。特点包括易于使用、支…

作者头像 李华
网站建设 2026/6/7 2:33:29

基于三有源桥的模型预测控制仿真,可以独立控制输出侧两个端口的电压或者电流,动态响应快,也可以扩...

基于三有源桥的模型预测控制仿真&#xff0c;可以独立控制输出侧两个端口的电压或者电流&#xff0c;动态响应快&#xff0c;也可以扩展至四有源桥电路。最近在研究基于三有源桥的模型预测控制&#xff08;MPC&#xff09;仿真&#xff0c;发现这东西挺有意思的。三有源桥电路结…

作者头像 李华
网站建设 2026/6/7 6:47:07

SOLID软件设计原则 解析

前言&#xff1a;在平时coding过程中&#xff0c;大部分程序员可能把更多精力和时间花在功能的实现和完成上面&#xff0c;对于代码的可读性、可读性及可扩展性没有过多的关注&#xff0c;这可能会造成后期功能扩展困难、新人无法理解等问题。这里介绍一些软件代码设计原则&…

作者头像 李华