Create 0474-ones-and-zeroes.java

Author: Tetsuya3850

java/0474-ones-and-zeroes.java

@@ -0,0 +1,15 @@
+class Solution {
+    public int findMaxForm(String[] strs, int m, int n) {
+        int[][] dp = new int[m + 1][n + 1];
+        for (String str : strs) {
+            int zeros = (int) str.chars().filter(ch -> ch == '0').count();
+            int ones = (int) str.chars().filter(ch -> ch == '1').count();
+            for (int i = m; i >= zeros; i--) {
+                for (int j = n; j >= ones; j--) {
+                    dp[i][j] = Math.max(dp[i][j], dp[i - zeros][j - ones] + 1);
+                }
+            }
+        }
+        return dp[m][n];
+    }
+}