前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >LeetCode 531. 孤独像素 I

LeetCode 531. 孤独像素 I

作者头像
Michael阿明
发布2020-07-13 14:47:52
7110
发布2020-07-13 14:47:52
举报

1. 题目

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

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

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

代码语言:javascript
复制
示例:
输入: 
[['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次矩阵
代码语言:javascript
复制
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

本文参与 腾讯云自媒体分享计划,分享自作者个人站点/博客。
原始发表:2020-07-04 ,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体分享计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
目录
  • 1. 题目
  • 2. 解题
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档