【题目描述】
给你一个二进制字符串数组strs
和两个整数m
和n
。请你找出并返回strs
的最大子集的长度,该子集中最多有m
个0和n
个1。若x
的所有元素也是y
的元素,集合x
是集合y
的子集。
【示例】
输入: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 。
来源:力扣(LeetCode)
注:
1 <= strs.length <= 600
1 <= strs[i].length <= 100
strs[i