Loading

2020年5月2日
LeetCode | 200. 岛屿数量
摘要： 给定一个由 '1'（陆地）和 '0'（水）组成的的二维网格，计算岛屿的数量。一个岛被水包围，并且它是通过水平方向或垂直方向上相邻的陆地连接而成的。你可以假设网格的四个边均被水包围。 示例 1: 示例 2: 解法： BFS实现 阅读全文
posted @ 2020-05-02 20:58 RioTian 阅读(155) 评论(0) 推荐(0)
#2102：A计划（DFS和BFS剪枝搜索）
摘要： 题意: 有几个比较坑的地方总结一下, 很容易误解: 遇到 就必须走 不消耗时间 对面如果也是 也不能走, 要不然无限循环了 最短路径剪枝时, 发现不能走的 是要把两步都标注为 1并跳出 题解: 一道经典的DFS+剪枝的题目, 这道题数据量过百了(大致范围), 直接裸的DFS+回溯是过不去滴, 必须要 阅读全文
posted @ 2020-05-02 20:57 RioTian 阅读(171) 评论(0) 推荐(0)