数据结构与算法

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

2021-12-19  本文已影响0人  itbird01

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;
    }
}

上一篇下一篇

猜你喜欢

热点阅读