題目描述:
給你乙個 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 是唯一的幸運數,...