LeetCode 531. 孤独像素 I

文章目录

1. 题目2. 解题

1. 题目

给定一幅黑白像素组成的图像, 计算黑色孤独像素的数量。

图像由一个由‘B’和‘W’组成二维字符数组表示, ‘B’和‘W’分别代表黑色像素和白色像素。

黑色孤独像素指的是在同一行和同一列不存在其他黑色像素的黑色像素。

示例: 输入: [['W', 'W', 'B'], ['W', 'B', 'W'], ['B', 'W', 'W']] 输出: 3 解析: 全部三个'B'都是黑色孤独像素。 注意: 输入二维数组行和列的范围是 [1,500]。

来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/lonely-pixel-i 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

2. 解题

类似题目：LeetCode 533. 孤独像素 II

先记录每行、每列各有多少黑色共需遍历2次矩阵 class Solution { public: int findLonelyPixel(vector<vector<char>>& picture) { int m = picture.size(), n = picture[0].size(), i, j; vector<int> r(m,0), c(n,0); //对每行，每列的黑色进行计数 for(i = 0; i < m; ++i) for(j = 0; j < n; ++j) if(picture[i][j]=='B') r[i]++, c[j]++; int lonely = 0; for(i = 0; i < m; ++i) for(j = 0; j < n; ++j) if(picture[i][j]=='B' && r[i]==1 && c[j]==1) lonely++; return lonely; } };

72 ms 9.5 MB

---

我的博客地址 https://michael.blog.csdn.net/

长按或扫码关注我的公众号（Michael阿明），一起加油、一起学习进步！