review300: minimum size subarray sum

meooxx · Mar 25, 2024 · 25e5bad · 25e5bad
1 parent 1706579
commit 25e5bad
Showing 1 changed file with 23 additions and 0 deletions.
diff --git a/minimumSizeSubarraySum/review300.go b/minimumSizeSubarraySum/review300.go
@@ -0,0 +1,23 @@
+package main
+
+func minSubArrayLen(target int, nums []int) int {
+	l, r := 0, 0
+	sum := 0
+	count := len(nums) + 1
+	for ; r < len(nums); r++ {
+		sum += nums[r]
+		for sum >= target {
+			c := r - l + 1
+			sum -= nums[l]
+			l++
+			if c < count {
+				count = c
+			}
+		}
+	}
+	// Not found
+	if count == len(nums)+1 {
+		return 0
+	}
+	return count
+}