该题在LeetCode上能找到原题,大致意思是,给你一个大小为 m x n 的二进制矩阵 grid 。岛屿 是由一些相邻的 1 (代表土地) 构成的组合,这里的「相邻」要求两个 1 必须在 水平或者竖直的四个方向上 相邻。你可以假设 grid 的四个边缘都被 0(代表水)包围着。岛屿的面积是岛上值为 1 的单元格的数目。计算并返回 grid 中最大的岛屿面积。如果没有岛屿,则返回面积为 0。如下图表示。
由于IT厂面试都需要自测输入输出,建议小伙伴们去练习一下自测输入,我这里使用的是Java。该题大致解法就是使用递归。
public static void main(String[] args) {Scanner in = new Scanner(System.in);int l = in.nextInt();int[][] input = new int[l][l];for (int i = 0; i < l; i++) {for (int j = 0; j < l; j++) {input[i][j] = in.nextInt();}}for (int i = 0; i < input.length; i++) {for (int j = 0; j < input[i].length; j++) {System.out.print(input[i][j] + "");}System.out.print("\n");}int result = maxArea(input);System.out.println("岛屿最大面积= " + result);}public static int maxArea(int[][] input){int max = 0;for (int i = 0; i < input.length; i++) {for (int j = 0; j < input[i].length; j++) {max = Math.max(max, count(i, j, input));}}return max;}public static int count(int i, int j, int[][] input) {if (i < 0 || j < 0 || i >= input.length || j >= input[0].length || input[i][j] != 1) {return 0;}input[i][j] = 0;return 1 + count(i, j - 1, input) + count(i, j + 1, input)+ count(i - 1, j, input) + count(i + 1, j, input);}