1253. 重构 2 行二进制矩阵

重构二进制矩阵 —— 经典题目详解

题目描述

给定一个 2 行 n 列的二进制矩阵 matrix，其中每个元素不是 0 就是 1。

• 第 0 行元素之和为 upper。
• 第 1 行元素之和为 lower。
• 对于第 i 列（从 0 开始编号），两元素之和为 colsum[i]。

已知 upper，lower 和长度为 n 的整数数组 colsum，请你根据这些条件，重构出可能的矩阵并返回二维整数数组形式。

如果存在多个符合条件的矩阵，返回任意一个即可。
如果不存在，返回空二维数组 []。

---

输入输出示例

• 输入：

upper = 2
lower = 1
colsum = [1,1,1]

• 输出：

[[1,1,0],
 [0,0,1]]

解释：

• • 第 0 行和为 2。
  • 第 1 行和为 1。
  • 每列和满足 colsum，即列 0 为 1，列 1 为 1，列 2 为 1。</