專注最新leetcode刷題，用自己的努力提升自己；用自己的分享，讓更多人對算法更加得心應手。

題目描述

給定一個n列2行的矩陣，其滿足一下的特征：

矩陣為一個二值矩陣，也就是矩陣中的每個元素要么為1要么為0；

第一行的所有元素和為upper；

第二行的所有元素和為lower；

第i列的和為colsum[i]，其中colsum是一個長度n的整數數組

你的任務就是利用upper、lower、cosum來重構矩陣。

返回：

返回一個矩陣；如果有不止一個可能的矩陣，就返回其中任意一個矩陣；如果沒有可能的矩陣，則返回一個空的矩陣。

問題分析

本題還是比較簡單的，因為其基本的思路是很清晰。

第一行的和，也就是第一行中1的個數為upper個；

第二行的和，也就是第二行中1的個數為lower個；

對于每列的和cosum[i]，其只有三種可能0,1,2。當0時，則說明第一行和第二行的第i個數字都為0；當2時，則說明第一行和第二行的第i個數字都為1；當為1時，所有第一行和第二行的第i個數字有一個為1一個為0。

通過1、2、3的分析，我們可以采用最簡單的方式來處理，把colsum[i]為1的列號都記錄下來，然后從前到后放入第一列中，將剩余的1都放入第二行中。當然要滿足cosum[i]的和等于upper和lower的和。

代碼實現

class Solution {public: vector> reconstructMatrix(int upper, int lower, vector& colsum) { vector vectOneCols; vectOneCols.clear(); vector> vectRst(2,vector(colsum.size(),0)),vectRstT(0,vector(0,0)); int nTempOne =0,nTempUpper=upper,nTempLower =lower; for(int i=0;i

總結

以上是生活随笔為你收集整理的将矩阵转为一行_LeetCode1253：矩阵重构的全部內容，希望文章能夠幫你解決所遇到的問題。

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