1. 问题描述:
如果一个十进制数字不含任何前导零,且每一位上的数字不是 0 就是 1 ,那么该数字就是一个十-二进制数 。例如,101 和 1100 都是 十-二进制数,而 112 和 3001 不是。给你一个表示十进制整数的字符串 n ,返回和为 n 的十-二进制数的最少数目
示例 1:
输入:n = "32"
输出:3
解释:10 + 11 + 11 = 32。
示例 2:
输入:n = "82734"
输出:8
示例 3:
输入:n = "27346209830709182346"
输出:9
提示:
1 <= n.length <= 105
n
仅由数字组成n
不含任何前导零并总是表示正整数
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/partitioning-into-minimum-number-of-deci-binary-numbers
2. 思路分析:
一开始的时候感觉挺复杂的,但是观察了测试用例之后发现题目中还是存在规律的,可以发现测试用例的字符串中最大的那个字符就是我们需要求解的数目,其实仔细分析就可以知道其中的原因,因为二-十进制数字要么是0要么就是1要想构成的数目最少并且数字之和又等于给出的字符串那么最少的数目肯定是字符串中最大的那个字符对应的数字,这样其余位置的数字在位数允许的情况下赋值0与1即可,而我们需要求解的是最少的数目而不是具体的数字所以这些数字如何构成不是我们的重点所以题目就变得很好解决了:求解最大的那个字符即可,感觉关键是要分析题目找出其中的规律吧(第一次很快想到这个还是挺开心的~~~)
3. 代码如下:
class Solution:
def minPartitions(self, n: str) -> int:
return int(max(n))