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

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

rmins = [min(l) for l in matrix]
cmaxs = [max(l) for l in zip(*matrix)]

res = [n for n in rmins if n in cmaxs]
print(res)

遭了，发现不对

跳转到最佳答案楼层

疾风怪盗

import numpy as np

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

jtxs0000

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

基础题，不能用到库

疾风怪盗

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

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

matrix = [[3, 7, 8], [9, 11, 13], [15, 16, 17]]
#matrix = [[1,10,4,2],[9,3,8,7],[15,16,17,12]]
matrix_new=[[] for i in range(len(matrix[0]))]
#行中最小
index_min=[]
#列中最大
column_max=[]
for key,value in enumerate(matrix):
    for key2,value2 in enumerate(value):
        matrix_new[key2].append(value2)
    index_min.append(min(value))
for key,value in enumerate(matrix_new):
    column_max.append(max(value))

num=[i for i in index_min if i in column_max]
if len(num)>0:
    print('幸运数字：', num)
else:
    print('未找到')

jtxs0000

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

hrp

rmins = [min(l) for l in matrix]
cmaxs = [max(l) for l in zip(*matrix)]

res = [n for n in rmins if n in cmaxs]
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()这个函数以前用不多，今天学到的了新知识