摘要:
方法一:递归 方法二:非递归 阅读全文
摘要:
方法一:dfs(递归) 方法二:dfs(非递归) 阅读全文
摘要:
方法一:dfs的非递归形式 思路:用vis记录访问过的方块,mark标记连通分量中需要修改颜色的方块,并非连通分量中所有的方块都要修改颜色,比如:一个方块如果四周(四个方向邻接的)都是相同颜色,那么只需要修改四周方块的颜色,而自己颜色不变(开始的时候没理解题意,以为只要是连通分量内的方块颜色都需要改 阅读全文