solution.md 2.2 KB
Newer Older
每日一练社区's avatar
每日一练社区 已提交
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100
# 两数之和

<p>给你两个非负整数数组 <code>rowSum</code> 和 <code>colSum</code> ,其中 <code>rowSum[i]</code> 是二维矩阵中第 <code>i</code> 行元素的和, <code>colSum[j]</code> 是第 <code>j</code> 列元素的和。换言之你不知道矩阵里的每个元素,但是你知道每一行和每一列的和。</p>

<p>请找到大小为 <code>rowSum.length x colSum.length</code> 的任意 <strong>非负整数</strong> 矩阵,且该矩阵满足 <code>rowSum</code> 和 <code>colSum</code> 的要求。</p>

<p>请你返回任意一个满足题目要求的二维矩阵,题目保证存在 <strong>至少一个</strong> 可行矩阵。</p>

<p> </p>

<p><strong>示例 1:</strong></p>

<pre>
<strong>输入:</strong>rowSum = [3,8], colSum = [4,7]
<strong>输出:</strong>[[3,0],
      [1,7]]
<strong>解释:</strong>
第 0 行:3 + 0 = 3 == rowSum[0]
第 1 行:1 + 7 = 8 == rowSum[1]
第 0 列:3 + 1 = 4 == colSum[0]
第 1 列:0 + 7 = 7 == colSum[1]
行和列的和都满足题目要求,且所有矩阵元素都是非负的。
另一个可行的矩阵为:[[1,2],
                  [3,5]]
</pre>

<p><strong>示例 2:</strong></p>

<pre>
<strong>输入:</strong>rowSum = [5,7,10], colSum = [8,6,8]
<strong>输出:</strong>[[0,5,0],
      [6,1,0],
      [2,0,8]]
</pre>

<p><strong>示例 3:</strong></p>

<pre>
<strong>输入:</strong>rowSum = [14,9], colSum = [6,9,8]
<strong>输出:</strong>[[0,9,5],
      [6,0,3]]
</pre>

<p><strong>示例 4:</strong></p>

<pre>
<strong>输入:</strong>rowSum = [1,0], colSum = [1]
<strong>输出:</strong>[[1],
      [0]]
</pre>

<p><strong>示例 5:</strong></p>

<pre>
<strong>输入:</strong>rowSum = [0], colSum = [0]
<strong>输出:</strong>[[0]]
</pre>

<p> </p>

<p><strong>提示:</strong></p>

<ul>
	<li><code>1 <= rowSum.length, colSum.length <= 500</code></li>
	<li><code>0 <= rowSum[i], colSum[i] <= 10<sup>8</sup></code></li>
	<li><code>sum(rows) == sum(columns)</code></li>
</ul>

<p>以下错误的选项是?</p>

## aop
### before
```cpp

```
### after
```cpp

```

## 答案
```cpp

```
## 选项

### A
```cpp

```

### B
```cpp

```

### C
```cpp

```