给定行和列的和求可行矩阵

题目描述

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

请找到大小为 rowSum.length x colSum.length 的任意非负整数矩阵，且该矩阵满足 rowSum 和 colSum 的要求。

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

样例

样例输入

rowSum = [3,8], colSum = [4,7]
rowSum = [5,7,10], colSum = [8,6,8]
rowSum = [14,9], colSum = [6,9,8]

样例输出

[[3,0],
[1,7]]

[[0,5,0],
[6,1,0],
[2,0,8]]

[[0,9,5],
[6,0,3]]

提示

1<=rowSum.length,colSum.length<=5001 <= rowSum.length, colSum.length <= 5001<=rowSum.length,colSum.length<=500
0<=rowSum[i],colSum[i]<=1080 <= rowSum[i], colSum[i] <= 10^80<=rowSum[i],colSum[i]<=108
sum(rowSum)==sum(colSum)sum(rowSum) == sum(colSum)sum(rowSum)==sum(colSum)

思路

先贪心的确定下来。

代码实现

class Solution {public int[][] restoreMatrix(int[] rowSum, int[] colSum) {int m = rowSum.length;int n = colSum.length;int[][] matrix = new int[m][n];for(int i = 0; i < m; i++){for(int j = 0 ; j < n; j++){int min = Math.min(rowSum[i], colSum[j]);matrix[i][j] = min;rowSum[i] -= min;colSum[j] -= min;}}return matrix;}
}

词库加载错误:未能找到文件“E:\highferrum_mysql\Configuration\Dict_Stopwords.txt”。

上一篇： 《清史稿王杰传》阅读答案

下一篇： 《蔡邕听琴》阅读答案及原文

热门资讯

【Java进阶篇】—— 常用类... 一、String类 1.1 String的特性 java.lang.String 类代表字符串&#x...

lua脚本+redis实现限流定义注解 @RateLimiter @Target(ElementType.METH...

VMware虚拟机群晖7.2 ... VMwar虚拟机群晖7.2 Beta (懒人包)使用方法和之前的版本一样：1.首先解压...

空调安装合同书空调安装合同书中央空调安装合同(标准版)和家网-全球中文家居门户合同编号：签约时间：工程地点：和...

技术服务合同范本　　合同编号：______________________　　项目名称：______________...

简单的就业合同范本优选19篇简单的就业合同范本第一篇甲方：_______________________(以下简称甲方)乙 ...

《认识几分之一》教学设计《认识几分之一》教学设计　　作为一位杰出的老师，很有必要精心设计一份教学设计，教学设计是把教学原理...

【RabbitMQ】Feder... RabbitMQ集群对时间非常敏感，应该在局域网中使用，不应在关于网中使...

SuperMap iMobil... 第一步：创建 Android Studio 项目第一步：创建 Andr...

23年PMP考试备考：易混淆知... PMP考试即将到来，为便于在考试前查漏补缺，给大家准备了PMP考试中常考...

装修公司合同范本推荐66篇装修公司合同范本第一篇发包人：甲方承包人：乙方依照《xxx合同法》、《xxx建筑法》及其它有关法律...

租赁合同范本大全推荐13篇租赁合同范本大全第一篇出租人（甲方）：____________证件类型及编号：__________...

辽宁工程技术大学专科什么专业... 辽宁工程技术大学专科什么专业适合女生?内蒙理科生419分（中国大学网）选择社科专业都可以比如广告，...

五年级语文《松鼠》教学设计五年级语文《松鼠》教学设计　　松鼠是一种很讨人喜欢的小动物。下面由小编为您整理出的五年级语文《松鼠》...

大数据框架之Hadoop：Ma... 3.6.1OutputFormat接口实现类 OutputFormat是MapReduce输出的基类...

教学计划精选教学计划模板8篇　　日子如同白驹过隙，不经意间，我们又将学习新的知识，有新的感受，这也意味着，又...

一上《an en in un... 一上《an en in un ün》第二课时教学设计人教版　　作为一名教学工作者，时常需要用到教学设...

分数乘整数教学反思分数乘整数教学反思　　分数乘整数教学反思（一）　　在教学分数乘整数之前，班里已经有不少学生知道了分数...

免费搭建个人博客免费搭建个人博客,并发布到公网利用hexo搭建个人博客，通过gitee的pages...

活累些好活累些好活累些好肖金华碰到朋友或老同学，总是关切地劝我：“别活得太累，出去走走。”并且眼睛盯着一...

2023-3-14 刷题情况