【2023华为od-C卷-第三题-最小矩阵宽度】全网首发 100%通过率（JavaScript&Java&Python&C++）

已于 2024-12-03 19:30:06 修改
阅读量1.4k 收藏 9
点赞数 9
分类专栏： 华为OD机试E卷+在线刷题（C++/Java/Py） 文章标签： 华为od c语言 矩阵
于 2023-12-23 11:50:11 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_73659489/article/details/135166691
版权
这篇博客介绍了如何解决华为在线挑战赛（OD）中的一道题目，涉及寻找矩阵中包含特定整数数组的最小子矩阵宽度。文章提供了哈希表和双指针的思路，分别讨论了n=1和n>1的情况，并给出了C++, Java, Python, JavaScript四种语言的实现代码。" 72937937,5729920,微信小程序动态设置页面标题实战,"['微信小程序', '前端开发', '页面构建']
摘要由CSDN通过智能技术生成

本题已有网友报告代码100%通过率

OJ &答疑服务

购买任意专栏，即可私信博主，获取答疑/辅导服务

题目描述

给定一个矩阵，包含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

了解本专栏 订阅专栏 解锁全文 超级会员免费看
【华为OD机试】2024年真题C&D卷（python）-宽度最小的子矩阵
u014481728的博客
01-26 371
【华为OD机试】2024年真题C&D卷（python）-宽度最小的子矩阵：给定一个矩阵，包含N*M个整数，和一个包含K个整数的数组现在要求在这个矩阵中找一个宽度最小的子矩阵，要求子矩阵包含数组中所有的整数。
2024华为OD机试真题-最小矩阵宽度-(C++/Java/Python)-C卷D卷-200分
goldarmour的博客
02-02 784
给定一个矩阵，包含 N * M 个整数，和一个包含 K 个整数的数组。 现在要求在这个矩阵中找一个宽度最小的子矩阵，要求子矩阵包含数组中所有的整数。第一行输入两个正整数 N，M，表示矩阵大小。 接下来 N 行 M 列表示矩阵内容。 下一行包含一个正整数 K。
华为OD机试真题-最小矩阵宽度-2023年OD统一考试（C卷
面试高手的博客
12-26 2930
现在要求在这个矩阵中找一个宽度最小的子矩阵，要求子矩阵包含数组中所有的整数。输出包含一个整数，表示满足要求子矩阵的最小宽度，若找不到，输出-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。
【2024华为OD机试C卷】464、 宽度最小的子矩阵、最小矩阵宽度 | 机试真题+思路参考+代码解析（C语言、C++、Java、Py、JS）
KJ.JK
01-20 1203
题目描述 >给定一个矩阵，包含N*M个整数，和一个包含K个整数的数组，现在要求在这个矩阵中找一个宽度最小的子矩阵，要求子矩阵包含数组中所有的整数
华为OD机试D卷C卷 - 最小矩阵宽度（Java题解）
算法大师！
01-11 155
2023年11月份，华为官方已经将 华为OD机考：OD统一考试（A卷 / B卷）切换到 OD统一考试（C卷）和 OD统一考试（D卷）。
【2023华为od-C卷-第三题-加密算法】全网首发100%通过率（JavaScript&Java&Python&C++）
m0_73659489的博客
12-23 1667
3.需要按明文串的数字顺序在密码本里找到同样的数字串，密码本里的数字串是由相邻的单元格数字组成，上下和左右是相邻的，注意:对角线不相邻，同一个单元格的数字不能重复使用。:一个很显然的方式就是枚举所有坐标(x , y)，然后从(x , y)开始往四周dfs搜索，递归条件是路径的每一步需要和序列的数字进行匹配。其次，为了保证整体字典序最小，我们在dfs的过程中，要保持一个"上 左 下 右"的顺序进行搜索。这个题目里需要输出的是0 0 0 1 而不是1 0 1 1。明文:“0 3”,密文:“0 1 1 1”
【2023华为od-C卷-第二题-田地最小覆盖】100%通过率（JavaScript&Java&python&C++）
m0_73659489的博客
12-15 1799
从前有个村庄，村民喜欢在田地上插上各种小旗子，旗子上写满了各种不同的数字，村民决定将覆盖相同数字的最小矩阵的土地分配给村民，请问此次分配土地，村民最大会分配多少土地。分别表示最小的横坐标，最大的横坐标，最小的纵坐标，最大的纵坐标，那么对于当前的数值，所能组成的最大矩形面积为。，存到一个数组中，这样我们遍历哈希表的时候，就可以获得某个数值对应的所有坐标的信息，我们维护四个变量。输出需要分配的土地面积，既包含相同数字旗子的最小矩阵中的最大面积。第一行输入m和n，m表示土地长，n表示土地宽。
【2023华为od-第三题-矩阵匹配】100%通过率（JavaScript&Java&Python&C++）
m0_73659489的博客
12-19 2009
我们虽然保证了选出来的数一定是第K大的，那我们怎么保证一定有K-1个比这个数大的数能被选出来。由于我们选出来的是最小的第K大，那么如果他不能满足，比他大的肯定也不能满足。N*M的矩阵中可以选出M!对于二分出来的mid，把矩阵中小于二分出来的答案的，行向列连边跑二分图匹配，看看匹配数是否大于n-k+1。从一个N*M (N
【2023华为od-C卷-第一题-螺旋数组矩阵】100%通过率（JavaScript&Java&Python&C++）
m0_73659489的博客
12-23 1341
在一个循环中，我们不断地将数字填入矩阵，并将数字加一。然后，我们根据新的方向更新 x 和 y 的值。仔细思考，这样可以完成顺时针的填充。最后，我们打印出填充好的矩阵。每一行的数字之间用空格分隔，然后将数字转换为字符串，按行输出。)，从左上角的1开始，按照顺时针螺旋向内写方式，依次写出2,3…，它们分别表示在二维平面上向右、下、左、上移动时，x 和 y 坐标的变化量。疫情期间，小明隔离在家，百无聊赖，在纸上写数字玩。来表示当前的移动方向，初始值为0，表示向右。输入一行，两个整数，空格隔开，依次表示n、m。
华为OD机试 - 最小矩阵宽度（Python、Java、C++、Javascript）
A_D_I_D_A_S的博客
02-20 127
给定一个矩阵，包含 N * M 个整数，和一个包含 K 个整数的数组。现在要求在这个矩阵中找一个宽度最小的子矩阵，要求子矩阵包含数组中所有的整数。
华为OD机试用 go 实现 -【最小矩阵宽度 | 200分】
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
02-07 259
参加华为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。
最小矩阵宽度【华为OD机试】(JAVA&Python&C++&JS题解)
shrgegrb的博客
04-09 336
最小矩阵宽度【华为OD机试】(JAVA&Python&C++&JS题解) 给定一个矩阵，包含N*M个整数，和一个包含K个整数的数组。 现在要求在这个矩阵中找一个宽度最小的子矩阵，要求子矩阵包含数组中所有的整数。
【华为OD机试真题】2024年C卷（c++）-宽度最小的子矩阵
u014481728的博客
02-23 366
【华为OD机试真题】2024年C卷（c++）-宽度最小的子矩阵：给定一个矩阵，包含N*M个整数，和一个包含K个整数的数组现在要求在这个矩阵中找一个宽度最小的子矩阵，要求子矩阵包含数组中所有的整数。下一行包含K个整数，表示所需包含的数组，K个整数可能存在重复数字。输出包含一个整数，表示满足要求子矩阵的最小宽度，若找不到，输出-1。
华为OD机试D卷C卷 - 最小矩阵宽度（Java & Python& JS & C++ & C ）
算法大师！
01-10 2598
给定一个矩阵，包含 N * M 个整数，和一个包含 K 个整数的数组。 现在要求在这个矩阵中找一个宽度最小的子矩阵，要求子矩阵包含数组中所有的整数。
【华为OD】C卷真题 200分：最小矩阵宽度 C/C++代码实现[思路+代码]
十年以上编程经验的干货分享
03-22 116
给定一个矩阵，包含N*M个整数，和一个包含K个整数的数组。现在要求在这个矩阵中找一个宽度最小的子矩阵，要求子矩阵包含数组中所有的整数。
矩阵 matrix
liankewei的博客
09-01 847
 矩阵 matrix 题目描述 给定一个n∗m的矩阵，矩阵中的每个元素aijaij为正整数。 接下来规定： 1.合法的路径初始从矩阵左上角出发，每次只能向右或向下走，终点为右下角。 2.路径经过的n+m−1个格子中的元素为A1,A2…A(n+m−1)，Aavg为Ai的平均数，路径的V值为： (n+m−1)n+m−1∑i=1(Ai−Aavg)2 求V值最小的合法路径。输出V值即可，有多组测试数据...
给定一个有N*M的整形矩阵matrix和一个整数k，matrix的每一行和每一列都是排好序的。实现一个函数，判断k是否在matrix中。
WormholeStack
06-18 1549
题目描述 给定一个有N*M的整形矩阵matrix和一个整数k，matrix的每一行和每一列都是排好序的。实现一个函数，判断k是否在matrix中。 要求时间复杂度o（M+N）空间复杂度o（1） 例如： 0 1 2 5 2 3 4 7 4 4 4 8 5 7 7 9 如果k为7则返回true；如果k为6则返回false 实现思路 定义右上角的元素坐标为（l，r） 因为该矩阵每一行每一列都有序，所以我们判断经过 具体解释如下： 0 1 2 5 2 3 4 7 4 4 4 8 5 7 7 9 当前（l，
华为OD机试Java - 最小矩阵宽度
qq_40642440的博客
03-08 132
给定一个矩阵，包含 N * M 个整数，和一个包含 K 个整数的数组。现在要求在这个矩阵中找一个宽度最小的子矩阵，要求子矩阵包含数组中所有的整数。
华为OD- 最小矩阵宽度-2024年OD（D卷）
最新发布
蜗牛快快快快跑的博客
12-23 30
题目描述 给定一个矩阵，包含 N * M 个整数，和一个包含 K 个整数的数组。 现在要求在这个矩阵中找一个宽度最小的子矩阵，要求子矩阵包含数组中所有的整数。 输入描述 第一行输入两个正整数 N，M，表示矩阵大小。 接下来 N 行 M 列表示矩阵内容。 下一行包含一个正整数 K。 下一行包含 K 个整数，表示所需包含的数组，K 个整数可能存在重复数字。 所有输入数据小于1000。 输出描述 输出包含一个整数，表示满足要求子矩阵的最小宽度，若找不到，输出-1。 解题思路 问
【2023华为od-第三题-查找一个有向网络的头结点和尾结点】全网首发(javascript&ja
01-17
一个有向网络可以看作是一组节点和节点之间的有向边的集合。对于一个有向节点，它的出度代表从该节点发出的边的数量，而入度代表指向该节点的边的数量。 那么，如何找到一个有向网络的头结点和尾结点呢？...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

塔子哥学算法

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

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

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

打赏作者

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

抵扣说明：

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

余额充值