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

旧城等待， 2022-10-26 12:50 154阅读 0赞

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

> 避免每日太过咸鱼，一天搞定一道LeetCode算法题

## 一、题目描述 ##

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

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

**提示：**

*  `1 <= n.length <= 105`
 *  `n` 仅由数字组成
 *  `n` 不含任何前导零并总是表示正整数

**示例 1：**

输入：n = "32"
    输出：3
    解释：10 + 11 + 11 = 32

**示例 2：**

输入：n = "82734"
    输出：8

**示例 3：**

输入：n = "27346209830709182346"
    输出：9

## 二、题解 ##

### 1. 解法 ###

### **解题思路：** ###

这道题其实最开始没看太懂什么意思，后来恍然大悟，其实就是求这个整数的字符串中最大的那一个数，当然如果包含九肯定就可以结束了

public int minPartitions(String n) { 
        int max = 0;
        for (int i = 0; i < n.length(); i++) { 
            int temp =Integer.valueOf(n.substring(i,i+1));
            if(temp > max){ 
                max = temp;
            }
            if(temp ==9){ 
                return 9;
            }
        }
        return  max;
    }

下面的代码是大佬写的真的很强

class Solution { 
        public int minPartitions(String n) { 
            int result = 0;
            int length = n.length();
            if (length >= 9) { 
                for (int i = 9; i > 0; i--) { 
                    if (n.indexOf(String.valueOf(i)) != -1) { 
                        return i;
                    }
                }
            } else { 
                for (int i = 0; i < length; i++) { 
                    if (n.charAt(i) - '0' > result) { 
                        result = n.charAt(i) - '0';
                    }
                    if (result == 9) { 
                        return 9;
                    }
                }
            }
            return result;
        }
    }
    
    作者：Ethan-JX
    链接：https://leetcode-cn.com/problems/partitioning-into-minimum-number-of-deci-binary-numbers/solution/javashuang-bai-yi-bu-yi-bu-you-hua-xiao-k4h9q/
    来源：力扣（LeetCode）
    著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

题目来源：力扣（LeetCode）  
链接：https://leetcode-cn.com/problems/distance-between-bus-stops

\--------------最后感谢大家的阅读，愿大家技术越来越流弊！--------------

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L1phY2tfdHpo_size_16_color_FFFFFF_t_70]

\--------------也希望大家给我点支持，谢谢各位大佬了！！！--------------

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L1phY2tfdHpo_size_16_color_FFFFFF_t_70]: /images/20221024/e44555ad6b3548d4b0b61dbf8f3a70a2.png