В этом посте мы собираемся обсудить leetcode 1284 — минимальное количество переворотов для преобразования бинарной матрицы в нулевую матрицу, который задают в интервью Google.
Анализ проблемы
Дана
m x n
бинарная матрицаmat
. За один шаг вы можете выбрать одну ячейку и перевернуть ее и все четыре ее соседа, если они существуют (переворот меняет1
на0
и0
на1
). Пара ячеек называется соседними, если они имеют одно общее ребро.
Возвратитеминимальное количество шагов, необходимое для преобразования
mat
в нулевую матрицу, или-1
, если это невозможно.