題目:原題鏈接(簡單)
解法 | 時間複雜度 | 空間複雜度 | 執行用時 |
---|---|---|---|
Ans 1 (Python) | : N爲矩陣行數,M爲矩陣列數 | 48ms (84.94%) | |
Ans 2 (Python) | : 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