|
马上注册,结交更多好友,享用更多功能^_^
您需要 登录 才可以下载或查看,没有账号?立即注册
x
题目描述:
- 给你一个 m * n 的矩阵,矩阵中的数字 各不相同 。请你按 任意 顺序返回矩阵中的所有幸运数。
- 幸运数是指矩阵中满足同时下列两个条件的元素:
- 在同一行的所有元素中最小
- 在同一列的所有元素中最大
-  
- 示例 1:
- 输入:matrix = [[3,7,8],[9,11,13],[15,16,17]]
- 输出:[15]
- 解释:15 是唯一的幸运数,因为它是其所在行中的最小值,也是所在列中的最大值。
- 示例 2:
- 输入:matrix = [[1,10,4,2],[9,3,8,7],[15,16,17,12]]
- 输出:[12]
- 解释:12 是唯一的幸运数,因为它是其所在行中的最小值,也是所在列中的最大值。
- 示例 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
- 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
复制代码
- class Solution {
- public:
- vector<int> luckyNumbers (vector<vector<int>>& matrix) {
- vector<int> row_min(matrix.size(), INT_MAX);
- vector<int> col_max(matrix[0].size(), INT_MIN);
- for(int i = 0; i < matrix.size(); i++){
- for(int j = 0; j < matrix[0].size(); j++){
- row_min[i] = min(row_min[i], matrix[i][j]); //记录每行的最小值
- col_max[j] = max(col_max[j], matrix[i][j]);//记录每列的最大值
- }
- }
- vector<int> res;
- for(int i = 0; i < matrix.size(); i++){
- for(int j = 0; j < matrix[0].size(); j++){
- if(row_min[i] == col_max[j]) res.push_back(row_min[i]);
- }
- }
- return res;
- }
- };
复制代码 |
|