当前位置: 首页 > news >正文

华为OD机试 - 最小矩阵宽度(Java JS Python C)

题目描述

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

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

输入描述

第一行输入两个正整数 N,M,表示矩阵大小。

接下来 N 行 M 列表示矩阵内容。

下一行包含一个正整数 K。

下一行包含 K 个整数,表示所需包含的数组,K 个整数可能存在重复数字。

所有输入数据小于1000。

输出描述

输出包含一个整数,表示满足要求子矩阵的最小宽度,若找不到,输出-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
http://www.lryc.cn/news/281198.html

相关文章:

  • 嵌入式linux_C应用学习之API函数
  • 【ubuntu】docker中如何ping其他ip或外网
  • 【Vue3+Ts项目】硅谷甄选 — 品牌管理+平台属性管理+SPU管理+SKU管理
  • 计算机图形学流体模拟 blender 渲染脚本
  • 二分图带权最大匹配-KM算法详解
  • Redis命令 - Sets命令组常用命令
  • DA14531-外设驱动篇-I2C通信应用
  • Git仓库管理笔记
  • [嵌入式软件][入门篇] 搭建在线仿真平台(STM32)
  • 设置5台SSH互免的虚拟机服务器配置
  • 深信服技术认证“SCCA-C”划重点:交付和运维体系
  • xlua源码分析(五) struct类型优化
  • iptables TEE模块测试小记
  • [IDE]vscode显示文件路径
  • facebook广告怎么设置受众人群
  • MySQL夯实之路-MVCC机制深入浅出
  • Java线上问题堆栈排查分析
  • C语言代码 计算1!+2!+3!+4!+5!+6!+7!+8!+9!+10!
  • 【RTOS】快速体验FreeRTOS所有常用API(4)队列
  • 【开题报告】基于SpringBoot的美食制作学习网站的设计设计与实现
  • Rosalind Java|Speeding Up Motif Finding
  • 打印的前后顺序
  • Android Retrofit使用详情
  • 安全加密算法
  • 软件测试|使用matplotlib绘制多种饼图
  • vue3-响应式基础之ref
  • 华为网络设备 通过路由器子接口 Dot1q终结子接口实现跨VLAN通信
  • 代码随想录算法训练48 | 动态规划part09
  • 2024最新适用于 Windows 、Mac 的最佳屏幕录制软件
  • 【Docker】概述与安装