Leet Code Daily 2024-07-20 - Find Valid Matrix Given Row and Column Sums
Code
class Solution {
public:
vector<vector<int>> restoreMatrix(vector<int>& rowSum,
vector<int>& colSum) {
const int n = rowSum.size(), m = colSum.size();
auto ret = vector<vector<int>>(n, vector<int>(m, 0));
for (int i = 0; i < n; i++) {
for (int j = 0; j < m; j++) {
ret[i][j] = min(rowSum[i], colSum[j]);
rowSum[i] -= ret[i][j];
colSum[j] -= ret[i][j];
}
}
return ret;
}
};