Number of Islands
来源:互联网 发布:董成鹏抄袭知乎 编辑:程序博客网 时间:2024/05/17 05:15
DescriptionSubmissionsSolutions
- Total Accepted: 96206
- Total Submissions: 288576
- Difficulty: Medium
- Contributor: LeetCode
Given a 2d grid map of '1'
s (land) and '0'
s (water), count the number of islands. An island is surrounded by water and is formed by connecting adjacent lands horizontally or vertically. You may assume all four edges of the grid are all surrounded by water.
Example 1:
11110
11010
11000
00000
Answer: 1
Example 2:
11000
11000
00100
00011
Answer: 3
Credits:
Special thanks to @mithmatt for adding this problem and creating all test cases.
Subscribe to see which companies asked this question.
Show Similar Problems
Have you met this question in a real interview?
Yes
No
Java
时间复杂度:O(N*M)
0 0
- Number of Islands
- Number of Islands
- Number of Islands
- [LeetCode] Number of Islands
- Leetcode-Number of Islands
- Number of Islands
- Leetcode Number of Islands
- [LeetCode]Number of Islands
- Number of Islands
- Number of Islands
- [leetcode]Number of Islands
- [leetcode] Number of Islands
- leetcode Number of Islands
- leetcode:Number of Islands
- [leetcode] Number of Islands
- 200 Number of Islands
- [LeetCode] Number of Islands
- Number of Islands
- JAVA基础知识整理(四)
- JNI和NDK编程(四)JNI调用Java方法的流程
- 【java】Wait、Sleep、Yield
- C++之函数模板
- DuiLib怎么建立一个可以关闭自己并释放内存的窗口
- Number of Islands
- 基本排序算法-java
- JAVA基础知识整理(五)
- C++ vector用法初步学习
- LeetCode | 7.Reverse integer(整数翻转)
- 腾讯实习生笔试编程题--数的分解
- 二叉排序树
- 利用STL中的partition完成快排
- MySQL mysqldump数据导出详解