531. Lonely Pixel I ----Leetcode

qq_27262609

于 2017-03-06 10:43:40 发布

阅读量800

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode java se基础文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/qq_27262609/article/details/60571980

leetcode 同时被 2 个专栏收录

27 篇文章

订阅专栏

java se基础

7 篇文章

订阅专栏

本文介绍了一种寻找二维数组中符合条件的‘B’字符的方法，这些字符所在的行和列中仅出现一次‘B’。通过使用HashMap记录每行每列‘B’的数量，并遍历数组检查每个‘B’是否满足条件来实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

public class Solution {
    public int findLonelyPixel(char[][] picture) {
        int count=0;
        HashMap<Integer,Integer> row =new HashMap<>();
        HashMap<Integer,Integer> column =new HashMap<>();
        for(int i=0;i<picture.length;i++){
            for(int j=0;j<picture[0].length;j++){
                if(picture[i][j]=='B'){
                    if(row.containsKey(i)){
                        row.put(i,row.get(i)+1);
                    }else{
                        row.put(i,1);
                    }
                    if(column.containsKey(j)){
                        column.put(j,column.get(j)+1);
                    }else{
                        column.put(j,1); 
                    }
                }
            }
        }
        for(int i=0;i<picture.length;i++){
            for(int j=0;j<picture[0].length;j++){
                if(picture[i][j]=='B'&&row.containsKey(i)&&row.get(i)==1&&column.containsKey(j)&&column.get(j)==1){
                    count++;
                }
            }
        }
        return count;
    }
}