1689. 十-二进制数的最少数目

1689. 十-二进制数的最少数目

传送门

传送门

题意

结题思路

# 思路1：
# 第一眼以为是贪心，后面看答案不是贪心哦：
# 找到字符串中最大的数，然后返回数值即可，下面证明合理性。
# 假设输入的是32：
# 32=
# 11+
# 11+
# 10

# 即是最大的数n无论如何都要通过n次1的叠加才行；因为所有数字都只能为1-9，而每一位都是1或0相加，最多相加n次(因为和等于n)，且n<=9；所以找到字符串中最大的数，然后返回数值即是。
class Solution(object):
    def minPartitions(self, n):
        """
        :type n: str
        :rtype: int
        """
        n = list(n)
        n.sort()
        return int(n[len(n) - 1])

本文如有纰漏，可评论向我提意见哦

简单问题关注我后可以帮忙解答，

祝关注+点赞的小可爱刷题顺利，获得心仪的offer！