Leetcode 827 but instead of changing only 1 bit you can change one entire row or column
Leetcode 827. Making A Large Island
Given an n×n binary grid where you can flip at most one 0 to 1, compute the largest possible 4-directional island size after the flip. Key idea: label connected components and their sizes, then for each 0 consider merging distinct neighboring islands (sum their sizes +1), with the all-ones grid as an edge case.
Onde essa pergunta já apareceu
Use esses exemplos para entender em que contexto ela costuma cair e adaptar sua prática.
Not exactly the same. Given a matrix of land and water, return the length of the larger island that can be added
Materiais associados
Nenhum anexo público associado a esta pergunta.
Depois de treinar essa pergunta, vale abrir outras do mesmo tipo e da mesma senioridade para comparar padrões de resposta.
Isso ajuda a sair da memorização de uma resposta só e entrar em repertório real de entrevista.
Continue a preparação com o banco completo
No app você encontra perguntas parecidas, compara empresas e aprofunda essa busca com mais filtros.