LeetCode 474. Ones and Zeroes

来源:互联网 发布:nc发送数据下载 编辑:程序博客网 时间:2024/06/01 19:18
public class Solution {    public int findMaxForm(String[] strs, int m, int n) {        int[][] nums = new int[m + 1][n + 1];        for (String str : strs) {        int zeros = 0;        int ones = 0;        for (int i = 0; i < str.length(); i++) {        char c = str.charAt(i);        if (c == '0') zeros++;        else ones++;        }        for (int i = m; i >= zeros; i--) {        for (int j = n; j >= ones; j--) {        nums[i][j] = Integer.max(nums[i][j], nums[i - zeros][j - ones] + 1);        }        }        }        return nums[m][n];    }}

0 0
原创粉丝点击