LeetCode：1605. Find Valid Matrix Given Row and Column Sums

1605. Find Valid Matrix Given Row and Column Sums

贪婪法

vector<vector<int>> restoreMatrix(vector<int> &rowSum, vector<int> &colSum) {
    int m = rowSum.size(), n = colSum.size();
    vector<vector<int>> result(m, vector<int>(n));
    for (int i = 0; i < m; ++i) {
        for (int j = 0, t; j < n; ++j) {
            t = min(rowSum[i], colSum[j]);
            result[i][j] = t;
            rowSum[i] -= t;
            colSum[j] -= t;
        }
    }
    return result;
}