Скользящее окно переменного размера — сумма подмассива равна KJAVA

Программисты JAVA общаются здесь
Ответить Пред. темаСлед. тема
Anonymous
 Скользящее окно переменного размера — сумма подмассива равна K

Сообщение Anonymous »

Я пытался решить проблему с раздвижными окнами переменного размера, но мой тестовый пример не удался для
nums =[-1,-1,1], k =0 , Output=0, Expected =1
https ://leetcode.com/problems/subarray-sum-equals-k/description/
вот мое решение вышеуказанной проблемы. Я знаю, что доступно много разных решений, но я хочу решить мой подход. Может кто-нибудь улучшить мою логику ниже. Спасибо

Код: Выделить всё

private static int subarraySum(int[] nums, int k) {

int i = 0;
int j = 0;
int sum = 0;
int count = 0;

while (j < nums.length) {
// condition
sum = sum + nums[j];

if (sum < k) {
j++;
} else if (sum == k) {
count = count + 1;
sum = sum - nums[i];
i++;
j++;
} else if (sum > k) {
while (sum > k) {
sum = sum - nums[i];
if (sum > 0 && sum == k) {
count = count + 1;
}
i++;
}
j++;
}

}

return count;
}
Тестовый пример не пройден

Подробнее здесь: https://stackoverflow.com/questions/791 ... m-equals-k
Реклама
Ответить Пред. темаСлед. тема

Быстрый ответ

Изменение регистра текста: 
Смайлики
:) :( :oops: :roll: :wink: :muza: :clever: :sorry: :angel: :read: *x)
Ещё смайлики…
   
К этому ответу прикреплено по крайней мере одно вложение.

Если вы не хотите добавлять вложения, оставьте поля пустыми.

Максимально разрешённый размер вложения: 15 МБ.

  • Похожие темы
    Ответы
    Просмотры
    Последнее сообщение
  • Минимальный размер подмассива, сумма которого равна или превышает целевой
    Гость » » в форуме Javascript
    0 Ответы
    31 Просмотры
    Последнее сообщение Гость
  • Сумма какого подмассива в этом массиве равна 11 [закрыто]
    Anonymous » » в форуме Python
    0 Ответы
    19 Просмотры
    Последнее сообщение Anonymous
  • Сумма какого подмассива в этом массиве равна 11 [закрыто]
    Anonymous » » в форуме C++
    0 Ответы
    15 Просмотры
    Последнее сообщение Anonymous
  • Сумма какого подмассива в этом массиве равна 11 [закрыто]
    Anonymous » » в форуме C++
    0 Ответы
    18 Просмотры
    Последнее сообщение Anonymous
  • Сумма какого подмассива в этом массиве равна 11 [закрыто]
    Anonymous » » в форуме Python
    0 Ответы
    13 Просмотры
    Последнее сообщение Anonymous

Вернуться в «JAVA»