LeetCode 474. Ones and Zeroes

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];
    }
}

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章