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

已于 2024-04-15 22:08:31 修改
阅读量1.2k 收藏 9
点赞数 9
分类专栏： 华为OD机试D卷+在线刷题（C++/Java/JS/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 &答疑服务

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

OJ权限获取可以在购买专栏后访问网站：首页 - CodeFun2000

题目描述

给定一个矩阵，包含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
</
了解本专栏 订阅专栏 解锁全文 超级会员免费看
塔子哥学算法
关注
  • 9
    点赞
  • 踩
  • 9
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
订阅专栏
华为OD机试Java - 最小矩阵宽度
qq_40642440的博客
03-08 86
给定一个矩阵，包含 N * M 个整数，和一个包含 K 个整数的数组。现在要求在这个矩阵中找一个宽度最小的子矩阵，要求子矩阵包含数组中所有的整数。
2024年华为OD机试真题- 最小矩阵宽度-(C++/Java/python)-OD统一考试（C卷D卷）
dijkstra2023的博客
07-04 169
给定一个矩阵，包含 N * M 个整数，和一个包含 K 个整数的数组。 现在要求在这个矩阵中找一个宽度最小的子矩阵，要求子矩阵包含数组中所有的整数。第一行输入两个正整数 N，M，表示矩阵大小。 接下来 N 行 M 列表示矩阵内容。 下一行包含一个正整数 K。
给定一个有N*M的整形矩阵matrix和一个整数k，matrix的每一行和每一列都是排好序的。实现一个函数，判断k是否在matrix中。
WormholeStack
06-18 1504
题目描述 给定一个有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，
JAVA找出宽度最小子矩阵_AcWing 1452. 寻找矩阵的极小值-Java
weixin_31613447的博客
02-28 461
// The query API is defined in the parent class Getvalue:// int query(int x, int y);// return int means matrix[x][y].class Solution extends Getvalue {public int[] getMinimumValue(int n) {int lo = 0, ...
【华为OD机试】2024年真题C&D卷（python）-宽度最小的子矩阵
u014481728的博客
01-26 233
【华为OD机试】2024年真题C&D卷（python）-宽度最小的子矩阵：给定一个矩阵，包含N*M个整数，和一个包含K个整数的数组现在要求在这个矩阵中找一个宽度最小的子矩阵，要求子矩阵包含数组中所有的整数。
最小矩阵宽度【华为OD机试】(JAVA&Python&C++&JS题解)
shrgegrb的博客
04-09 278
最小矩阵宽度【华为OD机试】(JAVA&Python&C++&JS题解) 给定一个矩阵，包含N*M个整数，和一个包含K个整数的数组。 现在要求在这个矩阵中找一个宽度最小的子矩阵，要求子矩阵包含数组中所有的整数。
华为OD笔试机试 - 最小矩阵宽度 (python/c++/java 2024年C卷D卷真题算法)
最新发布
Run
08-14 281
现在要求在这个矩阵中找一个宽度最小的子矩阵，要求子矩阵包含数组中所有的整数。下一行包含 K 个整数，表示所需包含的数组，K 个整数可能存在重复数字。给定一个矩阵，包含 N * M 个整数，和一个包含 K 个整数的数组。输出包含一个整数，表示满足要求子矩阵的最小宽度，若找不到，输出-1。说明 矩阵第0、3列包含了1，2，3，矩阵第3，4列包含了1，2，3。说明 矩阵第1、2、3、4、5列包含了1、1、4。第一行输入两个正整数 N，M，表示矩阵大小。下一行包含一个正整数 K。所有输入数据小于1000。
【华为OD机试真题】2024年C卷（c++）-宽度最小的子矩阵
u014481728的博客
02-23 240
【华为OD机试真题】2024年C卷（c++）-宽度最小的子矩阵：给定一个矩阵，包含N*M个整数，和一个包含K个整数的数组现在要求在这个矩阵中找一个宽度最小的子矩阵，要求子矩阵包含数组中所有的整数。下一行包含K个整数，表示所需包含的数组，K个整数可能存在重复数字。输出包含一个整数，表示满足要求子矩阵的最小宽度，若找不到，输出-1。
2024华为OD机试真题-最小矩阵宽度-(C++/Java/Python)-C卷D卷-200分
goldarmour的博客
02-02 670
给定一个矩阵，包含 N * M 个整数，和一个包含 K 个整数的数组。 现在要求在这个矩阵中找一个宽度最小的子矩阵，要求子矩阵包含数组中所有的整数。第一行输入两个正整数 N，M，表示矩阵大小。 接下来 N 行 M 列表示矩阵内容。 下一行包含一个正整数 K。
华为OD机试 - 最小矩阵宽度（Java & JS & Python & C & C++）.html
04-20
华为OD机试 - 最小矩阵宽度（Java & JS & Python & C & C++）.html
华为OD机试C卷- 最小矩阵宽度（Java & JS & Python & C）.md-私信看全套OD代码及解析
06-10
### 华为OD机试C卷 - 最小矩阵宽度（多语言实现） #### 题目背景 在软件开发和算法设计领域，处理二维数组（矩阵）的问题是常见且重要的。此类问题通常涉及查找特定模式或计算特定结果，对算法效率有较高要求。本...
华为OD机试C卷- 螺旋数字矩阵（Java & JS & Python & C）.md- 免费看解析和代码
05-26
私信博主获取三天体验卡，免费看所有华为OD真题、考试报告、手撕代码、面试记录
华为OD机试C卷- 矩阵匹配（Java & JS & Python & C）.md-私信看全套OD代码及解析
06-09
### 华为OD机试C卷 - 矩阵匹配问题详解 #### 题目背景 本题目属于算法竞赛类题目，主要考察的是数据结构和算法设计能力。题目要求从一个N*M（N≤M）的矩阵中选出N个数，其中任意两个数字不能在同一行或同一列，并...
华为OD机试C卷- 最大矩阵和（Java & JS & Python & C）.md-私信看全套OD代码及解析
06-10
### 华为OD机试C卷 - 最大矩阵和题目详解 #### 题目背景与概述 在软件开发和算法设计领域，特别是在面试或竞赛环境中，常常会遇到需要高效解决矩阵运算的问题。华为OD机试C卷中的“最大矩阵和”题目是一个典型的二...
【免费题库】华为OD机试 - 最大矩阵和（Java & JS & Python & C & C++）.html
04-19
【免费题库】华为OD机试 - 最大矩阵和（Java & JS & Python & C & C++）.html
(D卷,200分)- 最小矩阵宽度（Java & JS & Python & C）.png
06-17
华为OD正版题库，CD卷，2024原题库。超低价可下载包含多种代码和解析，不用购买高价的专栏，任何问题可私信
华为OD机试D卷C卷 - 最小矩阵宽度（Java & Python& JS & C++ & C ）
算法大师，励志更新全网最全的算法题库！
01-10 2259
给定一个矩阵，包含 N * M 个整数，和一个包含 K 个整数的数组。 现在要求在这个矩阵中找一个宽度最小的子矩阵，要求子矩阵包含数组中所有的整数。
华为OD机试真题-最小矩阵宽度-2023年OD统一考试（C卷
面试高手的博客
12-26 2654
现在要求在这个矩阵中找一个宽度最小的子矩阵，要求子矩阵包含数组中所有的整数。输出包含一个整数，表示满足要求子矩阵的最小宽度，若找不到，输出-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。
【华为OD】C卷真题 200分：最小矩阵宽度 C/C++代码实现[思路+代码]
十年以上编程经验的干货分享
03-22 71
给定一个矩阵，包含N*M个整数，和一个包含K个整数的数组。现在要求在这个矩阵中找一个宽度最小的子矩阵，要求子矩阵包含数组中所有的整数。
【2023华为od-第三题-查找一个有向网络的头结点和尾结点】全网首发(javascript&ja
01-17
一个有向网络可以看作是一组节点和节点之间的有向边的集合。对于一个有向节点，它的出度代表从该节点发出的边的数量，而入度代表指向该节点的边的数量。 那么，如何找到一个有向网络的头结点和尾结点呢？我们可以采用以下方法： 首先，遍历所有节点，统计每个节点的入度和出度。 然后，找到一个节点，其出度为0且入度为1的节点作为尾结点，即只有一个指向该节点的边，而没有从该节点出发的边。如果有多个满足条件的节点，则选择其中的任意一个作为尾结点。 接着，再次遍历所有节点，找到一个节点，其出度为1且入度为0的节点作为头结点，即只有一个从该节点发出的边，而没有指向该节点的边。同样，如果有多个满足条件的节点，则选择其中的任意一个作为头结点。 最后，返回所找到的头结点和尾结点。 以上就是找到一个有向网络的头结点和尾结点的方法。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

塔子哥学算法

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

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

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

打赏作者

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

抵扣说明：

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

余额充值