文章目錄

• • 1. 題目
  • 2. 解題

1. 題目

給定一幅黑白像素組成的圖像, 計(jì)算黑色孤獨(dú)像素的數(shù)量。

圖像由一個(gè)由‘B’和‘W’組成二維字符數(shù)組表示, ‘B’和‘W’分別代表黑色像素和白色像素。

黑色孤獨(dú)像素指的是在同一行和同一列不存在其他黑色像素的黑色像素。

示例: 輸入: [['W', 'W', 'B'],['W', 'B', 'W'],['B', 'W', 'W']]輸出: 3 解析: 全部三個(gè)'B'都是黑色孤獨(dú)像素。注意: 輸入二維數(shù)組行和列的范圍是 [1,500]。

來源：力扣（LeetCode） 鏈接：https://leetcode-cn.com/problems/lonely-pixel-i
著作權(quán)歸領(lǐng)扣網(wǎng)絡(luò)所有。商業(yè)轉(zhuǎn)載請(qǐng)聯(lián)系官方授權(quán)，非商業(yè)轉(zhuǎn)載請(qǐng)注明出處。

2. 解題

類似題目：LeetCode 533. 孤獨(dú)像素 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);//對(duì)每行，每列的黑色進(jìn)行計(jì)數(shù)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

---

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

長按或掃碼關(guān)注我的公眾號(hào)（Michael阿明），一起加油、一起學(xué)習(xí)進(jìn)步！

總結(jié)

以上是生活随笔為你收集整理的LeetCode 531. 孤独像素 I的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。