Node.js Backend | YeaHub

#ЛитКод
Задача: 644. Maximum Average Subarray II

Вам дан целочисленный массив nums, состоящий из n элементов, и целое число k. Найдите смежный подмассив, длина которого больше или равна k и который имеет максимальное среднее значение, и верните это значение. Принимается любой ответ с погрешностью вычислений менее 10-5.

Пример:

Input: nums = [1,12,-5,-6,50,3], k = 4
Output: 12.75000

👨‍💻 Алгоритм:

1⃣Используйте скользящее окно длины k для нахождения начального среднего значения.

2⃣Перемещайте окно по массиву, добавляя следующий элемент и убирая предыдущий, обновляя текущее среднее значение.

3⃣Следите за максимальным средним значением и верните его после проверки всех возможных окон.

😎 Решение:

var findMaxAverage = function(nums, k) {
    let currSum = nums.slice(0, k).reduce((a, b) => a + b, 0);
    let maxSum = currSum;
    for (let i = k; i < nums.length; i++) {
        currSum += nums[i] - nums[i - k];
        if (currSum > maxSum) {
            maxSum = currSum;
        }
    }
    return maxSum / k;
};

👉Новости 👉База вопросов

Please open Telegram to view this post

VIEW IN TELEGRAM

www.tgoop.com/yeahub_node_backend/133

125 viewsMar 25 at 15:04

#ЛитКод
Задача: 644. Maximum Average Subarray II

Вам дан целочисленный массив nums, состоящий из n элементов, и целое число k. Найдите смежный подмассив, длина которого больше или равна k и который имеет максимальное среднее значение, и верните это значение. Принимается любой ответ с погрешностью вычислений менее 10-5.

Пример:

Input: nums = [1,12,-5,-6,50,3], k = 4
Output: 12.75000

var findMaxAverage = function(nums, k) {
    let currSum = nums.slice(0, k).reduce((a, b) => a + b, 0);
    let maxSum = currSum;
    for (let i = k; i < nums.length; i++) {
        currSum += nums[i] - nums[i - k];
        if (currSum > maxSum) {
            maxSum = currSum;
        }
    }
    return maxSum / k;
};