Thursday, September 7, 2017

[LeetCode]Lonely Pixel II


Lonely Pixel I的区别是,我们不能用第一行和第一列来记录了,因为N可能很大,而我们只有256个ASCII字记录是远远不够的。根据题目的要求我们开一个数组记录每一列的B数目,因为要求有B的行是一样的,所以我们需要一个map,来记录所有B数目为N的行数相同的数量。之后遍历map,确立其有N个一样的行,并且对应的col有N个B,那么这几个行和列相交的B都是答案,以此类推求出所有B。时间复杂度O(m * n),空间复杂度O(m * n),代码如下:

No comments:

Post a Comment