695. Max Area of Island
来源:互联网 发布:oracle数据库有可视化 编辑:程序博客网 时间:2024/05/19 22:58
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.
class Solution { public int maxAreaOfIsland(int[][] grid) { int max_air=0; for(int i = 0;i < grid.length;i++){ for(int j = 0;j < grid[0].length;j++){ if(grid[i][j] == 1) max_air = Math.max(max_air,maxair(grid,i,j)); } } return max_air; } public int maxair(int[][] grid,int i,int j){ if(i >= 0 && i < grid.length && j >= 0 && j < grid[0].length && grid[i][j] == 1){ grid[i][j] = 0; return 1 + maxair(grid,i+1,j) + maxair(grid,i-1,j) + maxair(grid,i,j+1) + maxair(grid,i,j-1); } return 0; } }
阅读全文
0 0
- 695. Max Area of Island
- 695. Max Area of Island
- 695. Max Area of Island
- 695. Max Area of Island
- 695. Max Area of Island
- 695. Max Area of Island
- 695. Max Area of Island
- LWC 53:695. Max Area of Island
- leetcode 695. Max Area of Island 解法
- [LeetCode] Algorithms-695. Max Area of Island
- DFS:695. Max Area of Island
- Leetcode 695. Max Area of Island
- LeetCode-695. Max Area of Island
- 695. Max Area of Island Difficulty: Easy
- LeetCode 695. Max Area of Island
- LeetCode-695. Max Area of Island
- [LeetCode] 695. Max Area of Island
- 【LeetCode】695. Max Area of Island
- 常用的console 的方法
- 中国海洋大学 软件工程 考研交流
- Python2.x与3.x版本区别
- NoSQL之MongoDB简介
- 又遇IDEA 乱输入代码,也不报错问题,解决后,笔而记之。
- 695. Max Area of Island
- 第九讲 数组排序算法:冒泡排序、选择排序、插入排序及二分查找技术
- 友盟推送
- 培训第一天,Java简介,JDK安装,环境配置及Java基础语法
- java-判断字符串是否为数字
- LINUX分区
- linux u-boot,/spl/u-boot-spl.lds:2: syntax error
- 中企动力与中国质量万里行消费投诉平台达成战略合作
- Python语法二 (人生苦短,我用Python)