leetcode1380

import sys
class Solution:
    def luckyNumbers (self, matrix: List[List[int]]) -> List[int]:
        m = len(matrix)
        n = len(matrix[0])
        luckyset = set()
        result = []
        for i in range(m):
            min_row = sys.maxsize
            for j in range(n):
                if matrix[i][j] < min_row:
                    min_row = matrix[i][j]
            luckyset.add(min_row)
        for j in range(n):
            max_col = 0
            for i in range(m):
                if matrix[i][j] > max_col:
                    max_col = matrix[i][j]
            if max_col in luckyset:
                result.append(max_col)
        return result

算法思路：二维数组遍历。

第一次遍历：先行后列，将每一行的最小值都存到一个set中。

第二次遍历：先列后行，计算每一列的最大值，并判断是否在之前的集合中，相当于求交集。