Title: 1727. 重新排列后的最大子矩阵 - 力扣(LeetCode)
Open Graph Title: 1727. 重新排列后的最大子矩阵 - 力扣(LeetCode)
Description: 1727. 重新排列后的最大子矩阵 - 给你一个二进制矩阵 matrix ,它的大小为 m x n ,你可以将 matrix 中的 列 按任意顺序重新排列。 请你返回最优方案下将 matrix 重新排列后,全是 1 的最大子矩阵面积。 示例 1: [https://assets.leetcode.cn/aliyun-lc-upload/uploads/2021/01/17/screenshot-2020-12-30-at-40536-pm.png] 输入:matrix = [[0,0,1],[1,1,1],[1,0,1]] 输出:4 解释:你可以按照上图方式重新排列矩阵的每一列。 最大的全 1 子矩阵是上图中加粗的部分,面积为 4 。 示例 2: [https://assets.leetcode.cn/aliyun-lc-upload/uploads/2021/01/17/screenshot-2020-12-30-at-40852-pm.png] 输入:matrix = [[1,0,1,0,1]] 输出:3 解释:你可以按照上图方式重新排列矩阵的每一列。 最大的全 1 子矩阵是上图中加粗的部分,面积为 3 。 示例 3: 输入:matrix = [[1,1,0],[1,0,1]] 输出:2 解释:由于你只能整列整列重新排布,所以没有比面积为 2 更大的全 1 子矩形。 示例 4: 输入:matrix = [[0,0],[0,0]] 输出:0 解释:由于矩阵中没有 1 ,没有任何全 1 的子矩阵,所以面积为 0 。 提示: * m == matrix.length * n == matrix[i].length * 1 <= m * n <= 105 * matrix[i][j] 要么是 0 ,要么是 1 。
Open Graph Description: 1727. 重新排列后的最大子矩阵 - 给你一个二进制矩阵 matrix ,它的大小为 m x n ,你可以将 matrix 中的 列 按任意顺序重新排列。 请你返回最优方案下将 matrix 重新排列后,全是 1 的最大子矩阵面积。 示例 1: [https://assets.leetcode.cn/aliyun-lc-upload/uploads/2021/01/17/screenshot-2020-12-30-at-40536-pm.png] 输入:matrix = [[0,0,1],[1,1,1],[1,0,1]] 输出:4 解释:你可以按照上图方式重新排列矩阵的每一列。 最大的全 1 子矩阵是上图中加粗的部分,面积为 4 。 示例 2: [https://assets.leetcode.cn/aliyun-lc-upload/uploads/2021/01/17/screenshot-2020-12-30-at-40852-pm.png] 输入:matrix = [[1,0,1,0,1]] 输出:3 解释:你可以按照上图方式重新排列矩阵的每一列。 最大的全 1 子矩阵是上图中加粗的部分,面积为 3 。 示例 3: 输入:matrix = [[1,1,0],[1,0,1]] 输出:2 解释:由于你只能整列整列重新排布,所以没有比面积为 2 更大的全 1 子矩形。 示例 4: 输入:matrix = [[0,0],[0,0]] 输出:0 解释:由于矩阵中没有 1 ,没有任何全 1 的子矩阵,所以面积为 0 。 提示: * m == matrix.length * n == matrix[i].length * 1 <= m * n <= 105 * matrix[i][j] 要么是 0 ,要么是 1 。
Opengraph URL: https://leetcode.cn/problems/largest-submatrix-with-rearrangements/description
X: @LeetCode
Domain: leetcode-cn.com
| twitter:card | summary_large_image |
| og:image | https://static.leetcode-cn.com/cn-legacy-assets/images/LeetCode_Sharing.png |
| og:locale | zh_CN |
| og:site_name | 力扣 LeetCode |
Links:
Viewport: width=device-width
Robots: index,follow