zoukankan      html  css  js  c++  java
  • 695. Max Area of Island

    Given a non-empty 2D array grid of 0's and 1's, an island is a group of 1's (representing land) connected 4-directionally (horizontal or vertical.) You may assume all four edges of the grid are surrounded by water.

    Find the maximum area of an island in the given 2D array. (If there is no island, the maximum area is 0.)

    Example 1:

    [[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]]
    

    Given the above grid, return 6. Note the answer is not 11, because the island must be connected 4-directionally.

    Example 2:

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

    Given the above grid, return 0.

    Note: The length of each dimension in the given grid does not exceed 50.

    二维矩阵里求相连的1的最大个数

    C++(22ms):

     1 class Solution {
     2 public:
     3     int AreaOfIsland(vector<vector<int>>& grid , int i , int j){
     4         if (i >= 0 && i < grid.size() && j >= 0 && j < grid[0].size() && grid[i][j] == 1){
     5             grid[i][j] = 0 ;
     6             return 1 + AreaOfIsland(grid,i+1,j)+ AreaOfIsland(grid,i-1,j)+ AreaOfIsland(grid,i,j+1)+ AreaOfIsland(grid,i,j-1) ;
     7         }
     8         return 0 ;
     9     }
    10     
    11     int maxAreaOfIsland(vector<vector<int>>& grid) {
    12         int res = 0 ;
    13         for (int i = 0 ; i < grid.size() ; i++){
    14             for (int j = 0 ; j < grid[0].size() ; j++){
    15                 if (grid[i][j] == 1){
    16                     res = max(res,AreaOfIsland(grid,i,j)) ;
    17                 }
    18             }
    19         }
    20         return res ;
    21     }
    22 };
  • 相关阅读:
    git 操作
    vim使用指北 ---- Multiple Windows in Vim
    Unity 异步网络方案 IOCP Socket + ThreadSafe Queue
    unity 四元数, 两行等价的代码
    golang的项目结构 相关知识
    stencil in unity3d
    一段tcl代码
    16_游戏编程模式ServiceLocator 服务定位
    15_游戏编程模式EventQueue
    14_ Component 游戏开发组件模式
  • 原文地址:https://www.cnblogs.com/mengchunchen/p/7639726.html
Copyright © 2011-2022 走看看