leetcode之十-二进制数的最少数目（C++）

leetcode之十-二进制数的最少数目（C++）

参考链接

1. https://leetcode-cn.com/problems/partitioning-into-minimum-number-of-deci-binary-numbers/

题目描述

如果一个十进制数字不含任何前导零，且每一位上的数字不是0就是1，那么该数字就是一个十-二进制数。例如，101和1100都是十-二进制数，而112和3001不是。

给你一个表示十进制整数的字符串n，返回和为n的十-二进制数的最少数目。

解题思路

因为十-二进制数可以选择任意位置上为0和1，且最大只能为1，所以要它们的和等于给定数，至少要把给定数最大的那一位满足。所以，问题转化为找给定数中最大的那一位是多大。

代码

class Solution {
public:
    int minPartitions(string n) {
        int res = 0;
        for (int i = 0; i < n.size(); i ++)
        {
            if (n[i] - '0' > res)
            {
                res = n[i] - '0';
            }
        }
        return res;
    }
};