华为OD机试 - 最小矩阵宽度(2025A卷 200分)

最新推荐文章于 2025-04-04 13:32:29 发布
最新推荐文章于 2025-04-04 13:32:29 发布
阅读量185 收藏 19
点赞数 18
分类专栏： 华为OD机考真题刷题笔记 文章标签： 华为od 华为OD2025A卷真题 算法 华为OD机考真题 双指针
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_45776114/article/details/146917111
版权

最小矩阵宽度

真题目录: 点击去查看

2025A卷 200分题型

题目描述

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

了解本专栏 订阅专栏 解锁全文
最小矩阵宽度（滑动窗口算法-Java&Python&C++&JS实现）
一键难忘的博客
02-10 5072
使用滑动窗口的方法，维护一个窗口，在窗口中包含数组中所有的数字。现在要求在这个矩阵中找一个宽度最小的子矩阵，要求子矩阵包含数组中所有的整数。输出包含一个整数，表示满足要求子矩阵的最小宽度，若找不到，输出-1.下一行包含K个整数，表示所需包含的数组，K个整数可能存在重复数字。矩阵第0、3列包含了1、2、3，矩阵第3、4列包含了1、2、3。给定一个矩阵，包含N*M个整数，和一个包含K个整数的数组。遍历矩阵，记录数组中每个数字在矩阵中出现的列索引。矩阵第1、2、3、4、5列包含了1、1、4。
【最小矩阵宽度】
CSDN
01-08 5384
（Java&JS&Python&C&C++），实现：尺取法
机试题——最小矩阵宽度
一枚菜鸡
01-26 796
给定一个矩阵，包含 N * M 个整数，和一个包含 K 个整数的数组。现在要求在这个矩阵中找一个宽度最小的子矩阵，要求子矩阵包含数组中所有的整数。
华为机考真题 -- 最小矩阵宽度
qq_25360769的博客
07-15 482
给定一个矩阵，包含 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。
最小矩阵宽度（变长滑动窗口）
dasew的博客
04-04 551
滑动窗口实现：双层for循环，外层for循环代表窗口后沿，内层for循环代表窗口前沿，窗口前沿每向右移动一个位置，将当前位置的元素加入滑动窗口中（用hashmap统计），并做判断，当前窗口内元素是否覆盖了数组中的元素，若是则更新最小长度，退出内层for循环，重新初始化窗口，窗口后沿右移。用Hashmap保存滑动窗口内的元素和频次。然后检查滑动窗口内的元素是否覆盖了带匹配数组的元素。是则返回当前的窗口长度。
leetcode刷题B部分
winper001的博客
02-27 1287
目录 文章目录目录50. Pow(x, n)（[回到目录](#目录)）54 螺旋矩阵(59)（[回到目录](#目录)）58 最后一个单词的长度（[回到目录](#目录)）59 螺旋矩阵 II(54)（[回到目录](#目录)）62 不同路径（[回到目录](#目录)）方法1方法263 不同路径 II（[回到目录](#目录)）98. 验证二叉搜索树（[回到目录](#目录)）120 三角形最小路径和（[回到...
深入探索图算法：从 Dijkstra 到 A* 的应用与优化
热门推荐
一键难忘的博客
12-24 2万+
图（Graph）是一种重要的数据结构，由**顶点（节点）和边（连接）**组成，通常用于表示网络结构，如道路网、互联网拓扑等。路径搜索问题是图论中的核心问题之一，旨在找到从一个起点到终点的最优路径。Dijkstra 算法：适用于加权图，寻找单源最短路径。A（A-star）算法*：结合启发式搜索，提高搜索效率。Bellman-Ford 算法：适用于带负权边的图，但时间复杂度较高。Floyd-Warshall 算法：用于求解任意两点之间的最短路径。
华为OD机试 - 最小矩阵宽度（Java & JS & Python & C & C++）.html
04-20
华为OD机试 - 最小矩阵宽度（Java & JS & Python & C & C++）.html
华为OD机试 - 最小矩阵宽度 - 滑动窗口（Java 2024 E卷 200分）
学Java，找哪吒
11-12 1299
滑动窗口是一种用于在数组或序列中高效地查找连续子集（子数组、子字符串）满足特定条件的算法，通过动态调整窗口的边界来节省计算时间。
华为OD机试 - 最小矩阵宽度 - 滑动窗口（Python/JS/C/C++ 2025 A卷 200分）
最新发布
学Java，找哪吒
04-04 862
本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新。给定一个矩阵，包含 N * M 个整数，和一个包含 K 个整数的数组。现在要求在这个矩阵中找一个宽度最小的子矩阵，要求子矩阵包含数组中所有的整数。第一行输入两个正整数 N，M，表示矩阵大小。接下来 N 行 M 列表示矩阵内容。下一行包含一个正整数
【2024年华为OD机试】 (C卷,200分)- 最小矩阵宽度（JavaScript&Java & Python&C/C++）
嵌入式技术开发
02-09 577
这段代码通过滑动窗口的方法，有效地找到了包含目标数组所有元素的最小子矩阵。代码的逻辑清晰，注释详细，便于理解和维护。这段代码通过滑动窗口的方法，高效地找到了包含目标数组所有元素的最小子矩阵。代码逻辑清晰，注释详细，便于理解和维护。该代码通过滑动窗口的方式，寻找矩阵中能够覆盖目标数组所有元素的最小子矩阵。通过维护cnts数组和total变量，能够高效地判断当前子矩阵是否满足条件，并在满足条件时尝试缩小子矩阵的宽度，以找到最小的子矩阵。
华为OD- 最小矩阵宽度-2024年OD（D卷）
蜗牛快快快快跑的博客
12-23 112
题目描述 给定一个矩阵，包含 N * M 个整数，和一个包含 K 个整数的数组。 现在要求在这个矩阵中找一个宽度最小的子矩阵，要求子矩阵包含数组中所有的整数。 输入描述 第一行输入两个正整数 N，M，表示矩阵大小。 接下来 N 行 M 列表示矩阵内容。 下一行包含一个正整数 K。 下一行包含 K 个整数，表示所需包含的数组，K 个整数可能存在重复数字。 所有输入数据小于1000。 输出描述 输出包含一个整数，表示满足要求子矩阵的最小宽度，若找不到，输出-1。 解题思路 问
OD C卷 - 宽度最小的子矩阵
weixin_45228198的博客
07-25 445
python算法、滑动窗口
JAVA找出宽度最小子矩阵_AcWing 1452. 寻找矩阵的极小值-Java
weixin_31613447的博客
02-28 494
// 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机试JAVA&Python&C++&JS题解】
步入烟尘的博客
03-12 537
最小矩阵宽度【华为OD机试JAVA&Python&C++&JS题解】 给定一个矩阵，包含N*M个整数，和一个包含K个整数的数组。 现在要求在这个矩阵中找一个宽度最小的子矩阵，要求子矩阵包含数组中所有的整数。 输入描述： 第一行输入两个正整数N，M，表示矩阵大小。 接下来N行M列表示矩阵内容。 下一行包含一个正整数K。 下一行包含K个整数，表示所需包含的数组，K个整数可能存在重复数字 所有输入数据小于1000。
【Py/Java/C++三种语言OD2023C卷真题】20天拿下华为OD笔试之【不定滑窗】2023C-最小矩阵宽度【欧弟算法】全网注释最详细分类最全的华为OD真题题解
weixin_48157259的博客
01-26 1169
60+天陪伴式学习，40+直播课时，300+动画图解视频，300+LeetCode经典题，200+华为OD真题/大厂真题，还有简历修改、模拟面试、专属HR对接将为你解锁。每期人数维持在20人内，保证能够最大限度地满足到每一个同学的需求，达到和1v1同样的学习效果！因此问题就转变为了，在行向选择若干连续的列，使得构成的子矩阵能够覆盖给定的长度为。列各个元素出现的个数，加入到用于储存窗口中的元素以及其个数的哈希表。输出包含一个整数，表示满足要求子矩阵的最小宽度，若找不到，输出。个整数，表示所需包含的数组，
【200分- 最小矩阵宽度】（题目+思路+Java&C++&Python解析+在线测试)
m0_73659489的博客
02-08 95
给定一个矩阵，包含N∗M个整数，和一个包含K个整数的数组。现在要求在这个矩阵中找一个宽度最小的子矩阵，要求子矩阵包含数组中所有的整数。
最小面积子矩阵
lennSUIkA的博客
03-14 779
题目描述一个N*M的矩阵，找出这个矩阵中所有元素的和不小于K的面积最小的子矩阵（矩阵中元素个数为矩阵面积）输入描述:每个案例第一行三个正整数N,M<=100，表示矩阵大小，和一个整数K 接下来N行，每行M个数，表示矩阵每个元素的值输出描述:输出最小面积的值。如果出现任意矩阵的和都小于K，直接输出-1。示例1输入4 4 10 1 2 3 4 5 6 7 8 9 10 11 12 13 14 1...
亲子游戏 od 算法题
01-26
### 华为OD机试算法题目——亲子游戏 #### 问题描述 在一个 \( N \times N \) 的二维矩阵中，宝宝和妈妈通过抽签决定各自的位置。地图上的每个格子可能含有不同数量的糖果或障碍物。具体来说： - `>=0` 表示该处拥有的糖果数目。 目标是在最短时间内让妈妈找到宝宝，并计算在此过程中能收集的最大糖果数[^4]。 #### 解决方案概述 为了求解此问题，可以采用广度优先搜索 (BFS)，因为 BFS 能够有效地探索所有可能路径并记录最小步数下的最优解。对于每一个节点，除了保存当前坐标外还需要跟踪已获得的糖果总数以及移动次数。当首次抵达终点时即得到全局最优解。 #### Python实现代码 下面给出了一种基于队列的数据结构来执行标准宽度遍历的方法: ```python from collections import deque def max_candies(matrix, n): directions = [(0, 1), (1, 0), (-1, 0), (0, -1)] start_pos = None end_pos = None for i in range(n): for j in range(n): if matrix[i][j] == -3: start_pos = (i, j) elif matrix[i][j] == -2: end_pos = (i, j) queue = deque([(start_pos[0], start_pos[1], 0)]) visited = set([start_pos]) candies_collected = {start_pos: matrix[start_pos[0]][start_pos[1]]} while queue: x, y, steps = queue.popleft() if (x, y) == end_pos: return candies_collected[(x, y)] + 2 for dx, dy in directions: nx, ny = x + dx, y + dy if not (0 <= nx < n and 0 <= ny < n): continue next_cell_value = matrix[nx][ny] if next_cell_value >= -2 and (nx, ny) not in visited: new_candy_count = candies_collected.get((x,y)) or 0 if next_cell_value != -1: candies_collected.update({(nx, ny):new_candy_count + next_cell_value}) visited.add((nx, ny)) queue.append((nx, ny, steps + 1)) return -1 ``` 上述程序首先定位起点(`-3`) 和 终点 (`-2`) ，接着利用队列来进行层次化扩展直到遇到第一个匹配的目标位置为止；期间累积经过单元格内的正整数值作为获取到的糖分数量总和。如果最终未能触及目的地，则返回 `-1` 表明不存在可行路线。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

无限码力

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

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

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

打赏作者

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

抵扣说明：

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

余额充值