专栏名称: 算法爱好者
算法是程序员的内功!伯乐在线旗下账号「算法爱好者」专注分享算法相关文章、工具资源和算法题,帮程序员修炼内功。
目录
相关文章推荐
算法爱好者  ·  DeepSeek ... ·  9 小时前  
九章算法  ·  job market大放水来了! ·  6 天前  
九章算法  ·  Meta大裁员10%!疑为TikTok人才“ ... ·  3 天前  
九章算法  ·  2025MLE上岸重点来了!资深MLE亲自教 ... ·  4 天前  
九章算法  ·  “DeepSeek ... ·  6 天前  
51好读  ›  专栏  ›  算法爱好者

算法题:大岛的数量

算法爱好者  · 公众号  · 算法  · 2017-10-21 20:00

正文

(点击 上方公众号 ,可快速关注)


给一个布尔类型的二维数组, 0 表示海, 1 表示岛。如果两个1是相邻的,那么我们认为他们是同一个岛.我们只考虑 上下左右 相邻.找到大小在 k 及 k 以上的岛屿的数量


格式:


第一行输入一个数K,代表要比较的岛屿的数量,接下来一行输入数组A[n],(输入的数组必须满足问题描述的要求),最后输出在 k 及 k 以上的岛屿的数量。


样例输入


k = 2

[

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

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

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

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

[0, 0, 0, 0, 1]

]


样例输出


2



请通过评论说出你的解答。如果有必要,请介绍一下解题思路。在评论中分享解题思路可以让其他人了解你的想法。你的解答帮助了其他人,其他人的解答也将帮助到你。期待大家参与 ^_^


关注「算法爱好者」







请到「今天看啥」查看全文