鱼C论坛

 找回密码
 立即注册
查看: 50|回复: 0

[学习笔记] C++刷leetcode(1380. 矩阵中的幸运数)【数据结构】

[复制链接]
最佳答案
0 
发表于 2020-6-2 11:28:39 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能^_^

您需要 登录 才可以下载或查看,没有帐号?立即注册

x
题目描述:
  1. 给你一个 m * n 的矩阵,矩阵中的数字 各不相同 。请你按 任意 顺序返回矩阵中的所有幸运数。

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

  3. 在同一行的所有元素中最小
  4. 在同一列的所有元素中最大
  5.  

  6. 示例 1:

  7. 输入:matrix = [[3,7,8],[9,11,13],[15,16,17]]
  8. 输出:[15]
  9. 解释:15 是唯一的幸运数,因为它是其所在行中的最小值,也是所在列中的最大值。
  10. 示例 2:

  11. 输入:matrix = [[1,10,4,2],[9,3,8,7],[15,16,17,12]]
  12. 输出:[12]
  13. 解释:12 是唯一的幸运数,因为它是其所在行中的最小值,也是所在列中的最大值。
  14. 示例 3:

  15. 输入:matrix = [[7,8],[1,2]]
  16. 输出:[7]
  17.  

  18. 提示:

  19. m == mat.length
  20. n == mat[i].length
  21. 1 <= n, m <= 50
  22. 1 <=&#160;matrix[i][j]&#160;<= 10^5
  23. 矩阵中的所有元素都是不同的

  24. 来源:力扣(LeetCode)
  25. 链接:https://leetcode-cn.com/problems/lucky-numbers-in-a-matrix
  26. 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
复制代码


  1. class Solution {
  2. public:
  3.     vector<int> luckyNumbers (vector<vector<int>>& matrix) {
  4.         vector<int> row_min(matrix.size(), INT_MAX);
  5.         vector<int> col_max(matrix[0].size(), INT_MIN);
  6.         for(int i = 0; i < matrix.size(); i++){
  7.             for(int j = 0; j < matrix[0].size(); j++){
  8.                 row_min[i] = min(row_min[i], matrix[i][j]); //记录每行的最小值
  9.                 col_max[j] = max(col_max[j], matrix[i][j]);//记录每列的最大值
  10.             }
  11.         }
  12.         vector<int> res;
  13.         for(int i = 0; i < matrix.size(); i++){
  14.             for(int j = 0; j < matrix[0].size(); j++){
  15.                 if(row_min[i] == col_max[j]) res.push_back(row_min[i]);
  16.             }
  17.         }
  18.         return res;
  19.     }
  20. };
复制代码

本帖被以下淘专辑推荐:

想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

关闭

小甲鱼强烈推荐上一条 /1 下一条

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1

GMT+8, 2020-7-3 21:06

Powered by Discuz! X3.4

Copyright © 2001-2020, Tencent Cloud.

快速回复 返回顶部 返回列表