Вопрос:
Вам дан целочисленный массив nums, состоящий из n элементов, и целое число k. Найдите непрерывный подмассив, длина которого равна k, который имеет максимальное среднее значение, и верните это значение.
Тестовый пример nums = [1,12,-5,-6,50,3], k = 4
Я получаю ответ: 12,00000 вместо 12,75000. Это происходит каждый раз, когда максимальное значение не делится полностью на k.
Может кто-нибудь сказать мне, почему?
Вот мое решение:
class Solution {
public double findMaxAverage(int[] nums, int k) {
int n = nums.length;
double s = 0;
double max = Integer.MIN_VALUE;
if (n == 1){
max = Double.valueOf(nums[0]);
}
else {
for (int i = 0; i
Подробнее здесь: https://stackoverflow.com/questions/766 ... 43-maximum
Мобильная версия