九章算法面试题81 岛屿的个数
原文网址:
www.jiuzhang.com
问题详情
给一个01矩阵,求不同的岛屿的个数。
0代表海,1代表岛,如果两个1相邻,那么这两个1属于同一个岛。我们只考虑上下左右为相邻。
在线评测本题:
http://www.lintcode.com/zh-cn/problem/number-of-islands/
解答
两重循环遍历1的位置,然后从这个位置开始进行深度搜索DFS,向上下左右走,将碰到的1,都变成0。每进行这样的一次DFS,岛屿的计数就+1。最后得到岛屿个数。
参考代码
http://www.jiuzhang.com/solutions/numbers-of-islands/
九章算法面试题81 岛屿的个数相关推荐
- 九章算法面试题27 最大连续子集
九章算法官网-原文网址 http://www.jiuzhang.com/problem/27/ 题目 给一个整数集合S,定义S的子集D为连续子集当且仅当D中的整数构成连续的整数序列.求S的最大连续子集 ...
- 九章算法面试题72 翻转链表I
九章算法官网-原文网址 http://www.jiuzhang.com/problem/73/ 题目 给一个链表,然后我们要把这个链表进行翻转. 在线测试本题 http://www.lintcode. ...
- 九章算法面试题13 随机数生成器
九章算法官网-原文网址 http://www.jiuzhang.com/problem/13/ 题目 有一个随机数生成器,每次等概率的返回1到5中的一个整数.现在需要你利用这个随机数生成器来设计一个新 ...
- 九章算法面试题54 带重复元素的全排列
九章算法官网-原文网址 http://www.jiuzhang.com/problem/54/ 题目 给定一个带重复元素的整数集合,求出这个集合中所有元素的全排列.对于集合[1,1,2],其本质不同的 ...
- 九章算法面试题2 抄书问题
九章算法官网-原文网址: http://www.jiuzhang.com/problem/2/ 题目 有n本书和k个抄写员.要求n本书必须连续地分配给这k个抄写员抄写.也就是说前a1本书分给第一个抄写 ...
- 九章算法面试题87 最小子数组
原文网址 www.jiuzhang.com 问题详情 给定一个整数数组,找到一个具有最小和的子数组.返回其最小和. 在线评测本题: http://www.lintcode.com/zh-cn/prob ...
- 九章算法面试题86 合并排序数组
原文网址 www.jiuzhang.com 问题详情 合并两个排序的整数数组A和B变成一个新的数组. 在线评测本题: http://www.lintcode.com/zh-cn/problem/mer ...
- 一周刷爆LeetCode,算法da神左神(左程云)耗时100天打造算法与数据结构基础到高级全家桶教程,直击BTAJ等一线大厂必问算法面试题真题详解 笔记
一周刷爆LeetCode,算法大神左神(左程云)耗时100天打造算法与数据结构基础到高级全家桶教程,直击BTAJ等一线大厂必问算法面试题真题详解 笔记 教程与代码地址 P1 出圈了!讲课之外我们来聊聊 ...
- 力扣高频|算法面试题汇总(七):树
力扣高频|算法面试题汇总(一):开始之前 力扣高频|算法面试题汇总(二):字符串 力扣高频|算法面试题汇总(三):数组 力扣高频|算法面试题汇总(四):堆.栈与队列 力扣高频|算法面试题汇总(五):链 ...
最新文章
- 麻省理工学院计算机博士年薪,麻省理工学院计算机博士录取要求
- 车载电脑中控软件_ 车载手机支架怎么选?教你3招,开车的时候方便快捷
- 工程图样中粗实线的用途_图纸天天画,粗实线和细实线的线宽比例是多少?2:1还是3:1?...
- ubuntu18.04安装mysql数据库
- 泰晤士高等教育亚洲大学排行榜发布:清华登顶榜首
- 兼容标准的CSV文件读写类
- Ckeditor编辑器的配置使用
- Java 实例变量 和 实例方法 以及调用
- anaconda 修复快捷方式
- Camtasia怎么添加文字效果
- mysql数据库修复工具 innodb表数据恢复 ibd文件恢复工具
- MATLAB 产生带宽信号
- veu中高德怎么定义多个marker?
- SQL语句的五大类:DQL、DML、DDL、DTL、DCL
- 发送报警信息到微信公众号
- 杀出重围3显卡测试软件,更多游戏实测-《战地5》实测-3D MARK跑分-配套软件-微星RTX 2060 Gaming Z 6G非公版显卡开箱上手体验_游戏硬件_游侠网...
- 机器学习40讲-12正则化处理:收缩方法与边际化
- win2d 画出好看的图形
- 一文读懂 Traefik Hub
- 录取麻省理工计算机博士全奖,你们要的麻省理工博士全奖录取来啦~~