＜leetcode＞1380.矩阵中的幸运数

最新推荐文章于 2024-11-13 11:37:20 发布

程序媛哪有这么可爱！

最新推荐文章于 2024-11-13 11:37:20 发布

阅读量135

点赞数

分类专栏： leetcode 文章标签： leetcode 矩阵算法

本文链接：https://blog.csdn.net/weixin_46492294/article/details/122977450

版权

leetcode 专栏收录该内容

81 篇文章 0 订阅

订阅专栏

该博客介绍了如何在给定的m*n矩阵中找到幸运数。幸运数是指在同一行中最小且在同一列中最大的元素。解决方案是首先找出每行的最小值，然后在这些最小值中找到最大值，最后验证这个最大值是否确实是其所在列的最大值，从而确定幸运数。

摘要由CSDN通过智能技术生成

给你一个 m * n 的矩阵，矩阵中的数字各不相同。请你按任意顺序返回矩阵中的所有幸运数。

幸运数是指矩阵中满足同时下列两个条件的元素：

在同一行的所有元素中最小
在同一列的所有元素中最大

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/lucky-numbers-in-a-matrix
解答：所有的幸运数都是来自于每一行的最小值，因此先找出每一行的最小值然后迭代出最小值中的最大值，最后判断该最大值是否是所在列的最大值，如果是返回该最大值，如果不是则返回空容器。

class Solution {
public:
    vector<int> luckyNumbers (vector<vector<int>>& matrix) {
        int m = matrix.size();
        int n = matrix[0].size();
        int idx = 0;
        int t = INT_MIN;
        for(auto const& i : matrix){
            auto minx = min_element(i.begin(), i.end());
            if(*minx > t){
                t = *minx;
                idx = minx - i.begin();
            }
        }
        for(auto const& i : matrix){
            if(i[idx] > t) return {};
        }
        return {t};
    }
};