1689. Partitioning Into Minimum Number Of Deci-Binary Numbers¶
题目信息¶
- 题号:
1689
- 难度:
Medium
- 主题:
数字字符串、贪心
- 原题:
- 重点:
十进制二进制数每位只能为 0 或 1,最少数量等于原数最大数位
题目重述¶
给定无前导零十进制字符串 n。把它表示为若干个每位只含 0 或 1 的正整数之和,返回所需最少数量。
自建示例¶
输入:n = "32"
输出:3
解释:十位数字 3 至少需要三个加数在该位取 1。
输入:n = "1000"
输出:1
解释:原数本身就是十进制二进制数。