Example 1:
Input: grid = [[1,0],[0,1]]
Output: 3
Explanation:
Example 2:
Input: grid = [[1,1],[1,0]]
Output: 4
Explanation:
Example 3:
Input: grid = [[1,1],[1,1]]
Output: 4
Explanation:
You are given an n x n binary matrix grid. You may change at most one 0 to 1.
Return the size of the largest island after applying this operation.
An island is a 4-directionally connected group of 1s.
Flip either 0 to connect three cells into one island.
Flip the bottom-right 0 to make the whole grid one island.
The grid is already one island, so no flip is needed.
n == grid.lengthn == grid[i].length1 <= n <= 500grid[i][j] is either 0 or 1