[LeetCode]531. Lonely Pixel I

2019-11-06 06:26:46

字體：大中小

來源：轉載

供稿：網友

[LeetCode]531. Lonely Pixel I

題目描述

這里寫圖片描述

思路

保存每一行的B的個數，然后計算值為B的點的行列B個數均為一的數目

代碼

class Solution {public: int findLonelyPixel(vector<vector<char>>& picture) { unordered_map<int, int> row, col; int result = 0; for (int i = 0; i < picture.size(); ++i){ for (int j = 0; j < picture[0].size(); ++j) { if (picture[i][j] == 'B'){ ++row[i]; ++col[j]; } } } for (int i = 0; i < picture.size(); ++i){ for (int j = 0; j < picture[0].size(); ++j) { if (row[i] == 1 && col[j] == 1 && picture[i][j] == 'B'){ ++result; } } } return result; }};

思路 update

掃描，對于B的點，行計數+1，列計數如果為0，就記錄行數，如果大于0，就取負。結果對列計數為正的進行統計，計算其中行計數為1的點即可(來自某個不愿透露姓名的展的教學)

代碼 update

class Solution {public: int findLonelyPixel(vector<vector<char>>& picture) { vector<int> row(picture.size(), 0), col(picture[0].size(), 0); int result = 0; for (int i = 0; i < picture.size(); ++i){ for (int j = 0; j < picture[0].size(); ++j){ if (picture[i][j] == 'B'){ ++row[i]; if (col[j] == 0){ col[j] = i + 1; } else{ col[j] = -1; } } } } for (int i = 0; i < col.size(); ++i){ if (col[i] > 0){ if (row[col[i] - 1] == 1){ ++result; } } } return result; }};

上一篇：函數的參數（一）

下一篇：Linux學習——文件相關