2018年2月24日
岛屿的个数12 · Number of Islands12
摘要： ［抄题］： 给一个01矩阵，求不同的岛屿的个数。 0代表海，1代表岛，如果两个1相邻，那么这两个1属于同一个岛。我们只考虑上下左右为相邻。 [暴力解法]： 时间分析： 空间分析： ［思维问题］： ［一句话思路］： 找到一个岛，用dfs沉没一片岛。 ［输入量］：空： 正常情况：特大：特小：程序里处理到 阅读全文
posted @ 2018-02-24 19:37 苗妙苗 阅读(338) 评论(0) 推荐(0) 编辑