Минусы в таблице
Когда таблица уже отсортирована, отрицательные числа можно искать умнее, чем простым просмотром каждой клетки. Дана матрица grid, где значения убывают слева направо в каждой строке и сверху вниз в каждом столбце. Верните количество отрицательных чисел в этой матрице.
Примеры
Ввод
[[4, 3, 2, -1], [3, 2, 1, -1], [1, 1, -1, -2], [-1, -1, -2, -3]]Вывод
8Ввод
[[3, 2], [1, 0]]Вывод
0Ввод
[[-1]]Вывод
1Нужно реализовать
def count_negatives(grid: list[list[int]]) -> int:
Теги
arraybinary-searchtwo-pointers
Войдите, чтобы видеть историю отправок
ВойтиВойдите, чтобы использовать AI Mentor
ВойтиВидимые тесты
1
Ввод
[[4,3,2,-1],[3,2,1,-1],[1,1,-1,-2],[-1,-1,-2,-3]]Ожидаемый
82
Ввод
[[3,2],[1,0]]Ожидаемый
03
Ввод
[[-1]]Ожидаемый
14
Ввод
[[5,1,0]]Ожидаемый
05
Ввод
[[-5,-5],[-5,-5]]Ожидаемый
46
Ввод
[[1,-1],[-1,-1]]Ожидаемый
3Фокус-радио
На паузе · SomaFM · Fluid