Re: [闲聊] 每日LeetCode

楼主: Rushia (みけねこ的鼻屎)   2023-11-26 15:22:47
https://leetcode.com/problems/largest-submatrix-with-rearrangements/description
1727. Largest Submatrix With Rearrangements
给你一个二维阵列表示的矩阵 matrix[][],我们可以任意交换矩阵里的行,求出这个矩
阵由 1 组成的矩形最大面积为多少。
思路:
1.遍历矩阵,找出任意一个点matrix[i][j]以这个点为结尾,上面共有多少个连续的1,
这就是这个点可以得到的最大高度。
2.因为最大的矩形面积一定是以这个点为中心不断往左右两边扩展直到旁边高度小于自己
,我们再对每一行依照高度进行排序,因为右边所有元素都大于等于当前行的高,所以
面积 = 当前行高 * 当前到最右边宽度
不断用这个数值更新 res 即可。
Java Code:
作者: SecondRun (雨夜琴声)   2023-11-26 15:25:00
大师

Links booklink

Contact Us: admin [ a t ] ucptt.com