华为OD机试 Python -最小矩阵宽度

最新推荐文章于 2024-07-06 19:00:48 发布
最新推荐文章于 2024-07-06 19:00:48 发布
阅读量57 收藏
点赞数
分类专栏： 华为OD机试 Python 文章标签： 华为od python 矩阵 开发语言 算法 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/2401_83040099/article/details/136955925
版权
本文介绍了华为在线测评（OD）中的一道Python编程题，要求求解给定矩阵中包含特定整数数组的所有元素的最小子矩阵的宽度。文章提供了详细的题目描述、输入输出说明及样例，并附带了Python代码实现。
摘要由CSDN通过智能技术生成

最小矩阵宽度

前言：本专栏将持续更新互联网大厂机试真题，并进行详细的分析与解答，包含完整的代码实现，希望可以帮助到正在努力的你。关于大厂机试流程、面经、面试指导等，如有任何疑问，欢迎联系我，wechat：steven_moda；email：nansun0903@163.com；备注：CSDN。

题目描述

给定一个矩阵，包含 N * M 个整数，和一个包含 K 个整数的数组。现在要求在这个矩阵中找一个宽度最小的子矩阵，要求子矩阵包含数组中所有的整数。

输入描述

第一行输入两个正整数 N，M，表示矩阵大小。

接下来 N 行 M 列表示矩阵内容。

下一行包含一个正整数 K。

下一行包含 K 个整数，表示所需包含的数组，K 个整数可能存在重复数字。

所有输入数据小于1000。

输出描述

了解本专栏 订阅专栏 解锁全文 超级会员免费看
南山0112
关注
专栏目录
订阅专栏
【2024华为OD机试C卷】464、 宽度最小的子矩阵、最小矩阵宽度 | 机试真题+思路参考+代码解析（C语言、C++、Java、Py、JS）
KJ.JK
01-20 1173
题目描述 >给定一个矩阵，包含N*M个整数，和一个包含K个整数的数组，现在要求在这个矩阵中找一个宽度最小的子矩阵，要求子矩阵包含数组中所有的整数
255.【华为OD机试】最小矩阵宽度（滑动窗口算法-Java&Python&C++&JS实现）
一键难忘的博客
02-10 4919
【华为OD机试】最小矩阵宽度（滑动窗口算法-Java&Python&C++&JS实现）给定一个矩阵，包含N*M个整数，和一个包含K个整数的数组。 现在要求在这个矩阵中找一个宽度最小的子矩阵，要求子矩阵包含数组中所有的整数。 输入描述： 第一行输入两个正整数N，M，表示矩阵大小。 接下来N行M列表示矩阵内容。 下一行包含一个正整数K。 下一行包含K个整数，表示所需包含的数组，K个整数可能存在重复数字 所有输入数据小于1000。
2024华为OD机试D卷 - 最小矩阵宽度，包含多种语言解法
最新发布
2301_78234743的博客
07-06 526
双非本末九硕，研究方向拉胯，投了好几个提前批都是已读不回，求各位大佬看看简历有什么要改进的地方，难道。双非一本鼠鼠想准备秋招，力扣两百题左右（刷了又忘），目前还在实习，但是想跑路全力准备秋招，预期国企或。公司做数字电源芯片，我是嵌入式软件岗7.1号签了合同，今天人事打电话说降薪，降了三分之一，怎么办啊�。本人24届211硕双非本，秋招找的杭州的软件开发，春招没怎么投，现在女朋友在南京工作，异地真是太难熬。岗位base成都，npu相关，965不打卡，150/天笔试（100mins）十道编程题，手写，一半p。
华为OD机试 - 最小矩阵宽度（Python、Java、C++、Javascript）
A_D_I_D_A_S的博客
02-20 101
给定一个矩阵，包含 N * M 个整数，和一个包含 K 个整数的数组。现在要求在这个矩阵中找一个宽度最小的子矩阵，要求子矩阵包含数组中所有的整数。
华为OD机试Python - 最小矩阵宽度
steven_my的博客
03-17 49
给定一个矩阵，包含 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）
wbajsjhhhhh的博客
06-08 7824
给定一个矩阵，包含 N * M 个整数，和一个包含 K 个整数的数组。 现在要求在这个矩阵中找一个宽度最小的子矩阵，要求子矩阵包含数组中所有的整数。
最小矩阵宽度【华为OD机试】(JAVA&Python&C++&JS题解)
shrgegrb的博客
04-09 306
最小矩阵宽度【华为OD机试】(JAVA&Python&C++&JS题解) 给定一个矩阵，包含N*M个整数，和一个包含K个整数的数组。 现在要求在这个矩阵中找一个宽度最小的子矩阵，要求子矩阵包含数组中所有的整数。
华为OD机试统一考试D卷C卷 - 最小矩阵宽度（ C语言）
算法大师！
05-14 76
现在要求在这个矩阵中找一个宽度最小的子矩阵，要求子矩阵包含数组中所有的整数。下一行包含 K 个整数，表示所需包含的数组，K 个整数可能存在重复数字。给定一个矩阵，包含 N * M 个整数，和一个包含 K 个整数的数组。输出包含一个整数，表示满足要求子矩阵的最小宽度，若找不到，输出-1。矩阵第0、3列包含了1，2，3，矩阵第3，4列包含了1，2，3。第一行输入两个正整数 N，M，表示矩阵大小。矩阵第1、2、3、4、5列包含了1、1、4。接下来 N 行 M 列表示矩阵内容。所有输入数据小于1000。
【最小矩阵宽度】
程序员阿甘的博客
01-08 4684
（Java & JS & Python & C & C++），实现：尺取法
华为OD机试D卷C卷 - 最小矩阵宽度（Java题解）
算法大师！
01-11 127
2023年11月份，华为官方已经将 华为OD机考：OD统一考试（A卷 / B卷）切换到 OD统一考试（C卷）和 OD统一考试（D卷）。
【免费题库】华为OD机试C卷 - 最小矩阵宽度（Java 代码＋解析）
m0_66793065的博客
04-22 3006
题目描述 给定一个矩阵，包含 N * M 个整数，和一个包含 K 个整数的数组。 现在要求在这个矩阵中找一个宽度最小的子矩阵，要求子矩阵包含数组中所有的整数。 ## 输入描述 第一行输入两个正整数 N，M，表示矩阵大小。 接下来 N 行 M 列表示矩阵内容。 下一行包含一个正整数 K。 下一行包含 K 个整数，表示所需包含的数组，K 个整数可能存在重复数字。 所有输入数据小于1000。 ## 输出描述 输出包含一个整数，表示满足要求子矩阵的最小宽度，若找不到，输出-1。 ## 用例 输入 2
【华为OD机试真题 Python语言】464、 宽度最小的子矩阵、最小矩阵宽度 | 机试真题+思路参考+代码解析（最新C卷抽中）（本题100%）
KJ.JK
01-08 3027
题目描述 >给定一个矩阵，包含N*M个整数，和一个包含K个整数的数组，现在要求在这个矩阵中找一个宽度最小的子矩阵，要求子矩阵包含数组中所有的整数
【华为OD】C卷真题 200分：最小矩阵宽度 C/C++代码实现[思路+代码]
十年以上编程经验的干货分享
03-22 94
给定一个矩阵，包含N*M个整数，和一个包含K个整数的数组。现在要求在这个矩阵中找一个宽度最小的子矩阵，要求子矩阵包含数组中所有的整数。
华为OD机试用 go 实现 -【最小矩阵宽度 | 200分】
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
02-07 220
参加华为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机试】2024年真题C&D卷（python）-宽度最小的子矩阵
u014481728的博客
01-26 348
【华为OD机试】2024年真题C&D卷（python）-宽度最小的子矩阵：给定一个矩阵，包含N*M个整数，和一个包含K个整数的数组现在要求在这个矩阵中找一个宽度最小的子矩阵，要求子矩阵包含数组中所有的整数。
华为od机试真题- 最小的调整次数
05-01
题目描述： 给定一个仅由'A'、'B'、'C'三种字符组成的字符串S，请你计算最少需要修改多少个字符，才能使S满足其中任意相邻的两个字符都不同。 例如，如果 S = "ABABA"，其中最少修改次数为1，即将最后一个'A'改为'C'，使得该串符合所要求的条件。 输入描述： 第一行输入一个整数T，表示有T组数据。接下来有T组数据，每组数据有一行字符串S，其中1 ≤ T ≤ 100，1 ≤ |S| ≤ 100。 输出描述： 每组数据输出一行，即修改次数的最小值。 思路分析： 这是一道非常经典的题目。它的核心就是贪心算法。 由于只有三个字符，那么如果当前位置和前一个位置相同，那么将当前位置修改为与前一个位置不同的字符就可以了。记得改完之后，还需要更新当前位置，以便扫描下一个字符。 如果遇到了情况，需要将前一个字符和当前字符都修改，这是因为要满足任意两个相邻字符都不同的要求。 代码实现： 首先读入T组数据： int T; cin >> T; 接下来处理T组数据： while (T--) { string s; cin >> s; int cnt = 0; for (int i = 1; i < s.length(); ++i) { if (s[i] == s[i - 1]) { s[i] = s[i - 1] == 'A' ? 'B' : (s[i - 1] == 'B' ? 'C' : 'A'); ++cnt; } if (i > 1 && s[i] == s[i - 2]) { s[i] = s[i - 2] == 'A' ? 'B' : (s[i - 2] == 'B' ? 'C' : 'A'); ++cnt; } } cout << cnt << endl; } 完整代码：
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值