Произведение подмассива меньше K

Medium
Дан массив положительных целых чисел nums и целое k. Верните число непрерывных подмассивов, у которых произведение всех элементов строго меньше k.

Примеры:

Вход: {"nums": [10, 5, 2, 6], "k": 100}
Выход: 8
Вход: {"nums": [1, 2, 3], "k": 0}
Выход: 0
Вход: {"nums": [1, 1, 1], "k": 1}
Выход: 0

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

1 <= nums.length <= 3*10^4 1 <= nums[i] <= 1000 0 <= k <= 10^6

Теги:

Массивы Скользящее окно

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

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

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