1380. 矩阵中的幸运数
- 题号:力扣1380
- 知识点:矩阵
- 目标完成度:10/150
- 总结
题干:

思路:
- 1.第一层循环按行遍历,找出该行的最小值(
w_min)和最小值位置(matrix[i][j]),找到matrix[i][j]为i行的最小值 - 2.判段是否同时是所在列(
j列)的最大值,如果是,则加入返回结果。
class Solution:
def luckyNumbers (self, matrix: List[List[int]]) -> List[int]:
ret = []
w_min = 0
h_max = 0
for i in range(len(matrix)):
w_min = min(k for k in matrix[i]) # 行最小值
for j in range(len(matrix[0])):
if matrix[i][j] == w_min: # 寻找行最小值位置 i,j
h_max = 0
# 找j列最大值
for m in range(len(matrix)):
if matrix[m][j] > h_max:
h_max = matrix[m][j]
# 如果 matrix[i][j]也是列最大值
if matrix[i][j] == h_max:
ret.append(matrix[i][j])
return ret
- 3.官方题解也较好

参考:官方题解










