130. Surrounded Regions

130. Surrounded Regions

思路:

如果用普通dfs搜索所有区域是速度有点慢的。

但只是反过来思考,如果只所搜索所有不被包围的O并标记,同时翻转所有剩下的X,最后把所有的P翻转回来是不是会更快。

不搞特例的话,一般都是后者快。

Read more