Подмассив с суммой, кратной k

Medium
Верните true, если существует непрерывный подмассив длины не менее двух, сумма которого кратна положительному k.

Примеры:

Вход: {"nums": [23, 2, 4, 6, 7], "k": 6}
Выход: true
Вход: {"nums": [23, 2, 6, 4, 7], "k": 6}
Выход: true
Вход: {"nums": [23, 2, 6, 4, 7], "k": 13}
Выход: false

Ограничения:

1 <= nums.length <= 10^5 1 <= k <= 2^31-1 nums[i] >= 0

Теги:

Массивы Префиксные суммы Хэш-таблица

Комментарии (0)

Войдите, чтобы оставить комментарий

Пока нет комментариев. Будьте первым!