1605 給定行和列的和求可行矩陣

題目描述：

給你兩個非負整數陣列 rowsum 和 colsum ，其中 rowsum[i] 是二維矩陣中第 i 行元素的和， colsum[j] 是第 j 列元素的和。換言之你不知道矩陣裡的每個元素，但是你知道每一行和每一列的和。

請找到大小為 rowsum.length x colsum.length 的任意 非負整數 矩陣，且該矩陣滿足 rowsum 和 colsum 的要求。

請你返回任意乙個滿足題目要求的二維矩陣，題目保證存在 至少乙個 可行矩陣。

示例 1：

輸入：rowsum = [3,8], colsum = [4,7]

輸出：[[3,0],

[1,7]]

解釋：第 0 行：3 + 0 = 3 == rowsum[0]

第 1 行：1 + 7 = 8 == rowsum[1]

第 0 列：3 + 1 = 4 == colsum[0]

第 1 列：0 + 7 = 7 == colsum[1]

行和列的和都滿足題目要求，且所有矩陣元素都是非負的。

另乙個可行的矩陣為：

[[1,2],

[3,5]]

示例 2：

輸入：rowsum = [5,7,10], colsum = [8,6,8]

輸出：[[0,5,0],

[6,1,0],

[2,0,8]]

示例 3：

輸入：rowsum = [14,9], colsum = [6,9,8]

輸出：[[0,9,5],

[6,0,3]]

示例 4：

輸入：rowsum = [1,0], colsum = [1]

輸出：[[1],

[0]]

示例 5：

輸入：rowsum = [0], colsum = [0]

輸出：[[0]]

1 <= rowsum.length, colsum.length <= 500

0 <= rowsum[i], colsum[i] <= 108

sum(rows) == sum(columns)

方法1：

（1）貪心；

（2）對於陣列中res[i][j]元素，每次確定為 rowsum和colsum中的較小值，然後更新rowsum和colsum的值；

class

solution
}return res;}}
;

1605 給定行和列的和求可行矩陣

題目描述 給你兩個非負整數陣列 rowsum 和 colsum 其中 rowsum i 是二維矩陣中第 i 行元素的和，colsum j 是第 j 列元素的和。換言之你不知道矩陣裡的每個元素，但是你知道每一行和每一列的和。請找到大小為 rowsum.length x colsum.length 的任...

leetcode1605 給定行和列的和求可行矩陣

給你兩個非負整數陣列 rowsum 和 colsum 其中 rowsum i 是二維矩陣中第 i 行元素的和，colsum j 是第 j 列元素的和。換言之你不知道矩陣裡的每個元素，但是你知道每一行和每一列的和。請找到大小為 rowsum.length x colsum.length 的任意 非負整...

5518 給定行和列的和求可行矩陣

給你兩個非負整數陣列 rowsum 和 colsum 其中 rowsum i 是二維矩陣中第 i 行元素的和，colsum j 是第 j 列元素的和。換言之你不知道矩陣裡的每個元素，但是你知道每一行和每一列的和。請找到大小為 rowsum.length x colsum.length 的任意 非負整...