專(zhuān)注最新leetcode刷題，用自己的努力提升自己；用自己的分享，讓更多人對(duì)算法更加得心應(yīng)手。

題目描述

給定一個(gè)n列2行的矩陣，其滿(mǎn)足一下的特征：

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

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

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

第i列的和為colsum[i]，其中colsum是一個(gè)長(zhǎng)度n的整數(shù)數(shù)組

你的任務(wù)就是利用upper、lower、cosum來(lái)重構(gòu)矩陣。

返回：

返回一個(gè)矩陣；如果有不止一個(gè)可能的矩陣，就返回其中任意一個(gè)矩陣；如果沒(méi)有可能的矩陣，則返回一個(gè)空的矩陣。

問(wèn)題分析

本題還是比較簡(jiǎn)單的，因?yàn)槠浠镜乃悸肥呛芮逦?/p>

第一行的和，也就是第一行中1的個(gè)數(shù)為upper個(gè)；

第二行的和，也就是第二行中1的個(gè)數(shù)為lower個(gè)；

對(duì)于每列的和cosum[i]，其只有三種可能0,1,2。當(dāng)0時(shí)，則說(shuō)明第一行和第二行的第i個(gè)數(shù)字都為0；當(dāng)2時(shí)，則說(shuō)明第一行和第二行的第i個(gè)數(shù)字都為1；當(dāng)為1時(shí)，所有第一行和第二行的第i個(gè)數(shù)字有一個(gè)為1一個(gè)為0。

通過(guò)1、2、3的分析，我們可以采用最簡(jiǎn)單的方式來(lái)處理，把colsum[i]為1的列號(hào)都記錄下來(lái)，然后從前到后放入第一列中，將剩余的1都放入第二行中。當(dāng)然要滿(mǎn)足cosum[i]的和等于upper和lower的和。

代碼實(shí)現(xiàn)

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

總結(jié)

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

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。