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

水深无声 2022-09-05 14:00 138阅读 0赞

[https://leetcode-cn.com/problems/partitioning-into-minimum-number-of-deci-binary-numbers/][https_leetcode-cn.com_problems_partitioning-into-minimum-number-of-deci-binary-numbers]

难度中等19

如果一个十进制数字不含任何前导零，且每一位上的数字不是 `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` 不含任何前导零并总是表示正整数

class Solution {
        public int minPartitions(String n) {
            int max = 0;
            for(int i = 0;i<n.length();i++)
            {
                if(max<(n.charAt(i)-'0'))
                max = n.charAt(i)-'0';
            }
            return max;
        }
    }

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0dldHVnbHk_size_16_color_FFFFFF_t_70][]

[https_leetcode-cn.com_problems_partitioning-into-minimum-number-of-deci-binary-numbers]: https://leetcode-cn.com/problems/partitioning-into-minimum-number-of-deci-binary-numbers/
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0dldHVnbHk_size_16_color_FFFFFF_t_70]: /images/20220829/10ad828924b74cfaa526b4aef55e26f5.png

发表评论取消回复

表情：

评论列表（有 0 条评论，138人围观）

还没有评论，来说两句吧...

相关阅读

相关 LeetCode_动态规划_困难_1326.灌溉花园的最少水龙头数目

目录 1.题目 2.思路 3.代码实现（Java） 1.题目在 x 轴上有一个一维的花园。花园长度为 n，从点 0 开始，到点 n 结束。

迷南。/ 2023年10月08日 18:01/ 0 赞/ 50 阅读

相关 1512. 好数对的数目

给你一个整数数组 nums 。如果一组数字 (i,j) 满足 nums\[i\] == nums\[j\] 且 i < j ，就可以认为这是一组好数对。返回好数对的

刺骨的言语ヽ痛彻心扉/ 2023年09月30日 10:46/ 0 赞/ 7 阅读

相关【每日一题】 1689. 十 - 二进制数的最少数目

【每日一题】 1689. 十-二进制数的最少数目 > 避免每日太过咸鱼，一天搞定一道LeetCode算法题一、题目描述如果一个十进制数字不含任何前导零，且每一

旧城等待，/ 2022年10月26日 12:50/ 0 赞/ 143 阅读

相关（LeetCode）Java 求解灌溉花园的最少水龙头数目

文章目录一、题目二、题解三、总结一、题目在 x 轴上有一个一维的花园。花园长度为 n，从点 0 开始，到点 n

秒速五厘米/ 2022年10月21日 03:51/ 0 赞/ 202 阅读

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

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

水深无声/ 2022年09月05日 14:00/ 0 赞/ 139 阅读

相关 1512. 好数对的数目

[https://leetcode-cn.com/problems/number-of-good-pairs/][https_leetcode-cn.com_problems_

清疚/ 2022年09月05日 00:24/ 0 赞/ 140 阅读

相关最少步数

最少步数 Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^\_^ 题目描述给定一个数字n，我们可以进行3种操

川长思鸟来/ 2022年08月14日 05:37/ 0 赞/ 179 阅读

相关最少步数（bfs）

最少步数时间限制： 3000 ms | 内存限制： 65535 KB 难度： 4 描述这有一个迷宫，有0~8行和0~8列： 1,1,1,1,1,1,1,

蔚落/ 2022年08月02日 04:59/ 0 赞/ 153 阅读

相关问题 : 最少钱币数

题目描述这是一个古老而又经典的问题。用给定的几种钱币凑成某个钱数，一般而言有多种方式。例如：给定了 6 种钱币面值为 2、5、10、20、50、100，用来凑 15 元，

短命女/ 2022年06月10日 03:07/ 0 赞/ 226 阅读

相关最少钱币数

【问题描述】这是一个古老而又经典的问题。用给定的几种钱币凑成某个钱数，一般而言有多种方式。例如：给定了 6 种钱币面值为 2、5、10、20、50、100，用来凑 15 元，可

蔚落/ 2022年04月24日 11:36/ 0 赞/ 175 阅读