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!