岛屿问题

2024/4/11 19:05:28

【Leetcode】岛屿问题——dfs算法

岛屿问题是dfs回溯算法中的经典问题,以下就是对岛屿问题相关的问题进行汇总。 文章目录岛屿问题463. 岛屿的周长200. 岛屿数量305. 岛屿数量Ⅱ695. 岛屿的最大面积1254. 统计封闭岛屿的数目827. 最大人工岛岛屿问题 463. 岛屿的周长 1.题目描述 leetcode题目链接…

【LeetCode刷题笔记】DFSBFS(一)

51. N 皇后 解题思路: DFS + 回溯 :由于 NxN 个格子放 N 个皇后, 同一行不能放置 2 个皇后,所以皇后必然放置在不同行 。 因此,可以从第 0 行开始,逐行地尝试,在每一个 i

华为OD机试真题【开心消消乐】

1、题目描述 【开心消消乐】 给定一个N行M列的二维矩阵,矩阵中每个位置的数字取值为0或1。矩阵示例如: 1100 0001 0011 1111 现需要将矩阵中所有的1进行反转为0,规则如下: 1) 当点击一个1时,该1便被反转为…