【华为OD】C卷真题 200分：最小矩阵宽度 C/C++代码实现[思路+代码]

华为OD真题：最小矩阵宽度问题 C/C++解决方案
已于 2024-03-23 11:37:11 修改
阅读量177 收藏
点赞数 1
CC 4.0 BY-SA版权
文章标签： 算法 python 数据结构 华为od c++ java c语言
于 2024-03-22 20:32:00 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/mars1199/article/details/136951216
该博客介绍了华为在线开发者（OD）考试中的一道C卷真题，要求找到包含特定整数数组所有元素的矩阵子区域，并使这个子区域的宽度最小。博客提供了Python、JavaScript和Java三种语言的代码实现，以及题目描述、输入输出格式和示例。

python\JS\java代码：

【华为OD】C卷真题 200分：最小矩阵宽度 python代码实现[思路+代码]-优快云博客

【华为OD】C卷真题 200分：最小矩阵宽度 JavaScript代码实现[思路+代码]-优快云博客 

【华为OD】C卷真题 200分：最小矩阵宽度 Java代码实现[思路+代码]-优快云博客 

 题目描述：

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

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

输入描述:

第一行输入两个正整数N，M，表示矩阵大小。
接下来N行M列表示矩阵内容。
下一行包含一个正整数K。
下一行包含K个整数，表示所需包含的数组，K个整数可能存在重复数
了解本专栏 订阅专栏 解锁全文
华为OD机试用 go 实现 -【最小矩阵宽度 | 200分】
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
02-07 350
参加华为od机试，一定要注意不要完全背诵代码，需要理解之后模仿写出，通过率才会高。现在要求在这个矩阵中找一个宽度最小的子矩阵，要求子矩阵包含数组中所有的整数。矩阵第 0、3 列包含了 1、2、3，矩阵第 3、4 列包含了 1、2、3。下一行包含 K 个整数，表示所需包含的数组，K 个整数可能存在重复数字。输出包含一个整数，表示满足要求子矩阵的最小宽度，若找不到，输出-1。给定一个矩阵，包含 N*M 个整数，和一个包含 K 个整数的数组。矩阵第 1、2、3、4、5 列包含了 1、1、4。
最小矩阵宽度
面试高手的博客
12-26 3101
现在要求在这个矩阵中找一个宽度最小的子矩阵，要求子矩阵包含数组中所有的整数。输出包含一个整数，表示满足要求子矩阵的最小宽度，若找不到，输出-1.下一行包含K个整数，表示所需包含的数组，K个整数可能存在重复数字。矩阵第0、3列包含了1、2、3，矩阵第3、4列包含了1、2、3。给定一个矩阵，包含N*M个整数，和一个包含K个整数的数组。第一行输入两个正整数N，M，表示矩阵大小。矩阵第1、2、3、4、5列包含了1、1、4。接下来N行M列表示矩阵内容。所有输入数据小于1000。下一行包含一个正整数K。
【2025华为OD机考真题】- 最小矩阵宽度(C&D卷-200分)（JS版）
最新发布
**My Coding Family**
08-27 755
🔔本文收录于「最新最全华为OD机试真题(JavaScript版)」专栏，手把手带你零基础教学华为OD机试。本题集提供最优题解思路，解题步骤，代码解析，复杂度分析及最优题解源码等，支持多语言题解，助你轻松拿捏OD机考，一举上岸！安利大家关注&&收藏&&订阅！题库正在疯狂收录中，up！up！up！！ 🚫提醒：拒绝一切代考/替考，违法必究！专栏所写题库均精心搜集于互联网，经过精心筛选和整理，结合数位十多年大厂实战经验资深大佬经验所撰，欢迎订阅。    💗订阅福利：一次订阅，可永久免费阅读，提供在线答疑解惑，
【免费题库】华为OD机试C卷 - 最小矩阵宽度（Java 代码＋解析）
m0_66793065的博客
04-22 3111
题目描述 给定一个矩阵，包含 N * M 个整数，和一个包含 K 个整数的数组。 现在要求在这个矩阵中找一个宽度最小的子矩阵，要求子矩阵包含数组中所有的整数。 ## 输入描述 第一行输入两个正整数 N，M，表示矩阵大小。 接下来 N 行 M 列表示矩阵内容。 下一行包含一个正整数 K。 下一行包含 K 个整数，表示所需包含的数组，K 个整数可能存在重复数字。 所有输入数据小于1000。 ## 输出描述 输出包含一个整数，表示满足要求子矩阵的最小宽度，若找不到，输出-1。 ## 用例 输入 2
华为OD机试 - 最小矩阵宽度 - 滑动窗口（Java 2025 C卷 200分）
学Java，找哪吒
11-12 1597
滑动窗口是一种用于在数组或序列中高效地查找连续子集（子数组、子字符串）满足特定条件的算法，通过动态调整窗口的边界来节省计算时间。
华为OD机试 - 最小矩阵宽度 - 滑动窗口（Python/JS/C/C++ 2025 C卷 200分）
学Java，找哪吒
04-04 1187
本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新。给定一个矩阵，包含 N * M 个整数，和一个包含 K 个整数的数组。现在要求在这个矩阵中找一个宽度最小的子矩阵，要求子矩阵包含数组中所有的整数。第一行输入两个正整数 N，M，表示矩阵大小。接下来 N 行 M 列表示矩阵内容。下一行包含一个正整数
【华为OD】C卷真题 200分：最小矩阵宽度 C语言代码实现[思路+代码]
十年以上编程经验的干货分享
03-30 1000
现在要求在这个矩阵中找一个宽度最小的子矩阵，要求子矩阵包含数组中所有的整数。输出包含一个整数，表示满足要求子矩阵的最小宽度，若找不到，输出-1.下一行包含K个整数，表示所需包含的数组，K个整数可能存在重复数字。矩阵第0、3列包含了1、2、3，矩阵第3、4列包含了1、2、3。给定一个矩阵，包含N*M个整数，和一个包含K个整数的数组。示例1输入输出示例仅供调试，后台判题数据一般不包含示例。第一行输入两个正整数N，M，表示矩阵大小。矩阵第1、2、3、4、5列包含了1、1、4。下一行包含一个正整数K。
【华为OD】C卷真题 200分：最小矩阵宽度 JavaScript代码实现[思路+代码]
十年以上编程经验的干货分享
03-23 698
现在要求在这个矩阵中找一个宽度最小的子矩阵，要求子矩阵包含数组中所有的整数。输出包含一个整数，表示满足要求子矩阵的最小宽度，若找不到，输出-1.下一行包含K个整数，表示所需包含的数组，K个整数可能存在重复数字。矩阵第0、3列包含了1、2、3，矩阵第3、4列包含了1、2、3。给定一个矩阵，包含N*M个整数，和一个包含K个整数的数组。示例1输入输出示例仅供调试，后台判题数据一般不包含示例。示例2输入输出示例仅供调试，后台判题数据一般不包含示例。矩阵第1、2、3、4、5列包含了1、1、4。
【华为OD】C卷真题 200分：最小矩阵宽度 Java代码实现[思路+代码]
十年以上编程经验的干货分享
03-22 158
现在要求在这个矩阵中找一个宽度最小的子矩阵，要求子矩阵包含数组中所有的整数。输出包含一个整数，表示满足要求子矩阵的最小宽度，若找不到，输出-1.下一行包含K个整数，表示所需包含的数组，K个整数可能存在重复数字。矩阵第0、3列包含了1、2、3，矩阵第3、4列包含了1、2、3。给定一个矩阵，包含N*M个整数，和一个包含K个整数的数组。示例1输入输出示例仅供调试，后台判题数据一般不包含示例。示例2输入输出示例仅供调试，后台判题数据一般不包含示例。矩阵第1、2、3、4、5列包含了1、1、4。
【华为OD】C卷真题 200分：最小矩阵宽度 python代码实现[思路+代码]
十年以上编程经验的干货分享
02-29 1184
给定一个矩阵，包含N*M个整数，和一个包含K个整数的数组。现在要求在这个矩阵中找一个宽度最小的子矩阵，要求子矩阵包含数组中所有的整数。
2024华为OD机试D卷 - 最小矩阵宽度，包含多种语言解法
2301_78234743的博客
07-06 640
双非本末九硕，研究方向拉胯，投了好几个提前批都是已读不回，求各位大佬看看简历有什么要改进的地方，难道。双非一本鼠鼠想准备秋招，力扣两百题左右（刷了又忘），目前还在实习，但是想跑路全力准备秋招，预期国企或。公司做数字电源芯片，我是嵌入式软件岗7.1号签了合同，今天人事打电话说降薪，降了三分之一，怎么办啊�。本人24届211硕双非本，秋招找的杭州的软件开发，春招没怎么投，现在女朋友在南京工作，异地真是太难熬。岗位base成都，npu相关，965不打卡，150/天笔试（100mins）十道编程题，手写，一半p。
华为OD机试 - 宽度最小的子矩阵 - 滑动窗口（Java 2025 A卷 200分）
学Java，找哪吒
04-01 1096
华为OD机试 2025A卷题库疯狂收录中，刷题。
【华为OD机试考生抽中题 C&D 卷】最小矩阵宽度 | 200分，用 C 编码，速通
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
02-07 484
参加华为 od 机试，一定要注意不要完全背诵代码，需要理解之后模仿写出，通过率才会高。现在要求在这个矩阵中找一个宽度最小的子矩阵，要求子矩阵包含数组中所有的整数。矩阵第 0、3 列包含了 1、2、3，矩阵第 3、4 列包含了 1、2、3。下一行包含 K 个整数，表示所需包含的数组，K 个整数可能存在重复数字。输出包含一个整数，表示满足要求子矩阵的最小宽度，若找不到，输出-1。给定一个矩阵，包含 N*M 个整数，和一个包含 K 个整数的数组。矩阵第 1、2、3、4、5 列包含了 1、1、4。
最小矩阵宽度(JAVA&Python&C++&JS题解)
shrgegrb的博客
04-09 420
最小矩阵宽度【算法案例精选】(JAVA&Python&C++&JS题解) 给定一个矩阵，包含N*M个整数，和一个包含K个整数的数组。 现在要求在这个矩阵中找一个宽度最小的子矩阵，要求子矩阵包含数组中所有的整数。
【华为OD机试真题 Java语言】464、 宽度最小的子矩阵、最小矩阵宽度 | 机试真题+思路参考+代码解析（最新C卷抽中）（本题100%）
KJ.JK
01-11 1086
题目描述 >给定一个矩阵，包含N*M个整数，和一个包含K个整数的数组，现在要求在这个矩阵中找一个宽度最小的子矩阵，要求子矩阵包含数组中所有的整数
最小矩阵宽度（滑动窗口算法-Java&Python&C++&JS实现）
一键难忘的博客
02-10 5300
使用滑动窗口的方法，维护一个窗口，在窗口中包含数组中所有的数字。现在要求在这个矩阵中找一个宽度最小的子矩阵，要求子矩阵包含数组中所有的整数。输出包含一个整数，表示满足要求子矩阵的最小宽度，若找不到，输出-1.下一行包含K个整数，表示所需包含的数组，K个整数可能存在重复数字。矩阵第0、3列包含了1、2、3，矩阵第3、4列包含了1、2、3。给定一个矩阵，包含N*M个整数，和一个包含K个整数的数组。遍历矩阵，记录数组中每个数字在矩阵中出现的列索引。矩阵第1、2、3、4、5列包含了1、1、4。
华为OD机试 Python -最小矩阵宽度
2401_83040099的博客
03-23 140
给定一个矩阵，包含 N * M 个整数，和一个包含 K 个整数的数组。现在要求在这个矩阵中找一个宽度最小的子矩阵，要求子矩阵包含数组中所有的整数。
【2024年华为OD机试】 (C卷,200分)- 最小矩阵宽度（JavaScript&Java & Python&C/C++）
嵌入式技术开发
02-09 731
这段代码通过滑动窗口的方法，有效地找到了包含目标数组所有元素的最小子矩阵。代码的逻辑清晰，注释详细，便于理解和维护。这段代码通过滑动窗口的方法，高效地找到了包含目标数组所有元素的最小子矩阵。代码逻辑清晰，注释详细，便于理解和维护。该代码通过滑动窗口的方式，寻找矩阵中能够覆盖目标数组所有元素的最小子矩阵。通过维护cnts数组和total变量，能够高效地判断当前子矩阵是否满足条件，并在满足条件时尝试缩小子矩阵的宽度，以找到最小的子矩阵。
华为OD C卷算法题库精选150道含多真题
该“华为OD刷题C卷-部分题库150多道.zip”压缩包中包含的题目属于华为OD机试C卷的典型题型集合，涵盖了从基础到中高级难度的算法与编程问题，适用于准备参与华为OD技术笔试的开发者进行系统性训练。文件名称列表中的...
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

五木大大

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值