华为OD机试真题-最小矩阵宽度-2023年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

相关推荐
野生技术架构师6 分钟前
1000+ Java面试题知识图谱:从基础语法到分布式架构的完整拓扑
java·面试
步行cgn6 分钟前
Spring 底层如何创建对象:反射机制与实例化策略
java·后端·spring
Logic10122 分钟前
C语言/数据结构位运算题解:异或XOR找出流水线上的“独特零件编号“——只出现一次的数字
c语言·数据结构·数组·位运算·时间复杂度·算法题·异或性质
山下梅子酒22526 分钟前
洛谷-入门-B2043
c语言
何以解忧,唯有..32 分钟前
Redis 过期事件监听:原理与实战
java
智购无人售货机厂家42 分钟前
2026自动售货机品类拓展逻辑:从饮料零食到鲜食药品文创的工程实践~YH
服务器·人工智能·单片机·线性代数·矩阵
风中的小熊生气43 分钟前
Spring Boot 面试知识(二):分层、IoC、异常、配置与 Redis
java·springboot
泡茶喝茶写代码43 分钟前
量化数据开发实战系列(第 25 篇):基金基础接口实战:基金列表、ETF-LOF 分类、基金概况、净值数据
java·数据库·人工智能·python·mysql
shehuiyuelaiyuehao1 小时前
算法46,分治快排,排序数组
java·算法·排序算法·排序
野生技术架构师2 小时前
1200 道 JAVA 面试题(各大企业常见面试题及答案)
java·开发语言