一和零

/*
题目思路：
使用Java Stream，我们可以首先通过流来计算每个字符串中0和1的数量，然后通过动态规划的思想来更新dp数组。
*/
 
import java.util.stream.Stream;
 
public class Solution {
    public int findMaxForm(String[] strs, int m, int n) {
        int[][] dp = new int[m + 1][n + 1];
        Stream.of(strs)
            .map(str -> new int[]{(int)str.chars().filter(c -> c == '0').count(), (int)str.chars().filter(c -> c == '1').count()})
            .forEach(counts -> {
                for (int i = m; i >= counts[0]; i--) {
                    for (int j = n; j >= counts[1]; j--) {
                        dp[i][j] = Math.max(dp[i][j], dp[i - counts[0]][j - counts[1]] + 1);
                    }
                }
            });
        return dp[m][n];
    }
}