1380 矩陣中的幸運數

2021-10-09 22:27:55 字數 1031 閱讀 1140

題目描述:

給你乙個 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

矩陣中的所有元素都是不同的

方法1:

主要思路:

(1)遍歷一遍陣列,找出每行中的最小值,並儲存對應的列索引,找每列中的最大值,同時儲存行索引;

(2)然後對兩個陣列中任意乙個進行遍歷,找出對應的另乙個陣列中的值是否對應即可;

class

solution

if(cols_max[j]

.first[j])}}

vector<

int>res;

//找出兩個陣列中值是否對應即可

for(

int i=

0;isize()

;++i)

}return res;}}

;

1380 矩陣中的幸運數

給你乙個 m n 的矩陣,矩陣中的數字 各不相同 請你按 任意 順序返回矩陣中的所有幸運數。幸運數是指矩陣中滿足同時下列兩個條件的元素 在同一行的所有元素中最小 在同一列的所有元素中最大 note the returned array must be malloced,assume caller c...

LeetCode 1380 矩陣中的幸運數

leetcode習題答案彙總 題目 給你乙個 m n 的矩陣,矩陣中的數字 各不相同 請你按 任意 順序返回矩陣中的所有幸運數。幸運數是指矩陣中滿足同時下列兩個條件的元素 在同一行的所有元素中最小 在同一列的所有元素中最大 示例 1 輸入 matrix 3,7,8 9,11,13 15,16,17 ...

矩陣中的幸運數

給你乙個 m n 的矩陣,矩陣中的數字 各不相同 請你按 任意 順序返回矩陣中的所有幸運數。幸運數是指矩陣中滿足同時下列兩個條件的元素 在同一行的所有元素中最小 在同一列的所有元素中最大 示例1輸入 matrix 3,7,8 9,11,13 15,16,17 輸出 15 解釋 15 是唯一的幸運數,...