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

最新推荐文章于 2022-05-16 22:45:35 发布

LiCcCcCcccCcc

最新推荐文章于 2022-05-16 22:45:35 发布

阅读量116

点赞数 1

分类专栏： Leetcode 算法c# c# .Net 文章标签： leetcode 字符串 c# 算法

本文链接：https://blog.csdn.net/LiCcCcCcccCcc/article/details/119777043

版权

给定一个十进制数的字符串，目标是找到和为此数的最少数量的十-二进制数（仅由0和1组成）。例如，输入"32"，输出为3，因为10 + 11 + 11 = 32。此问题涉及字符串处理和算法设计。

摘要由CSDN通过智能技术生成

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

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

示例 1：

输入：n = “32”
输出：3
解释：10 + 11 + 11 = 32
示例 2：

输入：n = “82734”
输出：8
示例 3：

输入：n = “27346209830709182346”
输出：9

反正我是没看懂题目是什么意思，他们说是找字符串里的最大值就完事了
看题解又学了一手找最大值的方法，真是妙啊

        int result = 0;
        foreach(

关注

专栏目录