LeetCode題解(1380)：矩陣中的幸運數(Python)

題目：原題鏈接（簡單）

解法	時間複雜度	空間複雜度	執行用時
Ans 1 (Python)	$O(N^2×M)$ : N爲矩陣行數，M爲矩陣列數	$O(1)$	48ms (84.94%)
Ans 2 (Python)	$O(N×M)$: N爲矩陣行數，M爲矩陣列數	$O(N+M)$	84ms (14.77%)
Ans 3 (Python)

LeetCode的Python執行用時隨緣，只要時間複雜度沒有明顯差異，執行用時一般都在同一個量級，僅作參考意義。

解法一（暴力解法A）：

def luckyNumbers(self, matrix: List[List[int]]) -> List[int]:
    x = len(matrix)
    y = len(matrix[0])
    ans = []
    for i in range(x):
        min_num = float("inf")
        min_idx = -1
        for j in range(y):
            if matrix[i][j] < min_num:
                min_num = matrix[i][j]
                min_idx = j
        for k in range(x):
            if matrix[k][min_idx] > min_num:
                break
        else:
            ans.append(min_num)
    return ans

解法二（暴力解法B）：

def luckyNumbers(self, matrix: List[List[int]]) -> List[int]:
    x = len(matrix)
    y = len(matrix[0])
    min_r = [float("inf")] * x
    max_c = [float("-inf")] * y
    for i in range(x):
        for j in range(y):
            min_r[i] = min(min_r[i], matrix[i][j])
            max_c[j] = max(max_c[j], matrix[i][j])

    ans = []
    for i in range(x):
        for j in range(y):
            if matrix[i][j] == min_r[i] == max_c[j]:
                ans.append(matrix[i][j])
    return ans