From 6f85ee57386647e2d5cb551d191b5c7147573e39 Mon Sep 17 00:00:00 2001 From: Cool <747682928@qq.com> Date: Tue, 5 Nov 2024 18:35:58 +0800 Subject: [PATCH] =?UTF-8?q?2024/11/5=20=E7=81=B5=E8=8C=B6=E9=A2=98?= =?UTF-8?q?=E5=8D=95=20=E6=BB=91=E5=8A=A8=E7=AA=97=E5=8F=A3=20=E7=9B=B8?= =?UTF-8?q?=E5=90=91=E5=8F=8C=E6=8C=87=E9=92=88?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- .../sliding_windows/Num2105.java | 34 +++++++++++++++++++ 1 file changed, 34 insertions(+) create mode 100644 src/main/java/com/cool/ling_cha_mount/sliding_windows/Num2105.java diff --git a/src/main/java/com/cool/ling_cha_mount/sliding_windows/Num2105.java b/src/main/java/com/cool/ling_cha_mount/sliding_windows/Num2105.java new file mode 100644 index 0000000..cc4de8e --- /dev/null +++ b/src/main/java/com/cool/ling_cha_mount/sliding_windows/Num2105.java @@ -0,0 +1,34 @@ +package com.cool.ling_cha_mount.sliding_windows; + +/** + * Created with IntelliJ IDEA. + * + * @Author: Cool + * @Date: 2024/11/05/18:35 + * @Description: 2105. 给植物浇水 II + */ +public class Num2105 { + public int minimumRefill(int[] plants, int capacityA, int capacityB) { + int capA = capacityA; + int capB = capacityB; + int left = 0; + int right = plants.length - 1; + int res = 0; + while (left < right) { + if (capA < plants[left]) { + capA = capacityA; + res++; + } + if (capB < plants[right]) { + capB = capacityB; + res++; + } + capA -= plants[left++]; + capB -= plants[right--]; + } + if (left == right && Math.max(capA, capB) < plants[left]) { + res++; + } + return res; + } +}