給你一個 2 行 n 列的二進制數組：

矩陣是一個二進制矩陣，這意味著矩陣中的每個元素不是 0 就是 1。
第 0 行的元素之和為 upper。
第 1 行的元素之和為 lower。
第 i 列（從 0 開始編號）的元素之和為 colsum[i]，colsum 是一個長度為 n 的整數數組。
你需要利用 upper，lower 和 colsum 來重構這個矩陣，并以二維整數數組的形式返回它。

如果有多個不同的答案，那么任意一個都可以通過本題。

如果不存在符合要求的答案，就請返回一個空的二維數組。

示例 1：

輸入：upper = 2, lower = 1, colsum = [1,1,1]
輸出：[[1,1,0],[0,0,1]]
解釋：[[1,0,1],[0,1,0]] 和 [[0,1,1],[1,0,0]] 也是正確答案。

代碼

class Solution {public List<List<Integer>> reconstructMatrix(int upper, int lower, int[] colsum) {List<List<Integer>> res=new ArrayList<>();ArrayList<Integer> up=new ArrayList<>();ArrayList<Integer> low=new ArrayList<>();for(int i=0;i<colsum.length;i++) if(colsum[i]==2) {lower--; upper--;}//先把組成2的全減出來if(upper<0||lower<0) return res;//余量不夠了for(int i=0;i<colsum.length;i++){if(colsum[i]==2){up.add(1); low.add(1);} if(colsum[i]==0){up.add(0);low.add(0);} if(colsum[i]==1){if(upper==0&&lower==0)//不夠數字了return res;else if(upper>0)//先將上一行填滿{up.add(1); low.add(0);upper--;}else if(lower>0){low.add(1);up.add(0);lower--;}}}if(upper!=0||lower!=0)return res;//多出數字了res.add(up);res.add(low);return res;} }

總結

以上是生活随笔為你收集整理的leetcode1253. 重构 2 行二进制矩阵（贪心算法）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。