leetcode:1380. 矩阵中的幸运数

题目来源

题目详情

在这里插入图片描述

在这里插入图片描述

题目解析

预处理出两个数组rMin和cMax,其中

  • rMin[i]表示第i行中最小的元素
  • cMax[j]表示第j列中最大的元素

接着遍历矩阵maxtrix,判断每个 m a t r i x [ i ] [ j ] matrix[i][j] matrix[i][j]是否是这一行最小的并且是这一列中最大的

思考:rMin 和 cMax 是否可以存放「行最小值」和「列最大值」的索引? 答案是可以。但是如果原题中没有说明「矩阵中的数字 各不相同」就不能这么干。

vector<int> luckyNumbers (vector<vector<int>>& matrix) {
    vector<int> row(matrix.size(), INT_MAX);  //最小
    vector<int> line(matrix[0].size(), INT_MIN); //最大

    for (int i = 0; i < matrix.size(); ++i) {
        for (int j = 0; j < matrix[i].size(); ++j) {
            row[i] = min(matrix[i][j], row[i]);
            line[j] = max(matrix[i][j], line[j]);
        }
    }

    vector<int> res;
    for (int i = 0; i < matrix.size(); ++i) {
        for (int j = 0; j < matrix[i].size(); ++j) {
            if(matrix[i][j] == row[i] && matrix[i][j] == line[j]){
                res.push_back(matrix[i][j]);
            }
        }
    }

    return res;
}

在这里插入图片描述

List<Integer> list = new ArrayList<>();
            for (int i = 0; i < matrix.length; i++){
                // 假设每行的第一个元素最小
                int min = matrix[i][0];
                int minindex = 0;

                // 找出i行中最小的那个数
                // 数组是无序,而且各不相同的
                for (int j = 1; j < matrix[i].length / 2 + 1; j++){
                    if (matrix[i][j] < min){
                        minindex = j;
                        min = matrix[i][j];
                    }

                    if (matrix[i][matrix[i].length - j] < min){
                        minindex = matrix[i].length - j;
                        min = matrix[i][matrix[i].length - j];
                    }
                }

                // 判断这个元素是不是该行的最大元素
                int m = minindex;
                boolean flag = true;
                for (int j = 0; j < matrix.length; j++){
                    if (min < matrix[j][m]){  // 有比他大
                        flag = false;
                        break;
                    }
                }

                if (flag){
                    list.add(min);
                }

            }
            return list;

在这里插入图片描述

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值