LeetCode-0702

最新推荐文章于 2024-09-14 00:00:07 发布

Parzivval

最新推荐文章于 2024-09-14 00:00:07 发布

阅读量61

点赞数

分类专栏： LeetCode 文章标签： leetcode 算法

本文链接：https://blog.csdn.net/lannister_awalys_pay/article/details/131504120

版权

LeetCode 专栏收录该内容

72 篇文章 0 订阅

订阅专栏

该代码实现了一个名为`findMaxForm`的函数，使用动态规划方法在给定的字符串数组中找到最多能包含的子集，子集的条件是0和1的数目分别不超过m和n。函数遍历字符串，计算每个字符串中的0和1数量，并更新动态规划矩阵。

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

474. 一和零（中等）

class Solution {
    public int findMaxForm(String[] strs, int m, int n) {
        
        int len = strs.length;
        int dp[][][] = new int[len+1][m+1][n+1];

        for(int i=1;i<=len;i++){
            String cur = strs[i-1];

            int zero = (int)cur.chars().filter(s->s=='0').count();
            int one = cur.length()-zero;

            for(int j=0;j<=m;j++){
                for(int k=0;k<=n;k++){
                    dp[i][j][k] = dp[i-1][j][k];
                    if(j>=zero && k >=one)
                        dp[i][j][k] = Math.max(dp[i][j][k],dp[i-1][j-zero][k-one]+1);
                }
            }
        }

        return dp[len][m][n];
    }
}