Произведение подмассива меньше K
Medium
Посчитайте число непрерывных подмассивов, произведение элементов которых строго меньше
k. Все числа массива положительны. Одиночный элемент, если он < k, тоже считается отдельным подмассивом.Примеры:
Вход:
{"nums": [10, 5, 2, 6], "k": 100}
Выход:
8
Объяснение: Для [10,5,2,6] и k=100 подходит 8 подмассивов (все, кроме тех, где произведение ≥ 100).
Вход:
{"nums": [1, 2, 3], "k": 0}
Выход:
0
Объяснение: k=0: произведение положительных чисел всегда ≥ 1, ни одно окно не подходит → 0.
Вход:
{"nums": [1, 1, 1], "k": 1}
Выход:
0
Объяснение: Произведение любого непустого подмассива из единиц равно 1, а нужно строго < 1 → 0.
Ограничения:
1 <= nums.length <= 3*10^4
1 <= nums[i] <= 1000
0 <= k <= 10^6
Комментарии (0)
Войдите, чтобы оставить комментарий
Пока нет комментариев. Будьте первым!