[Leetcode] Surrounded Regions
使用DFS可能会溢出,所以使用BFS比较保险。
对于矩阵的位置如何保存,刚开始我想到使用创建class node来保存横纵坐标,当发现参考文献【1】的时候,才发现,只需要一个整数值,就可以了。
position = rowindex*col + colindex;
如要得到相应的横纵坐标,使用相反的取模等运算即可。
许多问题需要说清楚就可以&&走永远比跑来的重要
使用DFS可能会溢出,所以使用BFS比较保险。
对于矩阵的位置如何保存,刚开始我想到使用创建class node来保存横纵坐标,当发现参考文献【1】的时候,才发现,只需要一个整数值,就可以了。
position = rowindex*col + colindex;
如要得到相应的横纵坐标,使用相反的取模等运算即可。