2024年华为OD机试真题-最小矩阵宽度-Python-OD统一考试(C卷)

题目描述:

给定一个矩阵,包含N*M个整数,和一个包含K个整数的数组。

现在要求在这个矩阵中找一个宽度最小的子矩阵,要求子矩阵包含数组中所有的整数。

输入描述:

第一行输入两个正整数N,M,表示矩阵大小。
接下来N行M列表示矩阵内容。
下一行包含一个正整数K。
下一行包含K个整数,表示所需包含的数组,K个整数可能存在重复数字
所有输入数据小于1000。

输出描述:

输出包含一个整数,表示满足要求子矩阵的最小宽度,若找不到,输出-1.

补充说明:

示例1

输入:

2 5
1 2 2 3 1
2 3 2 3 2
3
1 2 3
输出:

2
说明:

矩阵第0、3列包含了1、2、3,矩阵第3、4列包含了1、2、3

示例2

输入:

2 5
1 2 2 3 1
1 3 2 3 4
3
1 1 4
输出:

5
说明:

矩阵第1、2、3、4、5列包含了1、1、4

import sysn, m = map(int, input().split())  
matrix = [l

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

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

相关文章

常用的Python内置函数

目录 1. getattr() 函数: 2. setattr() 函数: 3. id():返回对象的唯一标识符(内存地址)。 4. type():返回对象的类型。 5. isinstance(obj, classinfo):判断对象是否是某种类型或其子类的实例。 6. issubclass(class1, class2):判断一个类是否是另一个类的子类。 …

nginx基础知识

nginx基础知识 Nginx是一款开源的高性能HTTP和反向代理服务器,也用于邮件代理服务器。其特点包括处理高并发连接的能力、低内存占用、以及异步事件驱动的架构。 Nginx的配置文件(通常位于/etc/nginx/nginx.conf)是其核心,它允许管…

【C语言】青蛙跳台阶问题

题目:一只青蛙一次可以跳上1级台阶,也可以跳上2级台阶。现求该青蛙跳上一个 n 级的台阶总共有多少种跳法。 题目分析: 当 n 等于 1 时,青蛙只能跳一级台阶到达,因此只有一种跳法,直接返回 1。当 n 等于 2 时…

【Android】App通信基础架构相关类源码解析

应用通信基础架构相关类源码解析 这里主要对Android App开发时,常用到的一些通信基础类进行一下源码的简单分析,包括: Handler:处理器,与某个Looper(一个线程对应一个Looper)进行关联。用于接…

最少按键次数

题目描述 给你一个字符串 s,由小写英文字母组成。 电话键盘上的按键与 不同 小写英文字母集合相映射,可以通过按压按键来组成单词。例如,按键 2 对应 ["a","b","c"],我们需要按一次键来输入 &quo…

restic备份

restic 1. restic简介 Restic 是一款 GO 语言开发的开源免费且快速、高效和安全的跨平台备份工具。Restic 使用加密技术来保证你的数据安全性和完整性,可以将本地数据加密后传输到指定的存储。 Restic 同样支持增量备份,可随时备份和恢复备份。Restic 支…

【javaWeb 原理篇】底层实现原理(快速学习配置原理,Bean管理)

Spring底层 配置优先级Bean管理获取beanBean的作用域第三方Bean SpringBoot原理起步依赖自动配置自动配置的原理自定义starter 配置优先级 Spring中的配置文件如果配置了相同的内容则根据配置优先级进行配置: application.properties>application.yml>application.yaml …

Shiro

java项目Shiro、SpringSecurity、Sa-Token如何选择? - 知乎 (zhihu.com) Shiro、SpringSecurity、Sa-Token都是Java常用的安全框架 1)Spring Security是基于Spring的身份认证(Authentication)和用户授权(Authorization) 框架,提供了一套Web应…

用Python+OpenCV截取视频中所有含有字幕的画面

1、需求背景 有的视频文件的字幕已经压制到了视频的图像中,不能单独提取出字幕文件。网上的 “提取视频字幕” 网站多为提取视频中的字幕文件,而非识别视频图像中的字幕。少数通过OCR技术识别画面中字幕的工具需要在线运行、运行速度较慢,或…

算法训练营第31天|LeetCode 455.分发饼干 376.摆动序列 53.最大子序列和

LeetCode 455.分发饼干 题目链接&#xff1a; LeetCode 455.分发饼干 解题思路&#xff1a; 从孩子小到大&#xff0c;找到最小能满足孩子的饼干&#xff0c;之后看最多能满足几个孩子。 代码&#xff1a; class Solution { public:int findContentChildren(vector<in…

蓝桥杯练习笔记(十八)

蓝桥杯练习笔记&#xff08;十八&#xff09; 一、用辅助栈来优化递归深度过大的问题 输入示例 0000100010000001101010101001001100000011 0101111001111101110111100000101010011111 1000010000011101010110000000001011010100 0110101010110000000101100100000101001001 0…

新增用户信息应该考虑什么?

前置数据校验 1. 用户的信息的合法性&#xff0c;如手机号&#xff0c;邮箱等jsr303检验 2. 用户数据脱敏处理&#xff0c;如密码 3. 短信验证码验证 &#xff08;随机数生成 redis 短信服务&#xff09; 4. 用户信息的账号唯一性校验 5. 给用户授权&#xff0c;如角色或其它…

QT打包生成.exe可执行文件

QT打包生成.exe可执行文件 程序运行图标如何设置快捷方式显示图标QT打包成可执行文件将可执行文件打包成安装包程序运行图标 如何生成如下图标? 首先将你的图标(ico文件)放入当前工程目录,即含有.pro文件的同级目录 右击项目,选择ADD New,选择Qt Resource File, 这是一个…

吴恩达2022机器学习专项课程(一) 5.7 检测梯度下降是否收敛

问题预览/关键词 什么是梯度下降收敛&#xff1f;哪些方法可以检测梯度下降是否收敛&#xff1f;什么是学习曲线&#xff1f;曲线上升代表什么&#xff1f;什么原因造成的&#xff1f;如何检测梯度下降是否收敛&#xff1f;多少次迭代&#xff0c;梯度下降会收敛&#xff1f;什…

C++:初步接触C++(2)

hello&#xff0c;各位小伙伴&#xff0c;本篇文章跟大家一起学习C&#xff0c;感谢大家对我上一篇的支持&#xff0c;如有什么问题&#xff0c;还请多多指教 &#xff01; 文章目录 内联函数1.概念2.特性 auto关键字1.auto简介2.auto的使用细则3.auto不能推导的场景 基于范围…

算法刷题记录 Day40

算法刷题记录 Day40 Date: 2024.04.06 kamma 56. 多重背包 #include<bits/stdc.h> using namespace std;int main(){int n, c;while(cin>>c>>n){vector<int> weights(n, 0);vector<int> values(n, 0);vector<int> knums(n, 0);for(int …

一文掌握python面向对象

面向对象编程(Object-Oriented Programming,简称OOP)是一种重要的编程范式,它将现实世界的问题抽象成类和对象,通过封装、继承和多态等特性实现程序设计的模块化与灵活性。Python作为一门支持OOP的高级语言,其面向对象的特性使得代码更加简洁、易读且易于维护。本文旨在全…

RTThread studio 驱动开发

rtthread 驱动使用的两种情况 rtthread studio 自动生成 由 RT Thread Studio 自动生成&#xff0c;无需修改任何文件或者简单定义几个宏即可直接使用的驱动&#xff0c;如 GPIO&#xff0c;UART&#xff0c;I2C&#xff0c;SPI&#xff0c;SDIO 和 ETH 等。 使用 RT-Thread S…

Python - 基础知识

变量 语法&#xff1a; a 10 #意思是创建一个a变量&#xff0c;把10存放到a变量中。 #这里说明一下&#xff0c;#在Python中是是注释符 print(a) #print是打印函数 变量是一个可以发生改变的量&#xff0c;变量是用来区分不同数据的&#xff0c;可以指向一个内存空间&…

如何定位和优化程序CPU、内存等性能之巅

如何定位和优化程序CPU、内存等性能之巅 摘要 性能优化指在不影响系统运行正确性的前提下&#xff0c;使之运行得更快&#xff0c;完成特定功能所需的时间更短&#xff0c;或拥有更强大的服务能力。本文将介绍性能优化的基本概念以及如何定位和优化程序中的CPU、内存和IO瓶颈…