leetcode_力扣_1582. 二进制矩阵中的特殊位置

题目描述

给你一个大小为 rows x cols 的矩阵 mat,其中 mat[i][j] 是 0 或 1,请返回 矩阵 mat 中特殊位置的数目 。

特殊位置 定义:如果 mat[i][j] == 1 并且第 i 行和第 j 列中的所有其他元素均为 0(行和列的下标均 从 0 开始 ),则位置 (i, j) 被称为特殊位置。

示例

  • 示例 1:

输入:mat = [[1,0,0],
[0,0,1],
[1,0,0]]
输出:1
解释:(1,2) 是一个特殊位置,因为 mat[1][2] == 1 且所处的行和列上所有其他元素都是 0

  • 示例 2:

输入:mat = [[1,0,0],
[0,1,0],
[0,0,1]]
输出:3
解释:(0,0), (1,1) 和 (2,2) 都是特殊位置

  • 示例 3:

输入:mat = [[0,0,0,1],
[1,0,0,0],
[0,1,1,0],
[0,0,0,0]]
输出:2

  • 示例 4:

输入:mat = [[0,0,0,0,0],
[1,0,0,0,0],
[0,1,0,0,0],
[0,0,1,0,0],
[0,0,0,1,1]]
输出:3

提示

  • rows == mat.length
  • cols == mat[i].length
  • 1 <= rows, cols <= 100
  • mat[i][j] 是 0 或 1

解题思路

  • 对每一行和每一列的元素进行求和,特殊位置只会出现行和列的和都为 1 , 且行列交叉位置的值为 1 的位置。

代码

class Solution {
public:
    int numSpecial(vector<vector<int>>& mat) {
        
        vector<int> res_row, res_col;
        bool first = true;
        int one_count, idx;
        int ret = 0;
        int i, j;

        for(vector<int> v : mat){
            one_count = 0;
            idx = 0;
            for(int i : v){
                if(first){
                    res_col.push_back(i);
                }else{
                    res_col[idx++] += i;
                }
                if(i == 1){
                    one_count++;
                }
            }

            if(one_count == 1){
                res_row.push_back(1);
            }else{
                res_row.push_back(0);
            }

            first = false;

        }

        int row_len = res_row.size();
        int col_len = res_col.size();
        for(i = 0; i < row_len; i++){
            if(res_row[i] != 1){
                continue;
            }
            for(j = 0; j < col_len; j++){
                if(res_col[j] == 1 && mat[i][j] == 1){
                    ret++;
                }
            }


        }



        return ret;

    }
};

提交结果

01

总结

  • 要对数字敏感。
  • 0
    点赞
  • 0
    收藏
  • 打赏
    打赏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
©️2022 CSDN 皮肤主题:1024 设计师:我叫白小胖 返回首页
评论

打赏作者

remoter.

你的鼓励将是我创作的最大动力

¥2 ¥4 ¥6 ¥10 ¥20
输入1-500的整数
余额支付 (余额:-- )
扫码支付
扫码支付:¥2
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、C币套餐、付费专栏及课程。

余额充值