给定一幅由黑色像素和白色像素组成的图像, 与一个正整数N, 找到位于某行 R 和某列 C 中且符合下列规则的黑色像素的数量:
1 行R 和列C都恰好包括N个黑色像素。
2 列C中所有黑色像素所在的行必须和行R完全相同。
图像由一个由‘B’和‘W’组成二维字符数组表示, ‘B’和‘W’分别代表黑色像素和白色像素。
讲真,题目中的第二个条件我也是看了好几遍才看懂(语文该重学了),第二个条件是说 列C中所有黑色像素所在的行 (可能有很多行),这些行都和行R完全一致。
感觉自己对算法和数据结构的理解还是太欠缺了,每次提交都是 空间复杂度度 还可以,但时间复杂度太高。
解题思路:统计每行每列黑色元素个数,然后对于符合条件的列 判断其有黑色元素的行 是否和前面符合条件的行完全一致。
class Solution:
def findBlackPixel(self, picture: List[List[str]], N: int) -> int:
row_num=[]
col_num<