A.每日一题——1689. 十-二进制数的最少数目

题目链接：1689. 十-二进制数的最少数目（中等）

算法原理：

解法：贪心

5ms击败83.64%

时间复杂度O(N)

思路很简单，举个例子：

214 在寻找过程中，最大的数字是4，这个4至少要拆分成9个1

即214=__1+__1+__1+__1，对于其余数字只需要添1或添0就能补全

即214=111+101+001+001=111+11+1+1，因此我们只需找到n中最大的那个数直接返回即可

Java代码：

class Solution { public int minPartitions(String n) { int max=0; for(char c:n.toCharArray()) max=Math.max(max,c-'0'); return max; } }