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

题目 一看就是经典的广/深度优先搜索算法，对于这两种算法，我比较喜欢前者，提前申明不是因为前者渣！而因为前者好理解，好上手。至于为什么说他渣，你细品，品不到就去看看我上一篇博客叭~,废话不多说，直接上解题和代码，基本思路其实跟上一题差不多！就是多了两层循环遍历。,先回顾一下算法流程重点：queue是鱼塘，先广撒网(for)；再判断是非(if),

原题：力扣

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

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

方法1：广度优先搜索

先回顾一下算法流程重点：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;i
  
   maxArea?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;i
       
        maxArea?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
          
          
 
          

         
        
       
     
    
   
  
 

,

上一篇：6面向对象 oop(1)面向过程和面向过程(2)类和对象(3)类的组成部分(4)局部变量和成员变量(5)构造方法(6)对象数组作为方法参数

下一篇：9final关键字、接口、接口和抽象类的异同、接口设计

---