华为OD机试 - 最小矩阵宽度(Java & JS & Python & C)

这篇具有很好参考价值的文章主要介绍了华为OD机试 - 最小矩阵宽度(Java & JS & Python & C)。希望对大家有所帮助。如果存在错误或未考虑完全的地方,请大家不吝赐教,您也可以点击"举报违法"按钮提交疑问。

题目描述

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

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

输入描述

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

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

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

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

所有输入数据小于1000。

输出描述

输出包含一个整数,表示满足要求子矩阵的最小宽度,若找不到,输出-1。文章来源地址https://www.toymoban.com/news/detail-816691.html

用例

输入 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

到了这里,关于华为OD机试 - 最小矩阵宽度(Java & JS & Python & C)的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处: 如若内容造成侵权/违法违规/事实不符,请点击违法举报进行投诉反馈,一经查实,立即删除!

领支付宝红包 赞助服务器费用

相关文章

  • 【华为OD机试真题 C++语言】464、 宽度最小的子矩阵、最小矩阵宽度 | 机试真题+思路参考+代码解析(最新C卷抽中)

    🍂个人博客首页: KJ.JK   🍂专栏介绍: 华为OD机试真题汇总,定期更新华为OD各个时间阶段的机试真题,每日定时更新,本专栏将使用C++语言进行更新解答,包含真题,思路分析,代码参考,欢迎大家订阅学习 🎃题目描述

    2024年01月18日
    浏览(32)
  • 华为OD机试 - 求最小步数(Java & JS & Python)

    题目描述 求从坐标零点到坐标点n的最小步数,一次只能沿横坐标轴向左或向右移动 2 或 3。 注意:途径的坐标点可以为负数 输入描述 坐标点n 输出描述 输出从坐标零点移动到坐标点n的最小步数 备注 1 = n = 10^9 用例 输入 4 输出 2 说明 从坐标零点移动到4,最小需要两步,即

    2024年02月13日
    浏览(30)
  • 华为OD机试 - 最小循环子数组(Java & JS & Python)

    题目描述 给定一个由若干整数组成的数组nums,请检查数组是否是由某个子数组重复循环拼接而成,请输出这个最小的子数组。 输入描述 第一行输入数组中元素个数n,1 ≤ n ≤ 100000 第二行输入数组的数字序列nums,以空格分割,0 ≤ nums[i]  10 输出描述 输出最小的子数组的数

    2024年02月12日
    浏览(35)
  • 华为OD机试 - 等和子数组最小和(Java & JS & Python)

    题目描述 给定一个数组nums,将元素分为若干个组,使得每组和相等,求出满足条件的所有分组中,组内元素和的最小值。 输入描述 第一行输入 m 接着输入m个数,表示此数组nums 数据范围:1=m=50, 1=nums[i]=50 输出描述 最小拆分数组和 用例 输入 7 4 3 2 3 5 2 1 输出 5 说明 可以等分

    2024年02月04日
    浏览(33)
  • 华为OD机试 - 矩阵扩散(Java & JS & Python)

    题目描述 存在一个m×n的二维数组,其成员取值范围为0或1。 其中值为1的成员具备扩散性,每经过1S,将上下左右值为0的成员同化为1。 二维数组的成员初始值都为0,将第[i,j]和[k,l]两个个位置上元素修改成1后,求矩阵的所有元素变为1需要多长时间。 输入描述 输入数据中的

    2024年02月09日
    浏览(30)
  • 华为OD机试 - 矩阵稀疏扫描(Java & JS & Python)

    题目描述 如果矩阵中的许多系数都为零,那么该矩阵就是稀疏的。对稀疏现象有兴趣是因为它的开发可以带来巨大的计算节省,并且在许多大的实践中都会出现矩阵稀疏的问题。 给定一个矩阵,现在需要逐行和逐列地扫描矩阵,如果某一行或者某一列内,存在连续出现的0的

    2024年02月11日
    浏览(28)
  • 华为OD机试 - 等和子数组最小和(Java & JS & Python & C & C++)

    哈喽,本题库完全免费,收费是为了防止被爬,大家订阅专栏后可以私信联系退款。感谢支持 给定一个数组nums,将元素分为若干个组,使得每组和相等,求出满足条件的所有分组中,组内元素和的最小值。 第一行输入 m 接着输入m个数,表示此数组nums 数据范围:1=m=50, 1=nu

    2024年03月27日
    浏览(40)
  • 【免费题库】华为OD机试 - 最小传输时延Ⅱ(Java & JS & Python & C & C++)

    哈喽,本题库完全免费,收费是为了防止被爬,大家订阅专栏后可以私信联系退款。感谢支持 有M*N的节点矩阵,每个节点可以向8个方向(上、下、左、右及四个斜线方向)转发数据包,每个节点转发时会消耗固定时延,连续两个相同时延可以减少一个时延值(即当有K个相同

    2024年04月13日
    浏览(29)
  • 华为OD机试 - 矩阵匹配(Java & JS & Python & C)

    题目描述 从一个 N * M(N ≤ M)的矩阵中选出 N 个数,任意两个数字不能在同一行或同一列,求选出来的 N 个数中第 K 大的数字的最小值是多少。 输入描述 输入矩阵要求:1 ≤ K ≤ N ≤ M ≤ 150 输入格式: N M K N*M矩阵 输出描述 N*M 的矩阵中可以选出 M! / N! 种组合数组,每个组

    2024年02月03日
    浏览(30)
  • 【免费题库】华为OD机试 - 组合出合法最小数(Java & JS & Python & C & C++)

    哈喽,本题库完全免费,收费是为了防止被爬,大家订阅专栏后可以私信联系退款。感谢支持 给一个数组,数组里面哦都是代表非负整数的字符串,将数组里所有的数值排列组合 Q 拼接起来组成一个数字,输出拼接成的最小的数字。 个数组,数组不为空,数组里面都是代表

    2024年04月11日
    浏览(54)

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

请作者喝杯咖啡吧~博客赞助

支付宝扫一扫领取红包,优惠每天领

二维码1

领取红包

二维码2

领红包