Задача с фронтенд собеседования: подсчет кораблей в матрице

В этом видео разбираю задачу с собеседования: как посчитать количество кораблей на поле для морского боя. У нас есть двумерный массив, где: 0 — вода, 1 — часть корабля. Корабли могут располагаться только горизонтально или вертикально и не соприкасаются друг с другом. Нужно написать функцию, которая вернет количество кораблей на поле. В видео разберем несколько подходов: — простое решение с пометкой уже обработанных клеток; — более аккуратное решение без мутации исходной матрицы; — усложненный вариант, где нужно обойти матрицу одним циклом; — как из одномерного индекса получить row и col; — оценку сложности по времени и памяти. Эта задача хорошо проверяет умение работать с матрицами, обходами, индексами и краевыми условиями. #frontend #javascript #typescript #собеседование #алгоритмы #матрицы #programming