Closest Fixed Window Sum
Given an array of integers nums, a window size k, and an integer target, find a contiguous subarray of size k whose sum is closest to target.
Return the minimum absolute difference between the sum of any contiguous subarray of length k and target.
[ "[1, 4, 2, 10, 2, 3, 1, 0]", "3", "15" ]
Explanation. Subarray [10, 2, 3] of length 3 has sum 15, which matches target 15 with absolute difference 0.
[ "[5, -2, 3, 1, -4, 6]", "2", "7" ]
Explanation. Subarray [3, 1] has sum 4, giving an absolute difference of |4 - 7| = 3, which is the minimum among all size 2 subarrays.
[ "[10]", "1", "10" ]
Explanation. The only subarray of size 1 is [10] with sum 10, equal to target.
[ "[-5, -10, -15, -20]", "2", "-22" ]
Explanation. Subarray [-10, -15] has sum -25. Absolute difference with -22 is |-25 - (-22)| = 3.
[ "[1, 2, 3, 4, 5]", "5", "100" ]
Explanation. The entire array sum is 15. The absolute difference from 100 is |15 - 100| = 85.
Follow-up: Can you solve this in O(N) time complexity and O(1) extra space using a fixed-size sliding window?
`1 <= k <= nums.length <= 10^5` `-10^4 <= nums[i] <= 10^4` `-10^9 <= target <= 10^9`
- Views
- 12