LeetCode：1380. Lucky number in matrix -- simple

subject

1380. The lucky number in the matrix
To give you one m * n Matrix , The number in the matrix Each are not identical . Please press arbitrarily Return all the lucky numbers in the matrix in order .

Lucky number refers to the elements in the matrix that meet the following two conditions at the same time ：

• The smallest of all elements in the same row
• The largest of all elements in the same column

 Example  1：
 Input ：matrix = [[3,7,8],[9,11,13],[15,16,17]]
 Output ：[15]
 explain ：15  Is the only lucky number , Because it is the smallest value in its row , It is also the maximum value in the column .

 Example  2：
 Input ：matrix = [[1,10,4,2],[9,3,8,7],[15,16,17,12]]
 Output ：[12]
 explain ：12  Is the only lucky number , Because it is the smallest value in its row , It is also the maximum value in the column .

 Example  3：
 Input ：matrix = [[7,8],[1,2]]
 Output ：[7]

Tips ：

• m == mat.length
• n == mat[i].length
• 1 <= n, m <= 50
• 1 <= matrix[i][j] <= 10^5
• All elements in the matrix are different

Their thinking

• simulation .

Code

class Solution:
    def luckyNumbers (self, matrix: List[List[int]]) -> List[int]:
        ans = []
        for nums in matrix:
            for i in range(len(nums)):
                if nums[i] == min(nums) and nums[i] == max(sit[i] for sit in matrix):
                    ans.append(nums[i])
        return ans

Running results