美文网首页
LeetCode之Find Valid Matrix Given

LeetCode之Find Valid Matrix Given

作者: 糕冷羊 | 来源:发表于2021-03-05 11:08 被阅读0次

    问题:



    方法:
    填充逻辑是这样的:填充行和与列和的较小值,然后在行和与列和中减去该值,每个位置都遵循该原则。较小值的原因是如果不是较小值,减去该值后可能为负数。

    class FindValidMatrixGivenRowAndColumnSums {
        fun restoreMatrix(rowSum: IntArray, colSum: IntArray): Array<IntArray> {
            val result = Array(rowSum.size) {
                IntArray(colSum.size) { 0 }
            }
            for (row in result.indices) {
                for (col in result[0].indices) {
                    result[row][col] = minOf(rowSum[row], colSum[col])
                    rowSum[row] -= result[row][col]
                    colSum[col] -= result[row][col]
                }
            }
            return result
        }
    }
    

    有问题随时沟通

    具体代码实现可以参考Github

    相关文章

      网友评论

          本文标题:LeetCode之Find Valid Matrix Given

          本文链接:https://www.haomeiwen.com/subject/sydrqltx.html