1. 題目

給你一個 m * n 的矩陣，矩陣中的數(shù)字 各不相同 。請你按 任意 順序返回矩陣中的所有幸運數(shù)。

幸運數(shù)是指矩陣中滿足同時下列兩個條件的元素：

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

示例 1： 輸入：matrix = [[3,7,8],[9,11,13],[15,16,17]] 輸出：[15] 解釋：15 是唯一的幸運數(shù)，因為它是其所在行中的最小值，也是所在列中的最大值。示例 2： 輸入：matrix = [[1,10,4,2],[9,3,8,7],[15,16,17,12]] 輸出：[12] 解釋：12 是唯一的幸運數(shù)，因為它是其所在行中的最小值，也是所在列中的最大值。示例 3： 輸入：matrix = [[7,8],[1,2]] 輸出：[7]提示： m == mat.length n == mat[i].length 1 <= n, m <= 50 1 <= matrix[i][j] <= 10^5 矩陣中的所有元素都是不同的

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/lucky-numbers-in-a-matrix
著作權(quán)歸領(lǐng)扣網(wǎng)絡(luò)所有。商業(yè)轉(zhuǎn)載請聯(lián)系官方授權(quán)，非商業(yè)轉(zhuǎn)載請注明出處。

2. 解題

• 先分別對每行進行遍歷，求得每行的最小值，插入 set
• 然后遍歷每列，求得最大的，在 set 中查找最大值，如果在就是一個幸運數(shù)

class Solution { public:vector<int> luckyNumbers (vector<vector<int>>& matrix) {int m = matrix.size(), n = matrix[0].size(), i, j;int MAX, MIN;vector<int> ans;set<int> s;for(i = 0; i < m; ++i){MIN = INT_MAX;for(j = 0; j < n; ++j){MIN = min(MIN, matrix[i][j]);}s.insert(MIN);}for(j = 0; j < n; ++j){MAX = INT_MIN;for(i = 0; i < m; ++i){MAX = max(MAX, matrix[i][j]);}if(s.count(MAX))ans.push_back(MAX);}return ans;} }; 28 ms 9.7 MB

總結(jié)

以上是生活随笔為你收集整理的LeetCode 1380. 矩阵中的幸运数（set）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。