°三度微凉的博客

原创 数据结构与算法——求最大子矩阵问题

数据结构与算法——求最大子矩阵问题。原题：给定一个整形矩阵map。其中的值只有0和1两种，求其中全是1的所有矩形区域中，最大的矩形区域为1的数量。 变形题1:有一个直方图，用一个整数数组表示，其中每列的宽度为1，求所给直方图包含的最大矩形面积。比如，对于直方图[2,7,9,4],它所包含的最大矩形的面积为14(即[7,9]包涵的7x2的矩形)。 给定一个直方图A及它的总宽度n，请返回最大矩形面积。保证直方图宽度小于等于500。保证结果在int范围内。