力扣1380-矩阵中的幸运数-C++

一、题目描述
给你一个 m * n 的矩阵,矩阵中的数字 各不相同 。请你按 任意 顺序返回矩阵中的所有幸运数。
幸运数是指矩阵中满足同时下列两个条件的元素:
·在同一行的所有元素中最小; ·在同一列的所有元素中最大
示例 1:
输入:matrix = [[3,7,8],[9,11,13],[15,16,17]] 输出:[15] 解释:15 是唯一的幸运数,因为它是其所在行中的最小值,也是所在列中的最大值。
来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/lucky-numbers-in-a-matrix
二、解题思路
首先逐行遍历,找到当前行的最小数,记录该最小数和所在列号,然后遍历该行最小数所在的列,找到该列的最大数,若行最小值和列最大值相等,则该数为幸运数。
三、代码
class Solution {
public:
vector luckyNumbers (vector>& matrix) {
vecto

力扣1380-矩阵中的幸运数-C++最先出现在Python成神之路

版权声明:
作者:主机优惠
链接:https://www.techfm.club/p/21756.html
来源:TechFM
文章版权归作者所有,未经允许请勿转载。

THE END
分享
二维码
< <上一篇
下一篇>>