From b6001ef2eed65137971b39f506530de831b98932 Mon Sep 17 00:00:00 2001 From: ilya Date: Sat, 22 Apr 2023 13:06:56 +0200 Subject: [PATCH] 0209-minimum-size-subarray-sum.java --- java/0209-minimum-size-subarray-sum.java | 17 +++++++++++++++++ 1 file changed, 17 insertions(+) create mode 100644 java/0209-minimum-size-subarray-sum.java diff --git a/java/0209-minimum-size-subarray-sum.java b/java/0209-minimum-size-subarray-sum.java new file mode 100644 index 000000000..e9614e0d9 --- /dev/null +++ b/java/0209-minimum-size-subarray-sum.java @@ -0,0 +1,17 @@ +class Solution { + + public int minSubArrayLen(int target, int[] nums) { + int l = 0, total = 0; + int res = Integer.MAX_VALUE; + + for (int r = 0; r < nums.length; r++) { + total += nums[r]; + while (total >= target) { + res = Math.min(r - l + 1, res); + total -= nums[l++]; + } + } + + return res == Integer.MAX_VALUE ? 0 : res; + } +}