C++刷leetcode（1605. 给定行和列的和求可行矩阵）【贪心算法】
题目描述：给你两个非负整数数组 rowSum 和 colSum ，其中 rowSum 是二维矩阵中第 i 行元素的和， colSum 是第 j 列元素的和。换言之你不知道矩阵里的每个元素，但是你知道每一行和每一列的和。
请找到大小为 rowSum.length x colSum.length 的任意 非负整数 矩阵，且该矩阵满足 rowSum 和 colSum 的要求。
请你返回任意一个满足题目要求的二维矩阵，题目保证存在 至少一个 可行矩阵。
示例 1：
输入：rowSum = , colSum =
输出：[,
]
解释：
第 0 行：3 + 0 = 3 == rowSum
第 1 行：1 + 7 = 8 == rowSum
第 0 列：3 + 1 = 4 == colSum
第 1 列：0 + 7 = 7 == colSum
行和列的和都满足题目要求，且所有矩阵元素都是非负的。
另一个可行的矩阵为：[,
]
示例 2：
输入：rowSum = , colSum =
输出：[,
,
]
示例 3：
输入：rowSum = , colSum =
输出：[,
]
示例 4：
输入：rowSum = , colSum =
输出：[,
]
示例 5：
输入：rowSum = , colSum =
输出：[]
提示：
1 <= rowSum.length, colSum.length <= 500
0 <= rowSum, colSum <= 108
sum(rows) == sum(columns)
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/find-valid-matrix-given-row-and-column-sums
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
class Solution {
public:
vector<vector<int>> restoreMatrix(vector<int>& rowSum, vector<int>& colSum) {
int len1 = rowSum.size(), len2 = colSum.size();
vector<vector<int> >res(len1, vector<int>(len2));
for(int i = 0; i < len1; i++){
for(int j = 0; j < len2; j++){
res = min(rowSum, colSum);
rowSum -= res;
colSum -= res;
}
}
return res;
}
};
参考链接：https://leetcode-cn.com/problems/find-valid-matrix-given-row-and-column-sums/solution/tan-xin-zheng-ming-by-lucifer1004/
页:
[1]