华为OD机试C卷-- 分配土地（Java & JS & Python & C）

获取题库不需要订阅专栏，可直接私信我进入CSDN领军人物top1博主的华为OD交流圈观看完整题库、最新面试实况、考试报告等内容以及大佬一对一答疑。

题目描述
从前有个村庄，村民们喜欢在各种田地上插上小旗子，旗子上标识了各种不同的数字。

某天集体村民决定将覆盖相同数字的最小矩阵形的土地分配给村里做出巨大贡献的村民，请问此次分配土地，做出贡献的村民种最大会分配多大面积?

输入描述
第一行输入 m 和 n，

m 代表村子的土地的长
n 代表土地的宽
第二行开始输入地图上的具体标识

输出描述
此次分配土地，做出贡献的村民种最大会分配多大面积

备注
1.旗子上的数字为1~500，土地边长不超过500
2.未插旗子的土地用0标识

题目解析
这个问题可以看作是寻找给定二维矩阵（田地）中连续相同数字构成的最大矩形区域面积。这通常是一个经典的计算机算法问题，可以使用“直方图”的概念和单调栈来解决。

具体步骤可以概括如下：
1.遍历二维矩阵的每一行，并对于每一行，统计从该列开始到每一列位置为止的连续相同数字的高度（即连续相同数字的列数）。
2.将这个高度数组看作是一个直方图，其中每个高度代表一个柱子的高度。
3.使用单调栈来找到每个柱子可以向左和向右延伸的最远距离，从而计算出每个柱子为顶点的最大矩形面积。
4.遍历所有柱子，找到其中的最大矩形面积。

Java算法源码