给你一个 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]
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/lucky-numbers-in-a-matrix
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
# 幸运数字,
# 每一行最小值
# 每一列最大值
# 所在行是最小值,所在列是最大值。
from typing import List
class Solution:
def luckyNumbers (self, matrix: List[List[int]]) -> List[int]:
res = []
for i in matrix:
res.append(min(i))
def transpose(matrix):
new_matrix = []
for i in range(len(matrix[0])):
matrix1 = []
for j in range(len(matrix)):
matrix1.append(matrix[j][i])
new_matrix.append(matrix1)
return new_matrix
matrix2 = transpose(matrix)
res2 = []
for j in matrix2:
res2.append(max(j))
return list(set(res)&set(res2))
if __name__ == "__main__":
matrix = [[3, 7, 8],
[9, 11, 13],
[15, 16, 17]]
s = Solution()
print(s.luckyNumbers(matrix))