5655 重新排列後的最大子矩陣

2021-10-16 10:14:26 字數 614 閱讀 2869

5655. 重新排列後的最大子矩陣

難度中等18

給你乙個二進位制矩陣 matrix ,它的大小為 m x n ,你可以將 matrix 中的 列 按任意順序重新排列。

請你返回最優方案下將 matrix 重新排列後,全是 1 的子矩陣面積。

輸入:matrix = [[0,0,1],[1,1,1],[1,0,1]]

輸出:4

解釋:你可以按照上圖方式重新排列矩陣的每一列。

最大的全 1 子矩陣是上圖中加粗的部分,面積為 4 。

思路:

設dp[i][j]代表第i列1→j有連續1的個數是多少,然後對當前列排序後,計算答案,列舉最大值。

class solution 

sort(pre+1,pre+1+m);

for(int j=m;j>=1;j--)

}return ans;

}private:

int n;

int m;

};

1470 重新排列陣列

1470.重新排列陣列 給你乙個陣列 nums 陣列中有 2n 個元素,按 x1,x2,xn,y1,y2,yn 的格式排列。請你將陣列按 x1,y1,x2,y2,xn,yn 格式重新排列,返回重排後的陣列。示例 1 輸入 nums 2,5,1,3,4,7 n 3 輸出 2,3,5,4,1,7 解釋 ...

937 重新排列日誌檔案

weekly contest 110的第一題 重新排列日誌檔案 你有乙個日誌陣列logs。每條日誌都是以空格分隔的字串。對於每條日誌,其第乙個字為字母數字識別符號。然後,要麼 我們將這兩種日誌分別稱為字母日誌和數字日誌。保證每個日誌在其識別符號後面至少有乙個字。將日誌重新排序,使得所有字母日誌都排在...

leetcode 1470 重新排列陣列

1470.重新排列陣列 給你乙個陣列 nums 陣列中有 2n 個元素,按 x1,x2,xn,y1,y2,yn 的格式排列。請你將陣列按 x1,y1,x2,y2,xn,yn 格式重新排列,返回重排後的陣列。示例 輸入 nums 2,5,1,3,4,7 n 3 輸出 2,3,5,4,1,7 解釋 由於...