LeetCode：695. 岛屿的最大面积（java）

原题：力扣

题目 一看就是经典的广/深度优先搜索算法，对于这两种算法，我比较喜欢前者，提前申明不是因为前者渣！而因为前者好理解，好上手。至于为什么说他渣，你细品，品不到就去看看我上一篇博客叭~

废话不多说，直接上解题和代码，基本思路其实跟上一题差不多！就是多了两层循环遍历。

先回顾一下算法流程重点：queue是鱼塘，先广撒网(for)；再判断是非(if)

class Solution {
    public int maxAreaOfIsland(int[][] grid) {
        // 1.广度优先搜索
        int m=grid.length,n=grid[0].length;
        Queue queue=new LinkedList<>();
        int maxArea=0;
        for(int i=0;imaxArea?area:maxArea;
                }
            }
        }
        return maxArea;
    }

    public int bfs(int[][] grid,Queue queue,int m,int n){
        int area=1;
        int[] dx={0,1,0,-1};
        int[] dy={1,0,-1,0};    // 两个方向数组，方向分别为右，下，左，上
        while(!queue.isEmpty()){
            int []xy=queue.poll();
            int x=xy[0],y=xy[1];
            for(int i=0;i<4;i++){
                int nx=x+dx[i],ny=y+dy[i];
                if(nx>=0 && nx=0 && ny

class Solution {
    public int maxAreaOfIsland(int[][] grid) {
        // 2.深度优先搜索
        int m=grid.length,n=grid[0].length;
        int maxArea=0;
        for(int i=0;imaxArea?area:maxArea;
            }
        }
        return maxArea;
    }

    int[] dx={0,1,0,-1};
    int[] dy={1,0,-1,0};
    public int dfs(int[][] grid,int m,int n,int x,int y,int area){
        if(!(x>=0 && x=0 && y