1380.矩阵中的幸运数

链接：1380.矩阵中的幸运数
难度：Easy
标签：数组、矩阵
简介：给你一个 m * n 的矩阵，矩阵中的数字 各不相同 。请你按 任意 顺序返回矩阵中的所有幸运数。

题解 1 - cpp

• 编辑时间：2022-02-15
• 执行用时：20ms
• 内存消耗：10.9MB
• 编程语言：cpp
• 解法介绍：遍历后记录每行最小值和每列最大值，如果第 i 行最小为 j 且第 j 列最大位 i，即可成立。

class Solution {
   public:
    int rows[50] = {0}, cols[50] = {0};
    vector<int> luckyNumbers(vector<vector<int>>& matrix) {
        int n = matrix.size(), m = matrix[0].size();
        for (int i = 0; i < n; i++) {
            for (int j = 0; j < m; j++) {
                if (matrix[i][j] < matrix[i][rows[i]]) rows[i] = j;
                if (matrix[i][j] > matrix[cols[j]][j]) cols[j] = i;
            }
        }
        vector<int> ans;
        for (int i = 0; i < n; i++) {
            if (i == cols[rows[i]]) ans.push_back(matrix[i][rows[i]]);
        }
        return ans;
    }
};