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 
 
 
方法2：深度优先搜索算法 
老规矩，回顾重点，下键入有神！递归：先排除不合适的(直接return)；再选择合适的(if)，如果再不合适就换(for)
 
提前提醒注意事项（看完代码回头来看也可以）：
 
有返回值area的时候，在调用时通过实参的方式传入area，且递归过程中需要赋回值area=dfs(...)；
grid[i][j]的内容访问过后记得改变，不然一直会反复访问。
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