美文网首页数据结构与算法
Leetcode-1689 十-二进制数的最少数目

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

作者: itbird01 | 来源:发表于2021-12-19 00:17 被阅读0次

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

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

    解题思路

    1.分析题意,实际上,决定于和为 n 的 十-二进制数 的最少数目,是有n中的最大整数决定的
    2.问题转换为,求字符串n中,的最大整数

    解题遇到的问题

    后续需要总结学习的知识点

    ##解法1
    class Solution {
        public int minPartitions(String n) {
            // 分析题意,实际上,决定于和为 n 的 十-二进制数 的最少数目,是有n中的最大整数决定的
            // 问题转换为,求字符串n中,的最大整数
            int max = 0;
            for (int i = 0; i < n.length(); i++) {
                int temp = n.charAt(i) - '0';
                if (temp > max) {
                    max = temp;
                }
            }
            return max;
        }
    }
    
    

    相关文章

      网友评论

        本文标题:Leetcode-1689 十-二进制数的最少数目

        本文链接:https://www.haomeiwen.com/subject/qerfzltx.html