LeetCode 531. 孤独像素 I

文章目录

1. 题目
2. 解题

1. 题目

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

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

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

示例:
输入:
[['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次矩阵

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

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

长按或扫码关注我的公众号（Michael阿明），一起加油、一起学习进步！

LeetCode 531. 孤独像素 I相关推荐

LeetCode 533. 孤独像素 II
文章目录 1. 题目 2. 解题 1. 题目给定一幅由黑色像素和白色像素组成的图像, 与一个正整数N, 找到位于某行 R 和某列 C 中且符合下列规则的黑色像素的数量: 行R 和列C都恰好包括N个黑 ...
c++ leetcode 500-600
文章目录重做题 501 ,502,507,508,509,516,517,519,523,524,525,526,528,530,531,538,539,540到563全部丢失,564 500. 键 ...
LeetCode 700题题解答案集合 Python
2019.5.12更新至题号796,目前共有265题. 2019.5.26更新至题号72, 目前共有347题. 2019.6.16更新至题号70,目前共有382题. 2019.7.7更新至题号5120 ...
可信认证之九阴真经一
可信认证之九阴真经一 - heiheidetiankong - 博客园目录 1 九阴真经第一式 :单调栈... 6 1.1 代表题目:最大矩形... 6 1.2 单调栈介绍(https://zhua ...
如何学好C语言--你的学渣朋友告诉你
光说不练假把式,光练不说傻把式,又练又说真把式. 真实感受,不是我不想学,是我真的不知道我哪里不会啊和得怎么做啊?本文作者当初就是这么废掉的推荐两个练习的网站 (一)C语言网 https://www ...
可信认证之九阴真经二
可信认证之九阴真经二 - heiheidetiankong - 博客园2.3.6 最低成本联通所有城市(1135_会员) 2.3.6.1 最小生成树 (https://blog.csdn.net/lu ...
LeetCode刷题实战535：TinyURL 的加密与解密
算法的重要性,我就不多说了吧,想去大厂,就必须要经过基础知识和业务逻辑面试+算法面试.所以,为了提高大家的算法能力,这个公众号后续每天带大家做一道算法题,题目就从LeetCode上面选 ! 今天和大家 ...
【Leetcode】精选算法top200道（二）
二.中等 339.嵌套列表权重和给定一个嵌套的整数列表 nestedList ,每个元素要么是整数,要么是列表.同时,列表中元素同样也可以是整数或者是另一个列表. 整数的深度是其在列表内部的嵌套 ...
leetcode 分tag
leetcode 分tag 数组问题(复杂度先时间再空间,/表示或者) 两数之和✔ O(n), O(n) 三数之和 ✔ 排序+双指针 (O(n2), O(logn)/O(n)) 四数之和✔ 排序+双指 ...

LeetCode 531. 孤独像素 I

文章目录

1. 题目

2. 解题

LeetCode 531. 孤独像素 I相关推荐

最新文章

热门文章