求助站外题
  • 板块学术版
  • 楼主cute_overmind
  • 当前回复2
  • 已保存回复2
  • 发布时间2023/12/2 10:38
  • 上次更新2023/12/2 13:33:35
查看原帖
求助站外题
681313
cute_overmind楼主2023/12/2 10:38

给你一个二进制字符串数组 strs 和两个整数 m 和 n 。

请你找出并返回 strs 的最大子集的长度,该子集中 最多 有 m 个 0 和 n 个 1 。

如果 x 的所有元素也是 y 的元素,集合 x 是集合 y 的 子集 。

示例 1:

输入:strs = ["10", "0001", "111001", "1", "0"], m = 5, n = 3 输出:4 解释:最多有 5 个 0 和 3 个 1 的最大子集是 {"10","0001","1","0"} ,因此答案是 4 。 其他满足题意但较小的子集包括 {"0001","1"} 和 {"10","1","0"} 。{"111001"} 不满足题意,因为它含 4 个 1 ,大于 n 的值 3。

如果看的不舒服 可以去这个网页:

http://magicoj.com/contest/problem?id=561&pid=5#problem-anchor

2023/12/2 10:38
加载中...