0
点赞
收藏
分享

微信扫一扫

Leecode 1605. 给定行和列的和求可行矩阵 贪心

雅典娜的棒槌 2022-04-20 阅读 45

原题链接:Leecode 1605. 给定行和列的和求可行矩阵
在这里插入图片描述
在这里插入图片描述

class Solution {
public:
    vector<vector<int>> restoreMatrix(vector<int>& rowSum, vector<int>& colSum) {
        int n=rowSum.size(),m=colSum.size();
        vector<vector<int>> res(n,vector<int>(m));
        for(int i=0;i<n;i++)
        {
            for(int j=0;j<m;j++)
            {
                res[i][j]=min(rowSum[i],colSum[j]);
                rowSum[i]-=res[i][j];
                colSum[j]-=res[i][j];
            }
        }
        return res;
    }
};
举报

相关推荐

0 条评论