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

已于 2024-03-23 11:36:40 修改
阅读量1.0k 收藏 21
点赞数 23
文章标签： 算法 数据结构 华为od java 开发语言 c语言 python
于 2024-02-29 10:15:39 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/mars1199/article/details/136363555
版权
算法题2024 同时被 2 个专栏收录
358 篇文章 74 订阅 ¥99.90 ¥299.90
订阅专栏
杂谈
805 篇文章 76 订阅
订阅专栏
这是一道华为在线诊断（OD）考试C卷的真题，要求找到包含特定整数数组所有元素的最小子矩阵。文章提供了Python代码实现，通过解析问题并给出解题思路。
摘要由CSDN通过智能技术生成

C++、java、JS代码：

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

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

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

题目描述：

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

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

了解本专栏 订阅专栏 解锁全文
五木大大
关注
专栏目录
订阅专栏
2023华为od机试C卷【宽度最小的子矩阵】Java 实现
MISAYAONE的博客
12-27 1484
给定一个矩阵，包含N*M个整数，和一个包含K个整数的数组现在要求在这个矩阵中找一个宽度最小的子矩阵，要求子矩阵包含数组中所有的整数。
最小矩阵宽度【华为OD机试】(JAVA&Python&C++&JS题解)
shrgegrb的博客
04-09 300
最小矩阵宽度【华为OD机试】(JAVA&Python&C++&JS题解) 给定一个矩阵，包含N*M个整数，和一个包含K个整数的数组。 现在要求在这个矩阵中找一个宽度最小的子矩阵，要求子矩阵包含数组中所有的整数。
给定一个有N*M的整形矩阵matrix和一个整数k，matrix的每一行和每一列都是排好序的。实现一个函数，判断k是否在matrix中。
WormholeStack
06-18 1525
题目描述 给定一个有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-24届看过来，往届应届都可以，是我的心还不够诚嘛！
最新发布
每天多一点干货
07-01 670
求助大家，秋招主攻央国企特别是银行，H3C认可度怎么样啊，主要7月份开始的话，至少得实习到9月末，现。对于本人一直没找到Java相对应的工作，个人Java水平能力也不高，目前已经进厂了，厂里包住不包吃，#华为#各位佬，华为25级秋招已经开始了，黄哥也负责秋招哈，有需要了解流程和部门业务的佬可以私信或者。投了几家提前批顺便投了个实习，6.12投递+测评，6.21一面（技术面），6.27二面（HR面），6。栗栗在线随时咨询啦，哇，各位，最近好难啊，你们赶紧来找栗栗啊、不限经验，不限地域，不限部门，可提供机。
华为OD机试真题-最小矩阵宽度-2023年OD统一考试（C卷
面试高手的博客
12-26 2827
现在要求在这个矩阵中找一个宽度最小的子矩阵，要求子矩阵包含数组中所有的整数。输出包含一个整数，表示满足要求子矩阵的最小宽度，若找不到，输出-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分：最小矩阵宽度 JavaScript代码实现[思路+代码]
十年以上编程经验的干货分享
03-23 584
现在要求在这个矩阵中找一个宽度最小的子矩阵，要求子矩阵包含数组中所有的整数。输出包含一个整数，表示满足要求子矩阵的最小宽度，若找不到，输出-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分：最小矩阵宽度 C语言代码实现[思路+代码]
十年以上编程经验的干货分享
03-30 858
现在要求在这个矩阵中找一个宽度最小的子矩阵，要求子矩阵包含数组中所有的整数。输出包含一个整数，表示满足要求子矩阵的最小宽度，若找不到，输出-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分：最小矩阵宽度 Java代码实现[思路+代码]
十年以上编程经验的干货分享
03-22 73
现在要求在这个矩阵中找一个宽度最小的子矩阵，要求子矩阵包含数组中所有的整数。输出包含一个整数，表示满足要求子矩阵的最小宽度，若找不到，输出-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分：最小矩阵宽度 C/C++代码实现[思路+代码]
十年以上编程经验的干货分享
03-22 91
给定一个矩阵，包含N*M个整数，和一个包含K个整数的数组。现在要求在这个矩阵中找一个宽度最小的子矩阵，要求子矩阵包含数组中所有的整数。
【2024华为OD机试C卷】464、 宽度最小的子矩阵、最小矩阵宽度 | 机试真题+思路参考+代码解析（C语言、C++、Java、Py、JS）
KJ.JK
01-20 1171
题目描述 >给定一个矩阵，包含N*M个整数，和一个包含K个整数的数组，现在要求在这个矩阵中找一个宽度最小的子矩阵，要求子矩阵包含数组中所有的整数
2023华为od机试C卷【宽度最小的子矩阵】C++ 实现
MISAYAONE的博客
01-07 1171
给定一个矩阵，包含N*M个整数，和一个包含K个整数的数组现在要求在这个矩阵中找一个宽度最小的子矩阵，要求子矩阵包含数组中所有的整数。
程序员代码面试指南刷题--第八章.在行列都排好序的矩阵中找指定的数
我不是什么好人
11-18 427
题目描述 给定一个N×MN \times MN×M的整形矩阵matrix和一个整数K, matrix的每一行和每一列都是排好序的。 实现一个函数，判断K是否在matrix中 [要求] 时间复杂度为O(N+M)，额外空间复杂度为O(1)。 输入描述: 第一行有三个整数N, M, K 接下来N行，每行M个整数为输入的矩阵 输出描述: 若K存在于矩阵中输出"Yes"，否则输出"No" 示例1 输入 2 ...
LeetCode精选TOP面试题378.有序矩阵中第 K 小的元素
whtli的博客
01-15 379
给定一个 n x n 矩阵 matrix ，其中每行和每列元素均按升序排序，找到矩阵中第 k 小的元素。 是 排序后 的第 k 小元素，而不是第 k 个 不同 的元素。
给定一个NxM的矩阵A和一个整数K，小Hi希望你能求出其中最大（元素数目最多）的子矩阵，并且该子矩阵中所有元素的和不超过K。
Tinknow324的博客
03-26 2044
最大子矩阵 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 给定一个NxM的矩阵A和一个整数K，小Hi希望你能求出其中最大（元素数目最多）的子矩阵， 并且该子矩阵中所有元素的和不超过K。 输入 第一行包含三个整数N、M和K。 以下N行每行包含M个整数，表示A。 对于40%的数据，1 <= N, M <= 10 对于100%的数据，1 <= N, M ...
2023华为od机试C卷【宽度最小的子矩阵】JS 实现
MISAYAONE的博客
01-08 489
给定一个矩阵，包含N*M个整数，和一个包含K个整数的数组现在要求在这个矩阵中找一个宽度最小的子矩阵，要求子矩阵包含数组中所有的整数。
【Py/Java/C++三种语言OD2023C卷真题】20天拿下华为OD笔试之【不定滑窗】2023C-最小矩阵宽度【欧弟算法】全网注释最详细分类最全的华为OD真题题解
weixin_48157259的博客
01-26 1109
60+天陪伴式学习，40+直播课时，300+动画图解视频，300+LeetCode经典题，200+华为OD真题/大厂真题，还有简历修改、模拟面试、专属HR对接将为你解锁。每期人数维持在20人内，保证能够最大限度地满足到每一个同学的需求，达到和1v1同样的学习效果！因此问题就转变为了，在行向选择若干连续的列，使得构成的子矩阵能够覆盖给定的长度为。列各个元素出现的个数，加入到用于储存窗口中的元素以及其个数的哈希表。输出包含一个整数，表示满足要求子矩阵的最小宽度，若找不到，输出。个整数，表示所需包含的数组，
新浪微博 陈利人 面试题 给定k个数组，每个数组有k个整数。每个数组中选取一个整数，一共k个整数，取其和，一共可以得到k^k个和。给出方法，求得这k^k个和中，最小的k个。
cqs_2012
11-01 3987
本人设计的算法 时间复杂度O（K*K） 利用了堆，但是没有必要排序，所以时间复杂度较短，已用C++写出，请大家指正，谢谢 思路 ： （1）对K个数组进行建小堆（建堆复杂度为O(n)）；时间复杂度为  O（n*n） （2）对k个数组都进行以下两步操作  时间复杂度 O（n * log n） first：        置换堆顶和最后一个元素O（1) s
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

五木大大

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

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

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

打赏作者

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

抵扣说明：

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

余额充值