Ai
1 Star 2 Fork 5

LilithSangreal/LeetCode-Solutions

加入 Gitee
与超过 1200万 开发者一起发现、参与优秀开源项目,私有仓库也完全免费 :)
免费加入
文件
克隆/下载
lonely-pixel-i.cpp 795 Bytes
一键复制 编辑 原始数据 按行查看 历史
kamyu 提交于 2017-04-01 21:46 +08:00 . Create lonely-pixel-i.cpp
// Time: O(m * n)
// Space: O(m + n)
class Solution {
public:
int findLonelyPixel(vector<vector<char>>& picture) {
vector<int> rows = vector<int>(picture.size());
vector<int> cols = vector<int>(picture[0].size());
for (int i = 0; i < picture.size(); ++i) {
for (int j = 0; j < picture[0].size(); ++j) {
rows[i] += picture[i][j] == 'B';
cols[j] += picture[i][j] == 'B';
}
}
int result = 0;
for (int i = 0; i < picture.size(); ++i) {
if (rows[i] == 1) {
for (int j = 0; j < picture[0].size() && rows[i] > 0; ++j) {
result += picture[i][j] == 'B' && cols[j] == 1;
}
}
}
return result;
}
};
Loading...
马建仓 AI 助手
尝试更多
代码解读
代码找茬
代码优化
1
https://gitee.com/LilithSangreal/LeetCode-Solutions.git
git@gitee.com:LilithSangreal/LeetCode-Solutions.git
LilithSangreal
LeetCode-Solutions
LeetCode-Solutions
master

搜索帮助