474. Ones and Zeroes
来源:互联网 发布:16年双十一淘宝交易额 编辑:程序博客网 时间:2024/06/06 00:42
In the computer world, use restricted resource you have to generate maximum benefit is what we always want to pursue.
For now, suppose you are a dominator of m 0s
and n 1s
respectively. On the other hand, there is an array with strings consisting of only 0s
and 1s
.
Now your task is to find the maximum number of strings that you can form with given m 0s
and n 1s
. Each 0
and 1
can be used at most once.
Note:
- The given numbers of
0s
and1s
will both not exceed100
- The size of given string array won't exceed
600
.
Example 1:
Input: Array = {"10", "0001", "111001", "1", "0"}, m = 5, n = 3Output: 4Explanation: This are totally 4 strings can be formed by the using of 5 0s and 3 1s, which are “10,”0001”,”1”,”0”
Example 2:
Input: Array = {"10", "0", "1"}, m = 1, n = 1Output: 2Explanation: You could form "10", but then you'd have nothing left. Better form "0" and "1".
Seen this question in a real interview before?
public class Solution { public int findMaxForm(String[] strs, int m, int n) { int max = Integer.MIN_VALUE;int[][] data = new int[m + 1][n + 1];for (int i = 0; i < strs.length; ++i) {String cur = strs[i];int zeros = 0;int ones = 0;for (int j = 0; j < cur.length(); ++j) {if (cur.charAt(j) == '0')zeros += 1;elseones += 1;}for (int y = m; y >= zeros; --y) {for (int x = n; x >= ones; --x) {data[y][x] = Math.max(data[y][x], data[y - zeros][x - ones] + 1);}}}return data[m][n]; }}
阅读全文
0 0
- 474. Ones and Zeroes
- 474. Ones and Zeroes
- 474. Ones and Zeroes
- 474. Ones and Zeroes
- 474. Ones and Zeroes
- 474. Ones and Zeroes
- 474. Ones and Zeroes
- 474. Ones and Zeroes
- 474. Ones and Zeroes
- 474. Ones and Zeroes
- 474. Ones and Zeroes
- 474. Ones and Zeroes
- 474. Ones and Zeroes
- 474. Ones and Zeroes
- 474. Ones and Zeroes
- 474. Ones and Zeroes
- 474. Ones and Zeroes
- 474. Ones and Zeroes
- android中的websocket 应用 websocket 在实际的应用中不仅仅能做聊天应用,还可以利用websocket长连接保持数据的实时更新以及信息的推送。 websocket 的实现的
- 神奇的 conic-gradient 圆锥渐变
- 笨方法27-33
- WUST 1872 混合背包 【模板】
- Spring学习笔记(五)bean之间的关系与作用范围
- 474. Ones and Zeroes
- 端口占用
- vue开发:Vue 非父子组件通信方法(非Vuex)
- 【POJ3211】 Washing Clothes
- react native 环境搭建
- ASP以及web开发命名规则参考与书写规范
- angularjs-兼容各种浏览器的复制到剪切板功能的代码
- Tp5命名空间及路由笔记
- C#中Action、Func、Tuple的使用