Partitioning Into Minimum Number Of Deci-Binary Numbers
定义了一个数组叫deci-binary, 是decimal, 并且有没有leading zeros的1和0组成, 问这个数字的和组成n.
这个题主要是读懂题, 问的其实只是怎么组成n, 因为只有1和0, 那么看n的最大的digit的大小即可.
|
1 2 3 4 5 6 7 8 9 |
class Solution { public int minPartitions(String n) { int res = 0; for(char c : n.toCharArray()) { res = Math.max(res, c - '0'); } return res; } } |