F_G

许多问题需要说清楚就可以&&走永远比跑来的重要

导航

[Leetcode] Surrounded Regions

使用DFS可能会溢出,所以使用BFS比较保险。

对于矩阵的位置如何保存,刚开始我想到使用创建class node来保存横纵坐标,当发现参考文献【1】的时候,才发现,只需要一个整数值,就可以了。

position = rowindex*col + colindex;

如要得到相应的横纵坐标,使用相反的取模等运算即可。

 

[1] http://blog.sina.com.cn/s/blog_b9285de20101j1dt.html

posted on 2015-08-17 20:29  F_G  阅读(112)  评论(0编辑  收藏  举报