给你一个 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 是唯一的幸运数,因为它是其所在行中的最小值,也是所在列中的最大值。

示例 3:

输入:matrix = [[7,8],[1,2]]

输出:[7]

来源:力扣(LeetCode)

链接:https://leetcode-cn.com/problems/lucky-numbers-in-a-matrix

著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

# 幸运数字,

# 每一行最小值

# 每一列最大值

# 所在行是最小值,所在列是最大值。

from typing import List

class Solution:

def luckyNumbers (self, matrix: List[List[int]]) -> List[int]:

res = []

for i in matrix:

res.append(min(i))

def transpose(matrix):

new_matrix = []

for i in range(len(matrix[0])):

matrix1 = []

for j in range(len(matrix)):

matrix1.append(matrix[j][i])

new_matrix.append(matrix1)

return new_matrix

matrix2 = transpose(matrix)

res2 = []

for j in matrix2:

res2.append(max(j))

return list(set(res)&set(res2))

if __name__ == "__main__":

matrix = [[3, 7, 8],

[9, 11, 13],

[15, 16, 17]]

s = Solution()

print(s.luckyNumbers(matrix))

python幸运数字判断_Python矩阵的幸运数字相关推荐

  1. python输入数字字符串_Python笔记—基本数据类型—数字字符串

    数字 int #整型 所有的功能,都在int里 a = 123v= a.bit_length() #软件自带函数联想 print(v)-int 将字符串转换成数字 a= '123' print(typ ...

  2. python统计字符串数字个数_python统计字符串中数字个数_后端开发

    python怎么随机生成奇数_后端开发 python随机生成奇数的方法:导入random模块,使用random模块生成随机数,然后判断生成的随机数是否为奇数,若是奇数就加入列表.使用此方法得到的列表包 ...

  3. python随机猜数字游戏_Python小游戏——猜数字教程(random库教程)

    今天来开发一个简单的数字逻辑游戏,猜数字(数字炸弹) 首先开发游戏第一件事,了解需求. 猜数字游戏规则: 计算机随机生成一个指定范围的数字,由玩家来猜测, 之后计算机会根据玩家提供数字来与自己生成的数 ...

  4. python输出奇数数字序列_python在一串数字中选出奇数-女性时尚流行美容健康娱乐mv-ida网...

    女性时尚流行美容健康娱乐mv-ida网 mvida时尚娱乐网 首页 美容 护肤 化妆技巧 发型 服饰 健康 情感 美体 美食 娱乐 明星八卦 首页  > 高级搜索 js 验证 数字 (验证字符 ...

  5. python字符串去重排序_python实现字符串转数字排序-女性时尚流行美容健康娱乐mv-ida网...

    女性时尚流行美容健康娱乐mv-ida网 mvida时尚娱乐网 首页 美容 护肤 化妆技巧 发型 服饰 健康 情感 美体 美食 娱乐 明星八卦 首页  > 高级搜索 python 取子 字符 串 ...

  6. python输入数字排序_Python 对输入的数字进行排序的方法

    Python 对输入的数字进行排序的方法 要求,输入一串数字,并以列表的形式打印出来. number = input('请输入一串数字:') print(number) print(type(numb ...

  7. Python学习笔记——判断输入内容是否为数字

    输入时判断 通过格式化操作符 (%) %s :string(字符串)型 %d :int(整数)型 %f :float(浮点数)型 name = input("mane:") age ...

  8. python字符类型判断_python判断unicode字符类型

    def is_chinese(uchar): """判断一个unicode是否是汉字""" if uchar >= u'\u4e00' ...

  9. python中如何判断输入的是否是数字_python如何判断输入是不是数字

    在接收raw_input方法后,判断接收到的字符串是否为数字 例如:str = raw_input("please input the number:") if str.isdig ...

最新文章

  1. Maven的这三个用法你一定要会!
  2. R语言基础篇-----画图
  3. nginx基础概念(100%)之keepalive
  4. windows应用迁移到linux下
  5. Golang map的底层实现
  6. 含泪推荐5款WIN10装机必备的软件
  7. 游戏开发流程之完整指南
  8. 双系统正确卸载Ubuntu系统
  9. postman 配置参数自动签名
  10. Xcelsius数据源概述
  11. 上市公司碳排放测算数据(1992-2022年)
  12. 思维导图训练孩子逻辑思维能力的方法
  13. pandas.tseries.offset, 获取季度,月度第一天(最后一天)
  14. linux系统管理员基础
  15. 苹果序列号查询api查询序列号和苹果产品信息
  16. 2016中国IT用户满意度总体保持平稳
  17. 学计算机的心理300字,心理作文300字
  18. go语言,安装包fetch error 问题解决方案
  19. MTK6737平台的GPIO驱动例程(一)
  20. IE浏览器和谷歌浏览器主页被篡改,设置无效的解决办法

热门文章

  1. kindeditor 上传视频mp4
  2. 行业案例 | 易安联零信任SDP解决方案,让企业经营更高效
  3. 一人之下ios扫码_一人之下ios版
  4. 用友2008服务器密码怎么修改,用友服务器ip地址在哪里修改密码
  5. winxp搜索网络计算机,WinXP系统上的计算机打开WiFi搜索后无法找到无线网络的问题的解决方法...
  6. 项目里面导入外部字体
  7. GitHub开源:升讯威 SQLite 增强组件 Sheng.SQLite.Plus
  8. 【ASP.NET Identity系列教程(三)】Identity高级技术
  9. linux系统下SVN服务器搭建
  10. 资料分享|kafka学习秘籍