华为OD机试 - 最大矩阵和、最大子矩阵（Java & Python& JS & C++ & C ）

已于 2025-11-29 10:11:53 修改
阅读量3.4k 收藏 8
点赞数
CC 4.0 BY-SA版权
分类专栏： 最新华为OD机试真题 (Java/JS/Py/C++/C) 华为OD机试真题 (Java/JS/Py/C) 文章标签： 华为 矩阵 c++ python 华为od java javascript
于 2023-05-29 18:57:21 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/banxia_frontend/article/details/130934482
本文介绍了华为OD统一考试B卷的最新情况，重点是寻找矩阵中和最大的子矩阵问题。文章提供了输入输出描述、ACM模式注意事项以及不同编程语言的代码实现，并给出了多个测试用例。

最新华为OD机试

真题目录：点击查看目录
华为OD面试真题精选：点击立即查看

题目描述

给定一个二维整数矩阵，要在这个矩阵中选出一个子矩阵，

使得这个子矩阵内所有的数字和尽量大，我们把这个子矩阵称为和最大子矩阵，

子矩阵的选取原则是原矩阵中一块相互连续的矩形区域。

输入描述

输入的第一行包含2个整数n, m(1 <= n, m <= 10)，表示一个n行m列的矩阵，下面有n行，每行有m个整数，同一行中，每2个数字之间有1个空格，最后一个数字后面没有空格，所有的数字的在[-1000, 1000]之间。

输出描述

输出一行一个数字，表示选出的和最大子矩阵内所有的数字和。

用例

输入

3 4
-3 5 -1 5
2 4 -2 4
-1 3 -1 3

输出

20

说明</

了解本专栏 订阅专栏 解锁全文
华为OD机试题，用 Java 解【和最大子矩阵】问题 | 含解题说明
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
03-21 1万+
本篇题目：和最大子矩阵 题目 给定一个二维整数矩阵，要在这个矩阵中 选出一个子矩阵，使得这个子矩阵内所有的数字和尽量大 我们把这个子矩阵成为“和最大子矩阵”，子矩阵的选取原则，是原矩阵中一段相互连续的矩形区域 输入 输入的第一行包含两个整数N,M (1
最大矩阵和
优快云
10-04 3911
已支持（Java & JavaScript & Python & C & C++），实现：最大子数组和，矩阵压缩
华为机试:最大矩阵和
yangshaung22133的博客
08-03 1166
最大矩阵和 | 时间限制：1秒 | 内存限制：262144K | 语言限制：不限 给定一个二维整数矩阵，要在这个矩阵中选出一个子矩阵，使得这个子矩阵内所有的数字和尽量大，我们把这个子矩阵称为和最大子矩阵，子矩阵的选取原则是原矩阵中一块相互连续的矩形区域。 输入描述: 输入的第一行包含2个整数n, m(1 &lt;= n, m &lt;= 10)，表示一个n行m列的矩阵，下面有n行，每行有m个整数，同一行中，每2个数字之间有1个空格，最后一个数字后面没有空格，所有的数字的在[-1000, 1000]之间
华为OD机试真题 - 最大矩阵和 (D卷,100分)
OD2024hw的博客
08-02 218
2024华为OD机试真题，代码包含语言java、js、python、c 代码基本都有详细注释。 题目描述 给定一个二维整数矩阵，要在这个矩阵中选出一个子矩阵，使得这个子矩阵内所有的数字和尽量大，我们把这个子矩阵称为和最大子矩阵，子矩阵的选取原则是原矩阵中一块相互连续的矩形区域。 输入描述 输入的第一行包含2个整数n, m(1
【华为OD机试】真题B卷-最大矩阵和（JAVA）
u014481728的博客
03-11 561
给定一个二维整数矩阵，要在这个矩阵中选出一个子矩阵，使得这个子矩阵内所有的数字和尽量大，我们把这个子矩阵称为和最大子矩阵，子矩阵的选取原则是原矩阵中一块相互连续的矩形区域。下面有n行，每行有m个整数，同一行中，每2个数字之间有1个空格，最后一个数字后面没有空格，所有的数字的在[-1000, 1000]之间。输入的第一行包含2个整数n, m(1
【免费题库】华为OD机试 - 最大矩阵和（Java & JS & Python & C & C++）
m0_66793065的博客
04-05 3567
## 题目描述 给定一个二维整数矩阵，要在这个矩阵中选出一个子矩阵，使得这个子矩阵内所有的数字和尽量大，我们把这个子矩阵称为和最大子矩阵，子矩阵的选取原则是原矩阵中一块相互连续的矩形区域。 ## 输入描述 输入的第一行包含2个整数n, m(1
【2024年华为OD机试】 (C卷,200分)- 最小矩阵宽度（JavaScript&Java & Python&C/C++）
嵌入式技术开发
02-09 743
这段代码通过滑动窗口的方法，有效地找到了包含目标数组所有元素的最小子矩阵。代码的逻辑清晰，注释详细，便于理解和维护。这段代码通过滑动窗口的方法，高效地找到了包含目标数组所有元素的最小子矩阵。代码逻辑清晰，注释详细，便于理解和维护。该代码通过滑动窗口的方式，寻找矩阵中能够覆盖目标数组所有元素的最小子矩阵。通过维护cnts数组和total变量，能够高效地判断当前子矩阵是否满足条件，并在满足条件时尝试缩小子矩阵的宽度，以找到最小的子矩阵。
华为OD机试 - 最小矩阵宽度 - 滑动窗口（Python/JS/C/C++ 2025 C卷 200分）
学Java，找哪吒
04-04 1196
本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新。给定一个矩阵，包含 N * M 个整数，和一个包含 K 个整数的数组。现在要求在这个矩阵中找一个宽度最小的子矩阵，要求子矩阵包含数组中所有的整数。第一行输入两个正整数 N，M，表示矩阵大小。接下来 N 行 M 列表示矩阵内容。下一行包含一个正整数
【社招+校招】华为OD机试 - 矩阵最大值（Java & JS & Python & C &C++）
走向CTO的路上...
07-05 342
鱼弦：公众号【红尘灯塔】，优快云博客专家、内容合伙人、新星导师、全栈领域优质创作者 、51CTO(Top红人+专家博主) 、github开源爱好者（go-zero源码二次开发、游戏后端架构 https://github.com/Peakchen）
【华为OD统一考试B卷 】 题库目录-分值说明/在线刷题（最新版本-0901）
cDNjD5b3gC的博客
09-18 225
亲爱的华为OD候选人们，你们期待已久的刷题平台终于来了！全新的华为OD机试在线刷题平台已经上线，为你们提供了一个全新的学习和提升华为OD机考编程技能的机会！无论你是初学者还是有经验的程序员，相信这个平台将成为你们上岸华为OD的终极秘籍！2023年5月份，华为官方已经将的 2022/0223Q(1/2/3/4)统一修改为OD统一考试（A卷）和OD统一考试（B卷）。你收到的链接上面会标注A卷还是B卷。请注意：根据反馈，目前大部分收到的都是B卷。全新华为OD在线刷题平台登场！解锁上岸华为OD的终极秘籍！
华为OD机试2025A卷 - 第k个排列（Java & Python& JS & C++ & C ）
算法大师！
04-07 4460
华为OD机试2025A卷 - 第k个排列（Java & Python& JS & C++ & C ）给定参数n，从1到n会有n个整数：1,2,3,…,n,这n个数字共有n!给定n的范围是[1,9],给定k的范围是[1,n!按大小顺序升序列出所有排列的情况，并一一标记，输入两行，第一行为n，第二行为k，给定n和k，返回第k个排列。输出排在第k位置的数字。
【华为OD统一考试B卷 | 200分】第k个排列（C++ Java JavaScript Python）
m0_57042151的博客
09-29 544
但是此时扩容的是数组的大小，扩容完之后，ArrayList会调用一个copy方法对原有的数组进行复制，会删除原有的数组。(7)** Spring MVC处理Ajax请求**，直接通过返回数据，方法中使用注解@ResponseBody，Spring MVC自动帮我们把对象转成为JSON数据，而Struts2是通过插件的方式进行处理的。Spring是J2EE应用程序框架，是轻量级的IOC和AOP的容器框架（相对于重量级的EJB），主要是针对javaBean的生命周期进行管理的轻量级容器。
华为OD机试 - 最长广播响应/响应消息至少需要等待的时长（C++ Java JavaScript Python）
算法大师！
03-21 3624
当指定一个结点向其他结点进行广播，所有被广播结点收到消息后都会在原路径上回复一条响应消息，请计算发送结点至少需要等待几个时间单位才能收到所有被广播结点的响应消息。网络中的结点互联互通，且结点之间的消息传递有时延，相连结点的时延均为一个时间单位。现给定网络结点的连接关系link[i]={u，v}，其中u和v表示网络结点。输入的第一行为两个正整数，分别表示网络结点的个数N，以及时延列表的长度T；最后一行的输入为一个正整数，表示指定的广播结点序号；接下来的T行输入，表示结点间的连接关系列表；
【华为OD统一考试（B卷）】拔河比赛，JAVA 题解 | 华为OD机试考题
热门推荐
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
07-25 1万+
输入为 N 行员工信息，表示部门报名参加选拔的候选人信息，每行有两个数字，使用空格分隔，表示员工的身高、提供信息。要求输出一个 10 行的已经排序的参赛员工信息数据，每行有两个数字，使用空格分隔，表示员工的身高、提供信息。参加华为 od 机试，一定要注意不要完全背诵代码，需要理解之后模仿写出，通过率才会高。输入为一个数组，记录了部门人员的升高、提供信息，如[身高,体重]的方式放置；2）输入备选成员数量为 N，10
【华为OD机试真题2023B卷 JAVA&JS】选修课
qq_34465338的博客
05-19 3373
选修课 题目描述：现有两门选修课，每门选修课都有一部分学生选修，每个学生都有选修课的成绩，需要你找出同时选修了两门选修课的学生，先按照班级进行划分，班级编号小的先输出，每个班级按照两门选修课成绩和的降序排序，成绩相同时按照学生的学号升序排序。
2023华为od机试统一考试B卷【矩阵的最大值和最小值】
wtswts1232的博客
07-01 1019
遍历该列的每一行，比较当前元素与 max 的大小，如果大于 max，则更新 max。用于表示矩阵当中每列的最大值。遍历每一列，对于每一列，使用另一个循环遍历该列的所有行，并找到该列中的最大值。第一列元素为: 1和3，最大值为3第二列元素为: 2和4，最大值为4各列最大值3和4的最小值为3。给定一个N*M矩阵，请先找出M个该矩阵中每列元素的最大值，然后输出这M个值中的最小值。N和M的取值范围均为: [0,100]为矩阵中每列元素的最大值中的最小值。列表，找出其中的最小值，即更新。
华为OD机考2025C卷 - 不等式是否满足约束并输出最大差 （Java & Python& JS & C++ & C ）
算法大师！
05-27 3819
华为OD机考2025C卷 - 不等式是否满足约束并输出最大差 （OD上机考试2025年C卷）。提供在线OJ刷题。Java、C++、Python、C语言、JavaScript题解，并提供完整思路讲解。
leetcode 5835. 最大方阵和（C++）
qq_27060423的博客
08-22 300
给你一个n x n的整数方阵matrix。你可以执行以下操作任意次： 选择matrix中相邻两个元素，并将它们都乘以-1。 如果两个元素有公共边，那么它们就是相邻的。 你的目的是最大化方阵元素的和。请你在执行以上操作之后，返回方阵的最大和。 示例 1： 输入：matrix = [[1,-1],[-1,1]] 输出：4 解释：我们可以执行以下操作使和等于 4 ： - 将第一行的 2 个元素乘以 -1 。 - 将第一列的 2 个元素乘以 -1 。 ...
华为OD机试 - 目录删除（C++ Java JavaScript Python）
算法大师！
03-30 3284
现给定目录 ID 和其父目录 ID 的对应父子关系表[子目录 ID，父目录 ID]，以及一个待删除的目录 ID，请计算并返回一个 ID 序列，表示因为删除指定目录后剩下的所有目录，返回的ID序列以递增序输出。假设，根目录的 ID 为 0，且根目录没有父目录，其他所有目录的 ID 用唯一的正整数表示，并统一编号。每个目录只有一个父目录，但每个父目录下可以有零个或者多个子目录，目录结构呈树状结构。输出一个序列，表示因为删除指定目录后，剩余的目录 ID。1、被删除的目录或文件编号一定在输入的 ID 序列中；
华为OD最大矩阵和，写出python代码
最新发布
05-12
好的，用户需要获取用Python实现华为OD外包派遣相关的最大矩阵和的代码。首先，我需要回忆一下最大矩阵和问题的常见解法。通常，最大子矩阵和可以通过动态规划来解决，类似于最大子数组和的扩展。 用户之前提到了...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

算法大师

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

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

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

打赏作者

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

抵扣说明：

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

余额充值