摘要: 方法一:递归 方法二:非递归 阅读全文
posted @ 2019-04-30 19:42 byjz 阅读(121) 评论(0) 推荐(0) 编辑
摘要: 方法一:dfs(递归) 方法二:dfs(非递归) 阅读全文
posted @ 2019-04-30 19:24 byjz 阅读(182) 评论(0) 推荐(0) 编辑
摘要: 方法一:dfs的非递归形式 思路:用vis记录访问过的方块,mark标记连通分量中需要修改颜色的方块,并非连通分量中所有的方块都要修改颜色,比如:一个方块如果四周(四个方向邻接的)都是相同颜色,那么只需要修改四周方块的颜色,而自己颜色不变(开始的时候没理解题意,以为只要是连通分量内的方块颜色都需要改 阅读全文
posted @ 2019-04-30 16:52 byjz 阅读(362) 评论(0) 推荐(0) 编辑