@SomeBottleLeetcode每日一题 —— 1727. 重新排列后的最大子矩阵 中发帖

总感觉之前也遇到过这种柱子 + 类前缀和的题,但不太记得是哪道题了… 
思路
可以看到题目中要求以列为单位进行重新排列,也就是单条列上的元素是不能变动位置的,另外还要求面积啥的,这种时候就可以考虑前缀累积了。
可以先对每列 j 从顶部 (i=0) 开始(底部其实也可以),预生成每个 i 位置对应的前缀连续 1 数量,注意因为是连续 1 数量,因此遇到 0 则要重新开始计算。
处理之后 matrix[i][j] 则为 j 列到 i 行为止的连续 1 数量了。“连续”这个词是个好东西,这里的连续 1 数量其实就是 j 列到 i 行为止这个矩形的高度了。
对于每一行 i,我们都知道每个 j 对应的矩形高度,显然矩形高度高的包含了矩形高度低的高度,因此能想到根据这里的矩形高度(也就是连续 1 数量)对 matrix[i] 进行降序排列。
排列后,对于每一行 i,肯定有 matrix[i...