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
- LeetCode 474. Ones and Zeroes
- [leetcode] 474. Ones and Zeroes
- LeetCode 474. Ones and Zeroes
- Leetcode-474. Ones and Zeroes
- [LeetCode]474. Ones and Zeroes
- 【LeetCode】 474. Ones and Zeroes
- LeetCode 474. Ones and Zeroes
- [leetcode]474. Ones and Zeroes
- Leetcode 474. Ones and Zeroes
- Leetcode 474. Ones and Zeroes
- leetcode 474. Ones and Zeroes
- [LeetCode] 474. Ones and Zeroes
- LeetCode: Ones and Zeroes
- [LeetCode] Ones and Zeroes
- Leetcode 474. Ones and Zeroes (Medium) (cpp)
- 第十一周:[Leetcode]474. Ones and Zeroes
- [Leetcode] 474. Ones and Zeroes 解题报告
- 474. Ones and Zeroes
- 关于ASP.NET Web Api的HelpPage文档注释问题
- java语言基础(15)——流程控制
- ubuntu安装
- 重建二叉树
- 【剑指offer】面试题19:二叉树的镜像
- LeetCode 474. Ones and Zeroes
- java入门 素数的编程
- 求马跳棋盘踏满5*5的国际象棋棋盘有多少种解法?
- [LeetCode]387. First Unique Character in a String
- 设计模式 (10)——适配器模式(Adapter Pattern,结构型)
- Hadoop, mapreduce, spark
- Material Design当中的动画(二)
- Freemarker 入门示例
- 函数传参,改变Div任意属性的值——涉及到获取属性的方法