超级会员免费看
这篇博客介绍了如何解决华为在线开发者(OD)机试中的一道问题——找到包含特定整数数组的所有元素的矩阵子矩阵的最小宽度。文章提供详细的题目描述、输入输出说明及C++代码实现。通过实例解析，帮助读者理解和掌握解决此类问题的方法。
最小矩阵宽度
前言：本专栏将持续更新互联网大厂机试真题，并进行详细的分析与解答，包含完整的代码实现，希望可以帮助到正在努力的你。关于大厂机试流程、面经、面试指导等，如有任何疑问，欢迎联系我，wechat：steven_moda；email：nansun0903@163.com；备注：CSDN。
题目描述
给定一个矩阵，包含 N * M 个整数，和一个包含 K 个整数的数组。现在要求在这个矩阵中找一个宽度最小的子矩阵，要求子矩阵包含数组中所有的整数。
输入描述
第一行输入两个正整数 N，M，表示矩阵大小。
接下来 N 行 M 列表示矩阵内容。
下一行包含一个正整数 K。
下一行包含 K 个整数，表示所需包含的数组，K 个整数可能存在重复数字。
所有输入数据小于1000。
订阅专栏 解锁全文
扫一扫
97
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
