2019年4月24日
leetcode 130. 被围绕的区域
摘要： 首先这当然考的是图的遍历。 其次，这道题是不考虑与边界相连的O的，因此可以在条件判断时加一个是否与边界相连。由于图比较大的情况下，每一个都重新判断会使得重复遍历，因此建立一个visit二维数组，将所有与边界相连通的O全部遍历标记出来，然后再从边界内部的图形开始遍历。 第二，由于大图递归dfs会产生错 阅读全文
posted @ 2019-04-24 14:18 Joel_Wang 阅读(230) 评论(0) 推荐(0) 编辑
leetcode 695 Max Area of Island 岛的最大面积
摘要： 这个题使用深度优先搜索就可以直接遍历 DFS递归方法： BFS迭代方法：使用queue 阅读全文
posted @ 2019-04-24 00:52 Joel_Wang 阅读(158) 评论(0) 推荐(0) 编辑