shi_xiao_xuan的博客

左神算法进阶class2—单调栈应用2：求最大子矩阵1.题目：单调栈应用2：求最大子矩阵2.分析3.核心代码4.完整代码1.题目：单调栈应用2：求最大子矩阵给定一个整型矩阵map，其中的值只有0和1两种，求其中全是1的所有矩形区域中，最大的矩形区域为1的数量。例如：1 1 1 0其中，最大的矩形区域有3个1，所以返回3。再如：1 0 1 11 1 1 11 1 1 0其中，最大的...

左神算法进阶class2—单调栈应用：直方图中矩形的最大面积1.题目：直方图中矩形的最大面积2.分析3.核心代码4.完整代码1.题目：直方图中矩形的最大面积给定数组{ 6,5,2,3,4 }代表直方图的高度，求矩形的最大面积，如下图所示最大面积为红色或蓝色的102.分析本题可以把直方图的高视为一个杆子，杆子划过的距离的最大值为最大面积。如下图1长度为4的杆子只能在当前区域，右侧的高度为3...