Leetcode 1253. Reconstruct a 2-Row Binary Matrix

最新推荐文章于 2025-01-02 16:02:56 发布

SnailTyan

最新推荐文章于 2025-01-02 16:02:56 发布

阅读量102

点赞数

分类专栏： Leetcode 文章标签： leetcode

本文链接：https://blog.csdn.net/Quincuntial/article/details/118610832

版权

Leetcode 专栏收录该内容

409 篇文章 18 订阅

订阅专栏

本文介绍了如何解决LeetCode上的一个题目——重构一个二行二值矩阵。作者提供了Version1的解决方案，通过遍历列的和来设置矩阵的值，确保不超过上界和下界的限制。博客详细解释了代码逻辑，并附有官方题目链接供读者进一步研究。

摘要由CSDN通过智能技术生成

文章作者：Tyan
博客：noahsnail.com | CSDN | 简书

1. Description

Reconstruct a 2-Row Binary Matrix

2. Solution

**解析：**Version 1，由于是二值矩阵且只有两行，因此根据列的和来设置两行的值。

Version 1

class Solution:
    def reconstructMatrix(self, upper: int, lower: int, colsum: List[int]) -> List[List[int]]:
        n = len(colsum)
        matrix = [[0] * n, [0] * n]
        for i in range(n):
            if colsum[i] == 2:
                matrix[0][i] = 1
                matrix[1][i] = 1
                upper -= 1
                lower -= 1
            elif colsum[i] == 1:
                if upper > lower:
                    matrix[0][i] = 1
                    upper -=1
                else:
                    matrix[1][i] = 1
                    lower -=1

        if upper == 0 and lower == 0:
            return matrix
        return []