JavaScript/Sliding-Windows/MaxSumSubarrayFixed.js at master · TheAlgorithms/JavaScript

pFad - Phone/Frame/Anonymizer/Declutterfier! Saves Data!

--- a PPN by Garber Painting Akron. With Image Size Reduction included!

JavaScript/Sliding-Windows/MaxSumSubarrayFixed.js at master · TheAlgorithms/JavaScript · GitHub

History

26 lines (26 loc) · 777 Bytes

Raw

/**

* Function to find the maximum sum of a subarray of fixed size k.

* @param {number[]} arr - The input array of numbers.

* @param {number} k - The fixed size of the subarray.

* @returns {number} - The maximum sum of any subarray of size k.

* @throws {RangeError} - If k is larger than the array length or less than 1.

export function maxSumSubarrayFixed(arr, k) {

if (k > arr.length || k < 1) {

throw new RangeError(

'Subarray size k must be between 1 and the length of the array'

)

}

let maxSum = 0

let windowSum = 0

for (let i = 0; i < k; i++) {

windowSum += arr[i]

}

maxSum = windowSum

for (let i = k; i < arr.length; i++) {

windowSum += arr[i] - arr[i - k]

maxSum = Math.max(maxSum, windowSum)

}

return maxSum

}

pFad - Phonifier reborn

Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.

Alternative Proxies:

pFad - Phone/Frame/Anonymizer/Declutterfier! Saves Data!

Navigation Menu

Uh oh!

Uh oh!

Pfad - The Proxy pFad © 2024 Your Company Name. All rights reserved.

pFad - Phone/Frame/Anonymizer/Declutterfier! Saves Data!

Uh oh!

Uh oh!

FilesExpand file tree

MaxSumSubarrayFixed.js

Latest commit

History

MaxSumSubarrayFixed.js

File metadata and controls

Pfad - The Proxy pFad © 2024 Your Company Name. All rights reserved.