← К задачам Режим собеседования 30:00
Обычный режим К собеседованию ← Предыдущая Следующая →

Максимальная площадь острова

Medium
В бинарной сетке остров — связная компонента единиц по 4-соседству (вверх/вниз/влево/вправо, без диагоналей). Площадь — число клеток острова. Верните максимальную площадь; если единиц нет — 0.

пример фрагмента:
. . 1 . . . . 1 . . .
. . . . . . . 1 1 1 .
→ один из островов площадью 4

Примеры:

Вход: [[0, 0, 1, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0], [0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0], [0, 1, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0], [0, 1, 0, 0, 1, 1, 0, 0, 1, 0, 1, 0, 0], [0, 1, 0, 0, 1, 1, 0, 0, 1, 1, 1, 0, 0], [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0], [0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0], [0, 0, 0, 0, 0, 0, 0, 1, 1, 0, 0, 0, 0]]
Выход: 6
Объяснение: На сетке несколько островов; крупнейший занимает 6 клеток → 6.
Вход: [[0, 0, 0, 0, 0, 0, 0, 0]]
Выход: 0
Объяснение: Все клетки нули — островов нет → 0.
Вход: [[1, 1, 0, 0, 0], [1, 1, 0, 0, 0], [0, 0, 0, 1, 1], [0, 0, 0, 1, 1]]
Выход: 4
Объяснение: Два острова по 4 клетки (левый верхний 2×2 и правый нижний 2×2); берётся максимум, не сумма → 4.

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

m == grid.length n == grid[i].length 1 <= m, n <= 50 grid[i][j] равно 0 или 1

Теги:

Матрица DFS

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

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

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