[已解决]矩阵中的幸运数

jtxs0000

最近求助帖有点少了，难道各位都变大神，就我还是小菜B一个吗？
如果是这样的话我就发点题目给你做做
请看题：

给你一个 m * n 的矩阵，矩阵中的数字 各不相同 。请你按 任意 顺序返回矩阵中的所有幸运数。

幸运数是指矩阵中满足同时下列两个条件的元素：

在同一行的所有元素中最小
在同一列的所有元素中最大
 

示例 1：

输入：matrix = [[3,7,8],[9,11,13],[15,16,17]]
输出：[15]
解释：15 是唯一的幸运数，因为它是其所在行中的最小值，也是所在列中的最大值。

示例 2：

输入：matrix = [[1,10,4,2],[9,3,8,7],[15,16,17,12]]
输出：[12]
解释：12 是唯一的幸运数，因为它是其所在行中的最小值，也是所在列中的最大值。


来吧，是时候表演真正的技术了

最佳答案

月排行榜 / 总排行榜

hrp

2020-10-22 17:40:32

1. rmins = [min(l) for l in matrix]
   
2. cmaxs = [max(l) for l in zip(*matrix)]
   
3. 
   
4. res = [n for n in rmins if n in cmaxs]
   
5. print(res)

复制代码

遭了，发现不对

跳转到最佳答案楼层

疾风怪盗

1. import numpy as np
   
2. 
   
3. matrix = [[3, 7, 8], [9, 11, 13], [15, 16, 17]]
   
4. #matrix = [[1,10,4,2],[9,3,8,7],[15,16,17,12]]
   
5. m = np.array(matrix).reshape(len(matrix),len(matrix[0]))
   
6. print(m)
   
7. index_min = m.min(axis=1)
   
8. column_max = m.max(axis=0)
   
9. num=[i for i in index_min if i in column_max]
   
10. if len(num)>0:
    
11.     print('幸运数字：', num)
    
12. else:
    
13.     print('未找到')

复制代码

jtxs0000

疾风怪盗 发表于 2020-10-22 16:10

基础题，不能用到库

疾风怪盗

jtxs0000 发表于 2020-10-22 16:17
基础题，不能用到库

这样够基础了吧，都是循环

1. matrix = [[3, 7, 8], [9, 11, 13], [15, 16, 17]]
   
2. #matrix = [[1,10,4,2],[9,3,8,7],[15,16,17,12]]
   
3. matrix_new=[[] for i in range(len(matrix[0]))]
   
4. #行中最小
   
5. index_min=[]
   
6. #列中最大
   
7. column_max=[]
   
8. for key,value in enumerate(matrix):
   
9.     for key2,value2 in enumerate(value):
   
10.         matrix_new[key2].append(value2)
    
11.     index_min.append(min(value))
    
12. for key,value in enumerate(matrix_new):
    
13.     column_max.append(max(value))
    
14. 
    
15. num=[i for i in index_min if i in column_max]
    
16. if len(num)>0:
    
17.     print('幸运数字：', num)
    
18. else:
    
19.     print('未找到')

复制代码

jtxs0000

还有没有要挑战一下自己的，没有我就结贴咯

hrp

1. rmins = [min(l) for l in matrix]
   
2. cmaxs = [max(l) for l in zip(*matrix)]
   
3. 
   
4. res = [n for n in rmins if n in cmaxs]
   
5. print(res)

复制代码

遭了，发现不对

疾风怪盗

hrp 发表于 2020-10-22 17:40
遭了，发现不对

对的啊，我写了这么多，也就是为了矩阵倒置，zip(*)就可以搞定
学习到了zip()的用法

hrp

疾风怪盗 发表于 2020-10-22 17:55
对的啊，我写了这么多，也就是为了矩阵倒置，zip(*)就可以搞定
学习到了zip()的用法

我脑子有点蒙，也不知道对不对
zip可以比较方便把按行分组变成按列分组

疾风怪盗

hrp 发表于 2020-10-22 17:58
我脑子有点蒙，也不知道对不对
zip可以比较方便把按行分组变成按列分组

运行下来是对的，拆开来打印看了下，也对的
zip()这个函数以前用不多，今天学到的了新知识