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

1. 题目描述
2. 题解

1. 题目描述

https://leetcode.cn/problems/partitioning-into-minimum-number-of-deci-binary-numbers/
如果一个十进制数字不含任何前导零，且每一位上的数字不是 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 不含任何前导零并总是表示正整数
2. 题解
2022-05-03 AC, 因为他这个十二进制数不限制位数, 那么直接就是取最大位数字即可, 因为总是能被1111…减掉 ```php <?php /**
- Created by PhpStorm
- User: jtahstu
- Time: 2022/5/3 22:46
- Des: 1689. 十-二进制数的最少数目
- https://leetcode.cn/problems/partitioning-into-minimum-number-of-deci-binary-numbers/
- 如果一个十进制数字不含任何前导零，且每一位上的数字不是 0 就是 1 ，那么该数字就是一个十-二进制数。例如，101 和 1100 都是十-二进制数，而 112 和 3001 不是。
- 给你一个表示十进制整数的字符串 n ，返回和为 n 的十-二进制数的最少数目。 */

class Solution {

/**
 * 因为他这个十二进制数不限制位数, 那么直接就是取最大位数字即可, 因为总是能被1111...减掉
 * @param String $n
 * @return Integer
 */
function minPartitions($n)
{
    $max = -1;
    for ($i = 0; $i < strlen($n); $i++) {
        if (intval($n[$i]) > $max) $max = intval($n[$i]);
    }
    return $max;
}

}

var_dump((new Solution)->minPartitions(“32”)); var_dump((new Solution)->minPartitions(“82734”)); var_dump((new Solution)->minPartitions(“27346209830709182346”));

/**

执行用时：40 ms, 在所有 PHP 提交中击败了50.00%的用户
内存消耗：19 MB, 在所有 PHP 提交中击败了100.00%的用户
通过测试用例：97 / 97 */ ```

1. 题目描述

2. 题解