|
马上注册,结交更多好友,享用更多功能^_^
您需要 登录 才可以下载或查看,没有账号?立即注册
x
题目描述:
- 如果一个十进制数字不含任何前导零,且每一位上的数字不是 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 不含任何前导零并总是表示正整数
- 通过次数11,721提交次数13,532
- 来源:力扣(LeetCode)
- 链接:https://leetcode-cn.com/problems/partitioning-into-minimum-number-of-deci-binary-numbers
- 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
复制代码
- class Solution {
- public:
- int minPartitions(string n) {
- int res = 0;
- for(auto cha : n){
- res = max(res, cha - '0');
- }
- return res;
- }
- };
复制代码
参考链接:https://leetcode-cn.com/problems ... -zhu-freshzhu-erux/ |
|