zoukankan      html  css  js  c++  java
  • 岛屿的最大面积

    [[0,0,1,0,0,0,0,1,0,0,0,0,0],
     [0,0,0,0,0,0,0,1,1,1,0,0,0],
     [0,1,1,0,1,0,0,0,0,0,0,0,0],
     [0,1,0,0,1,1,0,0,1,0,1,0,0],
     [0,1,0,0,1,1,0,0,1,1,1,0,0],
     [0,0,0,0,0,0,0,0,0,0,1,0,0],
     [0,0,0,0,0,0,0,1,1,1,0,0,0],
     [0,0,0,0,0,0,0,1,1,0,0,0,0]]

    public int maxAreaOfIsland(int[][] grid){
            if(grid==null || grid.length==0){
                return 0;
            }
            int maxArea = 0;
            for(int i=0;i<grid.length;i++){
                for(int j=0;j<grid[0].length;j++){
                    maxArea = Math.max(maxArea, dfs(grid,i,j));
                }
            }
            return maxArea;
        }
        
        private int dfs(int[][] grid,int x,int y){
            if(x<0||x>=grid.length||y<0||y>=grid[0].length||grid[x][y]==0){
                return 0;
            }
            grid[x][y] = 0;
            int area = 1;
            int[][] direction = {{0,1},{0,-1},{1,0},{-1,0}};
            for(int[] d:direction){
                area += dfs(grid, x+d[0], y+d[1]);
            }
            return area;
        }
  • 相关阅读:
    自定义组件
    vue 父子组件传值数据不能实时更新问题
    vuex(2)
    vuex(1)
    mysql-忘记密码
    转发&重定向
    mysql主从配置
    mysql安装脚本
    1、JAVA数据类型
    maven 国内阿里云镜像配置
  • 原文地址:https://www.cnblogs.com/helloworldmybokeyuan/p/13446230.html
Copyright © 2011-2022 走看看