矩阵中幸运数(Python)

给你一个 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]
解释:7是唯一的幸运数字,因为它是行中的最小值,列中的最大值。
 

解题思路:

首先分别返回一个含有每行中最小元素的列表与每列中最大元素的列表;

遍历整个列表,判断数是否是一行中最小的同时又是一列中最大的元素,最后返回result的列表即可。

class Solution:def luckyNumbers(self,matrix:List[List[int]])->List[int]:m=len(matrix)n=len(matrix[0])min_row=[]max_col=[]for i in range(m):min_rpw.append(min(matrix[i]))for j in range(n):max_1=0for i in range(m):if matrix[i][j]>max_1:max_1=matrix[i][j]max_col.append(max_1)result=[]for i in range(m):for j in range(n):if matrix[i][j]==min_row[i] and martix[i][j]==max_col[j]:result.append(matrix[i][j])return result

例子:

arr=[[10,36,52],
[33,24,88],
[66,76,99]]#获取矩阵的元素个数,也就是行数
row=len(arr) #row=3
print("行数:{}".format(row))
#获取矩阵的列数数,也就是一维数组中的元素个数
col=len(arr[0]) #col=3
print("列数:{}".format(col))#有多少行就有多少个行最小值,minrow[col],来进行统计col取值为0..row
#同理有多少个列就有多少个列最大值,用maxcol[col],来进行统计col取值为0..col
#先赋初值,题目是0到1024,那就可以让最小值初值为最大,最大值初值为最小
minrow=[1024]*row
for i in range(row):print(minrow[i])
#这里就是把minrow[0]=1024,minrow[1]=1024,minrow[2]=1024
maxcol=[0]*col
for i in range(col):print(maxcol[i])
#这里就是把mincol[0]=0,mincol[1]=0,mincol[2]=0
#这个容易理解,要求最小,我就拿个最大的和你比,如果比我小,让换成小的,直到找到最小,同理找到最大的也是这样#i为行号,j为列号
for i in range(row):for j in range(col):print(i,j,arr[i][j])minrow[i]=min(arr[i][j],minrow[i]) #第一次让arr[0,0]=10和minrow[0]=1024进行对比,取小的minrow[0]=10,以此类推maxcol[j]=max(arr[i][j],maxcol[j]) #第一次让arr[0,0]=10和maxrow[0]=0进行对比,取大的maxrow[0]=10,以此类推,一个元素即是在行i里面,同时又在列j里面,所以同时比较#通过上面比较,我们获取了minrow[0]=10,minrow[1]=24,minrow[2]=66,#通过上面比较,我们获取了maxcol[0]=66,maxcol[1]=76,maxcol[3]=99#接下来获取幸运数就容易了,两两比较有相等的就可以了
for i in range(row):for j in range(col):if minrow[i]==maxcol[j]:print("幸运数是:",minrow[i])

程序运行结果:

行数:3
3
1024
1024
1024
0
0
0
0 0 10
0 1 36
0 2 52
1 0 33
1 1 24
1 2 88
2 0 66
2 1 76
2 2 99
幸运数是: 66

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/101026.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

微服务必学!RedisSearch终极使用指南,你值得拥有!

🎉🎉欢迎来到我的CSDN主页!🎉🎉 🏅我是尘缘,一个在CSDN分享笔记的博主。📚📚 👉点击这里,就可以查看我的主页啦!👇&#x…

基于乌燕鸥优化的BP神经网络(分类应用) - 附代码

基于乌燕鸥优化的BP神经网络(分类应用) - 附代码 文章目录 基于乌燕鸥优化的BP神经网络(分类应用) - 附代码1.鸢尾花iris数据介绍2.数据集整理3.乌燕鸥优化BP神经网络3.1 BP神经网络参数设置3.2 乌燕鸥算法应用 4.测试结果&#x…

机器学习、深度学习相关的项目集合【自行选择即可】

【基于YOLOv5的瓷砖瑕疵检测系统】 YOLOv5是一种目标检测算法,它是YOLO(You Only Look Once)系列模型的进化版本。YOLOv5是由Ultralytics开发的,基于一阶段目标检测的概念。其目标是在保持高准确率的同时提高目标检测的速度和效率…

Python并发编程简介

1、Python对并发编程的支持 多线程: threading, 利用CPU和IO可以同时执行的原理,让CPU不会干巴巴等待IO完成多进程: multiprocessing, 利用多核CPU的能力,真正的并行执行任务异步IO: asyncio,在单线程利用CPU和IO同时执行的原理,实现函数异步执行使用Lo…

Socks5代理与代理IP技术:网络工程师的全能武器

在数字时代,网络工程师的角色已经变得非常多样化,他们需要应对诸多技术挑战,包括跨界电商、爬虫、出海业务、网络安全和游戏等。为了胜任这些任务,网络工程师如今需要掌握并充分利用Socks5代理和代理IP技术,这两者已经…

Altium如何查看导线长度?凡亿悄悄地告诉你

Altium Designer(AD)是全球应用最广泛的EDA工具之一,它提供了一套完整的解决方案,从原理图设计、模拟、PCB布局和布线,到最后的Gerber输出,都可在该平台上完成,因此是很多电子工程师的必学软件之…

Java学数据结构(4)——PriorityQueue(优先队列) 二叉堆(binary heap)

前言 数据结构与算法作为计算机科学的基础,是一个重点和难点,在实际编程中似乎看不它们的身影,但是它们有随处不在,如影随形。 本系列博客是《数据结构与算法分析—Java语言描述》的读书笔记,合集文章列表如下&#…

【开发日记】Docker搭建Maven私服

文章目录 前言1、拉取镜像2、创建本地目录3、启动容器4、访问5、上传依赖6、项目配置私服 前言 Maven私服是一种特殊的远程仓库,它是架设在局域网内的仓库服务,用来代理位于外部的远程仓库(中央仓库、其他远程公共仓库)。 在公司…

docker 部署 xxl-job SpringBoot 整合 xxl-job 执行任务

概述 XXL-JOB是一个轻量级的分布式任务调度平台,具有以下特点: 调度模块:负责管理调度信息,发出调度请求,支持可视化和动态的操作,监控调度结果和日志,支持执行器Failover 执行模块&#xff1…

【axmol-2.1 vs cocos2dx性能备忘】

axmol-2.1-08c0605 cocos2d-x-4.0 cocos2d-x-3.17.1 结论 从多边形Sprite渲染性能测试用例看,axmol相对于cocos2d-x-4.0提升42%, 相对于cocos2d-x-3.17.1提升30.8%

mysql面试题35:MySQL有关权限的表有哪些?

该文章专注于面试,面试只要回答关键点即可,不需要对框架有非常深入的回答,如果你想应付面试,是足够了,抓住关键点 面试官:MySQL有关权限的表有哪些? MySQL中与权限相关的表主要包括以下几个: user表:存储MySQL用户的基本信息,包括用户名、密码等。可以使用以下命令…

基于单片机的汽车智能仪表的设计

基于单片机的汽车智能仪表的设计 摘要:汽车的汽车系统。速度测量以及调速是我们这次的设计所要研究的对象,本次设计的基础核心的模块就是单片机,其应用的核心的控制单元就是stc89c52单片机,用到的测速模块是霍尔传感器&#xff0c…

CPU的执行流程

CPU的执行流程 取指令(Instruction Fetch):CPU 从程序存储器(通常是内存)中获取要执行的下一条指令。这个过程包括以下步骤: CPU 从程序计数器(Program Counter,PC)中获…

chromium线程模型(1)-普通线程实现(ui和io线程)

通过chromium 官方文档,线程和任务一节我们可以知道 ,chromium有两类线程,一类是普通线程,最典型的就是io线程和ui线程。 另一类是 线程池线程。 今天我们先分析普通线程的实现,下一篇文章分析线程池的实现。&#xff…

WPF列表性能提高技术

WPF列表性能提高技术 WPF数据绑定系统不仅需要绑定功能,还需要能够处理大量数据而不会降低显示速度和消耗大量内存,WPF提供了相关的控件以提高性能,所有继承自ItemsControl的控件都支持该技术。 虚拟化 UI虚拟化是列表仅仅为当前显示项创建…

2023年危险化学品经营单位主要负责人证考试题库及危险化学品经营单位主要负责人试题解析

题库来源:安全生产模拟考试一点通公众号小程序 2023年危险化学品经营单位主要负责人证考试题库及危险化学品经营单位主要负责人试题解析是安全生产模拟考试一点通结合(安监局)特种作业人员操作证考试大纲和(质检局)特…

接口测试及常用接口测试工具

首先,什么是接口呢? 接口一般来说有两种,一种是程序内部的接口,一种是系统对外的接口。 系统对外的接口:比如你要从别的网站或服务器上获取资源或信息,别人肯定不会把数据库共享给你,他只能给你…

dbeaver 插入别名设置禁用

1,前提 最近换了一个数据库连接工具,初次使用,非常别扭。 2,问题 首先遇到的第一个问题是 每次输入from table时,后面就会自动添加一个表别名 tt,然后语句就变成这样 from table tt ,所以每次…

四维曲面如何画?matlab

clc; clear all [theta,phi]meshgrid(linspace(0,pi,50),linspace(0,2*pi,50)); zcos(theta); xsin(theta).*cos(phi); ysin(theta).*sin(phi); f-1*((x.*y).2(y.*z).2(z.*x).^2); surf(sin(theta).*cos(phi).*f,sin(theta).*sin(phi).*f,cos(theta).*f,f) 结果

Maven系列第2篇:安装、配置、mvn运行过程详解

maven系列目标:从入门开始开始掌握一个高级开发所需要的maven技能。 这是maven系列第2篇。 本文主要内容 linux中安装maven window中安装maven mvn命令运行的原理 maven配置设置 本篇环境 jdk1.8 maven3.6.2 我们要写java代码,需要安装jdk&…