大佬们看看

Gacy

请编程找出矩阵中的幸运数字。来

说明：假设给定一个 m * n 的矩阵（矩阵中数值的取值范围是0~1024，且各不相同），如果某一个元素的值在同一行的所有元素中最小，并且在同一列的所有元素中最大，那么该元素便是幸运数字。

假设给定的矩阵如下：

matrix = [[10, 36, 52],

          [33, 24, 88],

          [66, 76, 99]]

那么输出结果应该是 66（同时满足同一行的所有元素中最小，并且在同一列的所有元素中最大）。

傻眼貓咪

1. def luckyNumber(arr: list) -> int:
   
2.     for m in arr:
   
3.         x = min(m)
   
4.         col = m.index(x)
   
5.         res = [arr[n][col] for n in range(len(arr))]
   
6.         if max(res) == x:
   
7.             return x
   
8. 
   
9. matrix = [
   
10.     [10, 36, 52],
    
11.     [33, 24, 88],
    
12.     [66, 76, 99]]
    
13. 
    
14. print(luckyNumber(matrix))

复制代码

1. 66

复制代码

wp231957

1. matrix = [[10, 36, 52],
   
2. 
   
3.           [33, 24, 88],
   
4. 
   
5.           [66, 76, 99]]
   
6. cmax=matrix[0][0]
   
7. flag=0
   
8. for x in range(3):
   
9.     for y in range(3):
   
10.        if matrix[y][x]>cmax:
    
11.             cmax=matrix[y][x]
    
12.             r=y
    
13.     if cmax==min(matrix[r]):
    
14.         num=cmax
    
15.         flag=1
    
16.         
    
17. if flag:
    
18.     print(num)
    
19. else:
    
20.     print("no data")

复制代码

Gacy

wp231957 发表于 2021-10-8 15:12

感谢大佬可以说下思路吗

wp231957

Gacy 发表于 2021-10-8 17:18
感谢大佬可以说下思路吗

很简单啊，找出列的最大值，并标注其所在的行数，然后判断该值是不是该行的最小值

wp231957

Gacy 发表于 2021-10-8 17:18
感谢大佬可以说下思路吗

2楼代码也很清晰，只不过没有考虑找不到的情况

Gacy

wp231957 发表于 2021-10-8 17:25
很简单啊，找出列的最大值，并标注其所在的行数，然后判断该值是不是该行的最小值

好的谢谢大佬

傻眼貓咪

找不到，则输出 None

1. def luckyNumber(arr: list) -> int:
   
2.     for m in arr:
   
3.         x = min(m)
   
4.         col = m.index(x)
   
5.         res = [arr[n][col] for n in range(len(arr))]
   
6.         if max(res) == x:
   
7.             return x
   
8. 
   
9. matrix = [
   
10.     [10, 36, 52],
    
11.     [33, 24, 88],
    
12.     [13, 76, 99]]
    
13. 
    
14. print(luckyNumber(matrix))

复制代码

1. None

复制代码

阿奇_o

要是你正在学numpy或pandas， 有一个 简单的行列调换方法： .T

1. >>> matrix =  [[10, 36, 52],[33, 24, 88],[66,76, 99]]
   
2. >>> import numpy as np
   
3. >>> mt = np.array(matrix)
   
4. >>> mt
   
5. array([[10, 36, 52],
   
6.        [33, 24, 88],
   
7.        [66, 76, 99]])
   
8. >>>
   
9. >>> for r in mt:
   
10.         for c in mt.T:
    
11.                 if min(r) == max(c):
    
12.                         print(r, c)
    
13.                         print("Lucky num:", min(r))
    
14. 
    
15.                        
    
16. [66 76 99] [10 33 66]
    
17. Lucky num: 66

复制代码