leetcode 1689

leetcode 1689

这题有点像脑经急转弯，看到输入字符串最长有10^5时就知道这里说的数是抽象的，只是一个符号，不需要在编程语言的表示范围内。

不管输入的n有多长，每一位最大数字就是9，组成n的数也可以和n一样长，且每个位上只能是1或者0，所以需要多少个数组成n，只取决于n所有位上最大的值。

举例，82734=11111+11111+10111+10101+10100+10100+10100+10100。

class Solution {public int minPartitions(String n) {int res = n.charAt(0) - '0';for(int i = 1; i < n.length(); i++){if(n.charAt(i) - '0' > res){res = n.charAt(i) - '0';}}return res;}
}