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

题目链接1689. 十-二进制数的最少数目中等算法原理解法贪心5ms击败83.64%时间复杂度O(N)思路很简单举个例子214 在寻找过程中最大的数字是4这个4至少要拆分成9个1即214__1__1__1__1对于其余数字只需要添1或添0就能补全即2141111010010011111111因此我们只需找到n中最大的那个数直接返回即可Java代码class Solution { public int minPartitions(String n) { int max0; for(char c:n.toCharArray()) maxMath.max(max,c-0); return max; } }