文章目錄

• • 1. 題目
  • 2. 解題

1. 題目

給定一幅由黑色像素和白色像素組成的圖像， 與一個正整數(shù)N, 找到位于某行 R 和某列 C 中且符合下列規(guī)則的黑色像素的數(shù)量:

• 行R 和列C都恰好包括N個黑色像素。
• 列C中所有黑色像素所在的行必須和行R完全相同。

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

示例: 輸入: [['W', 'B', 'W', 'B', 'B', 'W'], ['W', 'B', 'W', 'B', 'B', 'W'], ['W', 'B', 'W', 'B', 'B', 'W'], ['W', 'W', 'B', 'W', 'B', 'W']] N = 3 輸出: 6 解析: 所有粗體的'B'都是我們所求的像素(第1列和第3列的所有'B').0 1 2 3 4 5 列號 0 [['W', 'B', 'W', 'B', 'B', 'W'], 1 ['W', 'B', 'W', 'B', 'B', 'W'], 2 ['W', 'B', 'W', 'B', 'B', 'W'], 3 ['W', 'W', 'B', 'W', 'B', 'W']] 行號以R = 0行和C = 1列的'B'為例: 規(guī)則 1，R = 0行和C = 1列都恰好有N = 3個黑色像素. 規(guī)則 2，在C = 1列的黑色像素分別位于0，1和2行。它們都和R = 0行完全相同。注意: 輸入二維數(shù)組行和列的范圍是 [1,200]。

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

2. 解題

類似題目：LeetCode 531. 孤獨像素 I

• 在上題基礎(chǔ)上，把相同的行，先集合在一起

class Solution { public:int findBlackPixel(vector<vector<char>>& picture, int N) {int m = picture.size(), n = picture[0].size(), i, j;vector<int> r(m,0), c(n,0);//對每行，每列的黑色進(jìn)行計數(shù)//對一樣的行，放到一起unordered_map<string,unordered_set<int>> map;string line;for(i = 0; i < m; ++i){for(j = 0; j < n; ++j){line += picture[i][j];if(picture[i][j]=='B')r[i]++, c[j]++;}map[line].insert(i);//一樣的行，放一起line = "";}int lonely = 0, l;for(auto it = map.begin(); it != map.end(); ++it){ //遍歷相同的行的集合l = *(it->second.begin());//其中一行for(j = 0; j < n; ++j){ //遍歷其列if(picture[l][j]=='B' && r[l]==N && c[j]==N && N==it->second.size())lonely += N;//這一列中有N個黑色}}return lonely;} };

68 ms 9.8 MB

---

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

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

總結(jié)

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

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