2021年8月30日
岛问题
摘要： 一个矩阵中只有0和1两种值，每个位置都可以和自己的上、下、左、右四个位置相连，如果有一片1连在一起，这个部分叫做一个岛。求一个矩阵中有多少个岛？ （注意是上下左右，斜着来不行） 这个问题有点类似于N皇后问题，我们采取的策略都是“感染”。我们遍历这个数组，一旦发现有1，那么我们就朝着其上下左右四个方向 阅读全文
posted @ 2021-08-30 16:33 EvanTheBoy 阅读(36) 评论(0) 推荐(0) 编辑