【最小矩阵宽度】

已于 2025-04-10 19:11:51 修改
阅读量5.3k 收藏 17
点赞数 13
文章标签： 算法 Java JavaScript C语言 Python C++
于 2024-01-08 03:03:19 首次发布
本文为博主原创文章，未经授权，不得转载搬运。
本文链接：https://blog.youkuaiyun.com/qfc_128220/article/details/135230697
版权
算法刷题笔记 同时被 2 个专栏收录
564 篇文章

已下架不支持订阅

算法刷题笔记 2023
470 篇文章

已下架不支持订阅

题目解析

本题其实就是“最小覆盖子串”问题的变形。关于最小覆盖子串问题，大家可以先看下：

LeetCode - 76 最小覆盖子串_76最小覆盖子串-优快云博客

当了解了最小覆盖子串问题后，本题中各个关键词可以类比到最小覆盖子串问题中的关键词：

当前题目 最小覆盖子串问题
矩阵matrix 主串s
矩阵matrix的每一列col列数组 主串s的每个字符c
K个元素目标数组nums 目标串t
求含有nums数组所有元素的最小宽度子矩阵 求含有目标串t所有字符的最小覆盖子串

因此，本题可以使用

了解本专栏 已下架不支持订阅
程序员阿甘
关注
专栏目录

已下架不支持订阅

华为OD- 最小矩阵宽度-2024年OD（D卷）
蜗牛快快快快跑的博客
12-23 117
题目描述 给定一个矩阵，包含 N * M 个整数，和一个包含 K 个整数的数组。 现在要求在这个矩阵中找一个宽度最小的子矩阵，要求子矩阵包含数组中所有的整数。 输入描述 第一行输入两个正整数 N，M，表示矩阵大小。 接下来 N 行 M 列表示矩阵内容。 下一行包含一个正整数 K。 下一行包含 K 个整数，表示所需包含的数组，K 个整数可能存在重复数字。 所有输入数据小于1000。 输出描述 输出包含一个整数，表示满足要求子矩阵的最小宽度，若找不到，输出-1。 解题思路 问
最小矩阵宽度（滑动窗口算法-Java&Python&C++&JS实现）
一键难忘的博客
02-10 5082
使用滑动窗口的方法，维护一个窗口，在窗口中包含数组中所有的数字。现在要求在这个矩阵中找一个宽度最小的子矩阵，要求子矩阵包含数组中所有的整数。输出包含一个整数，表示满足要求子矩阵的最小宽度，若找不到，输出-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/JS/C/C++ 2025 A卷 200分）
最新发布
学Java，找哪吒
04-04 878
本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新。给定一个矩阵，包含 N * M 个整数，和一个包含 K 个整数的数组。现在要求在这个矩阵中找一个宽度最小的子矩阵，要求子矩阵包含数组中所有的整数。第一行输入两个正整数 N，M，表示矩阵大小。接下来 N 行 M 列表示矩阵内容。下一行包含一个正整数
2024华为OD机试D卷 - 最小矩阵宽度，包含多种语言解法
2301_78234743的博客
07-06 598
双非本末九硕，研究方向拉胯，投了好几个提前批都是已读不回，求各位大佬看看简历有什么要改进的地方，难道。双非一本鼠鼠想准备秋招，力扣两百题左右（刷了又忘），目前还在实习，但是想跑路全力准备秋招，预期国企或。公司做数字电源芯片，我是嵌入式软件岗7.1号签了合同，今天人事打电话说降薪，降了三分之一，怎么办啊�。本人24届211硕双非本，秋招找的杭州的软件开发，春招没怎么投，现在女朋友在南京工作，异地真是太难熬。岗位base成都，npu相关，965不打卡，150/天笔试（100mins）十道编程题，手写，一半p。
华为OD机试 - 最小矩阵宽度 - 滑动窗口（Java 2024 E卷 200分）
学Java，找哪吒
11-12 1316
滑动窗口是一种用于在数组或序列中高效地查找连续子集（子数组、子字符串）满足特定条件的算法，通过动态调整窗口的边界来节省计算时间。
最小矩阵宽度（变长滑动窗口）
dasew的博客
04-04 556
滑动窗口实现：双层for循环，外层for循环代表窗口后沿，内层for循环代表窗口前沿，窗口前沿每向右移动一个位置，将当前位置的元素加入滑动窗口中（用hashmap统计），并做判断，当前窗口内元素是否覆盖了数组中的元素，若是则更新最小长度，退出内层for循环，重新初始化窗口，窗口后沿右移。用Hashmap保存滑动窗口内的元素和频次。然后检查滑动窗口内的元素是否覆盖了带匹配数组的元素。是则返回当前的窗口长度。
华为OD机试 - 最小矩阵宽度（Java & JS & Python & C & C++）.html
04-20
华为OD机试 - 最小矩阵宽度（Java & JS & Python & C & C++）.html
【2024年华为OD机试】 (C卷,200分)- 最小矩阵宽度（JavaScript&Java & Python&C/C++）
嵌入式技术开发
02-09 579
这段代码通过滑动窗口的方法，有效地找到了包含目标数组所有元素的最小子矩阵。代码的逻辑清晰，注释详细，便于理解和维护。这段代码通过滑动窗口的方法，高效地找到了包含目标数组所有元素的最小子矩阵。代码逻辑清晰，注释详细，便于理解和维护。该代码通过滑动窗口的方式，寻找矩阵中能够覆盖目标数组所有元素的最小子矩阵。通过维护cnts数组和total变量，能够高效地判断当前子矩阵是否满足条件，并在满足条件时尝试缩小子矩阵的宽度，以找到最小的子矩阵。
【华为OD机考真题】- 最小矩阵宽度(C&D卷-200分)（Java）
**My Coding Family**
03-18 554
🔔本文收录于「2025华为OD机试真题(Java版)」专栏，手把手带你零基础教学华为OD机试。本题集提供最优题解思路，解题步骤，代码解析，复杂度分析及最优题解源码等，支持多语言题解，助你轻松拿捏OD机考，一举上岸！安利大家关注&&收藏&&订阅！题库正在疯狂收录中，up！up！up！！ 🚫提醒：拒绝一切代考/替考，违法必究！本人所写题库均搜集于互联网。    💗订阅福利：一次订阅，可永久免费阅读，提供在线答疑解惑，后续题库更新皆可阅读使用！
最小矩阵宽度【华为OD机试JAVA&Python&C++&JS题解】
步入烟尘的博客
03-12 537
最小矩阵宽度【华为OD机试JAVA&Python&C++&JS题解】 给定一个矩阵，包含N*M个整数，和一个包含K个整数的数组。 现在要求在这个矩阵中找一个宽度最小的子矩阵，要求子矩阵包含数组中所有的整数。 输入描述： 第一行输入两个正整数N，M，表示矩阵大小。 接下来N行M列表示矩阵内容。 下一行包含一个正整数K。 下一行包含K个整数，表示所需包含的数组，K个整数可能存在重复数字 所有输入数据小于1000。
【华为OD机试真题2023C&D卷 JAVA&JS】最小矩阵宽度
qq_34465338的博客
01-04 1088
最小矩阵宽度 给定一个矩阵，包含N*M个整数，和一个包含K个整数的数组。现在要求在这个矩阵中找一个宽度最小的子矩阵，要求子矩阵包含数组中所有的整数。
华为OD机试C卷-- 最小矩阵宽度（Java & JS & Python & C）
wbajsjhhhhh的博客
06-08 7941
给定一个矩阵，包含 N * M 个整数，和一个包含 K 个整数的数组。 现在要求在这个矩阵中找一个宽度最小的子矩阵，要求子矩阵包含数组中所有的整数。
2024华为OD机试真题-最小矩阵宽度-(C++/Java/Python)-C卷D卷-200分
goldarmour的博客
02-02 818
给定一个矩阵，包含 N * M 个整数，和一个包含 K 个整数的数组。 现在要求在这个矩阵中找一个宽度最小的子矩阵，要求子矩阵包含数组中所有的整数。第一行输入两个正整数 N，M，表示矩阵大小。 接下来 N 行 M 列表示矩阵内容。 下一行包含一个正整数 K。
【2023华为od-C卷-第三题-最小矩阵宽度】全网首发 100%通过率（JavaScript&Java&Python&C++）
m0_73659489的博客
12-23 1516
下一行包含K个整数，表示所需包含的数组，K个整数可能存在重复数字所有输入数据小于1000。现在要求在这个矩阵中找一个宽度最小的子矩阵，要求子矩阵包含数组中所有的整数。输出包含一个整数，表示满足要求子矩阵的最小宽度，若找不到，输出-1,矩阵第0、3列包含了1、2、3，矩阵第3、4列包含了1、2、3。给定一个矩阵，包含N*M个整数，和一个包含K个整数的数组。），在此过程中，每一次移动维护一个滑窗内部的哈希表。同样的，在左端点回缩的过程中，需要把当前左指针。矩阵第1,2,3,4,5列包含了1,1,4。
华为OD技术面试-最短距离矩阵(动态规划、广度优先)
潜水的飞鱼baby
10-22 1375
记录2023-10-21 晚华为OD三面的手撕代码题，当时没做出来，给面试官说了我的想法，评价：解法复杂了，只是简单的动态规范 或 广度优先算法，事后找资料记录实现方式。
华为机考真题 -- 最小矩阵宽度
qq_25360769的博客
07-15 491
给定一个矩阵，包含 N * M 个整数和一个包含 K 个整数的数组。现在要求在这个矩阵中找一个宽度最小的子矩阵，要求子矩阵包含数组中所有的整数。说明：矩阵第0列和第3列包含了1,2,3，居住第3行和第4行包含了1,2,3，所以输出是2。下一行包含 K 个整数，表示所需包含的数组，K 个整数可能存在重复数字;输出包含一个整数，表示满足要求子矩阵的最小宽度，若找不到，输出-1。说明：矩阵第1,2，3,4,5列包含了1,1,4，说以输出是5。第一行输入两个正整数 N，M，表示矩阵大小;所有输入数据小于1000。
华为OD机试 Python -最小矩阵宽度
2401_83040099的博客
03-23 106
给定一个矩阵，包含 N * M 个整数，和一个包含 K 个整数的数组。现在要求在这个矩阵中找一个宽度最小的子矩阵，要求子矩阵包含数组中所有的整数。
华为OD机试 - 最小矩阵宽度（Python、Java、C++、Javascript）
A_D_I_D_A_S的博客
02-20 155
给定一个矩阵，包含 N * M 个整数，和一个包含 K 个整数的数组。现在要求在这个矩阵中找一个宽度最小的子矩阵，要求子矩阵包含数组中所有的整数。
如何计算矩阵的最小宽度？
02-21
计算矩阵的最小宽度可以通过以下步骤进行： 1. 遍历矩阵的每一行，找到每行中非零元素的最小索引和最大索引。 2. 计算每行的最小宽度，即最大索引减去最小索引再加1。 3. 取所有行的最小宽度的最大值作为矩阵的最小宽度。 下面是一个示例代码，用于计算矩阵的最小宽度： ```python def calculate_min_width(matrix): min_width = 0 for row in matrix: min_index = float('inf') max_index = float('-inf') for i, element in enumerate(row): if element != 0: min_index = min(min_index, i) max_index = max(max_index, i) row_width = max_index - min_index + 1 min_width = max(min_width, row_width) return min_width ``` 这个函数接受一个二维矩阵作为输入，并返回矩阵的最小宽度。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

程序员阿甘

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

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

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

打赏作者

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

抵扣说明：

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

余额充值