用 Python 解决每周挑战任务 1 和 0

一、简介

每周挑战赛由 Mohammad S. Anwar 组织，是一场友好的竞赛，开发者通过解决两个任务进行竞争。它鼓励所有语言和级别的开发者通过学习、分享和娱乐来参与。

每周挑战中的任务 1：1 和 0 要求开发人员找到最多包含 x 0 和 y 1 的最大子集。

在这篇文章中，我讨论并展示了我的 Python 语言解决方案，任务 1：1 和 0，并总结了一个简短的结论。

2. 任务 1：1 和 0

您将获得一个二进制字符串数组 @str 和两个整数 $x 和 $y。

编写一个脚本来返回 @str 的最大子集的大小，使得子集中最多有 $x 0 和 $y 1。

如果 m 的所有元素也是 n 的元素，则集合 m 是 n 的子集。

每周挑战 302，任务 1：一和零

示例 1 和 2 展示了给定输入的预期输出。

实施例1

Input: @str = ("10", "0001", "111001", "1", "0")
       $x = 5
       $y = 3
Output: 4

最多包含 5 个 0 和 3 个 1 的最大子集：("10", "0001", "1", "0")。

实施例2

Input: @str = ("10", "1", "0")
       $x = 1
       $y = 1
Output: 2

最多包含 1 个 0 和 1 个 1 的最大子集：("1", "0")。

3.我对任务1的解决方案

from itertools import combinations

def return_subset(strs: list[list], x: int, y: int) -> int | None:
    for r in range(len(strs) - 1, 1, -1):
        subsets = combinations(strs, r)
        for subset in subsets:
            total_zeros = 0
            total_ones = 0
            for element in subset:
                total_zeros += element.count('0')
                total_ones += element.count('1')
            if total_zeros <= x and total_ones <= y:
                return len(subset)
    return None

我的解决方案使用 itertools.combinations、for 循环和 if 语句来查找与任务要求匹配的子集：

• 我使用组合函数生成长度为 r 的所有 str 子集。我从最大子集长度 r = len(strs) - 1 开始，然后递减到最小子集长度 r = 1。
• 对于长度 r 的每个子集
  • 我计算子集中零的总数 (total_zeros)。
  • 我计算子集中的总数 (total_ones)。
  • 如果子集符合所需条件（total_zeros
• 如果没有 str 的子集，那么我返回 None。

4. 结论

在这篇文章中，我讨论了任务 1：1 和 0，并提出了该任务的解决方案。

在每周挑战网站上了解有关最新和过去挑战的更多信息：
https://theweeklychallenge.org/

了解有关参加每周挑战常见问题解答的更多信息：
https://theweeklychallenge.org/faq/

以上是用 Python 解决每周挑战任务 1 和 0的详细内容。更多信息请关注PHP中文网其他相关文章！