LeetCode 1689. 十-二进制数的最少数目（脑筋急转弯）

文章目录

1. 题目
2. 解题

1. 题目

如果一个十进制数字不含任何前导零，且每一位上的数字不是 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 <= 10^5
n 仅由数字组成
n 不含任何前导零并总是表示正整数

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/partitioning-into-minimum-number-of-deci-binary-numbers
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

2. 解题

每一位数都要被减为 0
最多9次，找出最大的数位

class Solution {public:int minPartitions(string n) {int ans = 0;for(int i = 0; i < n.size(); ++i){ans = max(ans, n[i]-'0');if(ans == 9)return 9;}return ans;}
};

40 ms 13.7 MB C++

我的CSDN博客地址 https://michael.blog.csdn.net/

长按或扫码关注我的公众号（Michael阿明），一起加油、一起学习进步！

LeetCode 1689. 十-二进制数的最少数目（脑筋急转弯）相关推荐

Leetcode1689. 十-二进制数的最少数目[C++题解]：贪心、找规律简单题
文章目录题目题目链接题目想法:初始想法是遍历这些十-二进制数,看哪些和等于n. 发现行不通. 其实可以从11111这样的数构造.对于n的每一位,只要不为0就令该位为1. 比如 320 -110 ...
十-二进制数的最少数目
十-二进制数的最少数目如果一个十进制数字不含任何前导零,且每一位上的数字不是 0 就是 1 ,那么该数字就是一个十-二进制数 .例如,101 和 1100 都是十-二进制数,而 112 和 30 ...
LeetCode 1481. 不同整数的最少数目（计数+排序+贪心）
1. 题目给你一个整数数组 arr 和一个整数 k .现需要从数组中恰好移除 k 个元素,请找出移除后数组中不同整数的最少数目. 示例 1: 输入:arr = [5,5,4], k = 1 输出:1 ...
LeetCode 2171. 拿出最少数目的魔法豆（排序）
文章目录 1. 题目 2. 解题 1. 题目给你一个正整数数组 beans ,其中每个整数表示一个袋子里装的魔法豆的数目. 请你从每个袋子中拿出一些豆子(也可以不拿出),使得剩下的非空 ...
LeetCode 2171. 拿出最少数目的魔法豆
文章目录一.题目 1.题目描述 2.基础框架 3.原题链接二.解题报告 1.思路分析 2.时间复杂度 3.代码详解三.本题小知识四.加群须知一.题目 1.题目描述给你一个正整数数组 b ...
2171 拿出最少数目的魔法豆（枚举 + 前缀和）
1. 问题描述: 给你一个整数数组 beans ,其中每个整数表示一个袋子里装的魔法豆的数目.请你从每个袋子中拿出一些豆子(也可以不拿出),使得剩下的非空袋子中(即至少还有一颗魔法豆的袋子)魔法豆的数 ...
关于在大长方形内放小长方形的最少数目问题
关于在大长方形内放小长方形的最少数目问题. 题意简述: 有一个
LeetCode 1760. 袋子里最少数目的球（二分查找）
文章目录 1. 题目 2. 解题 1. 题目给你一个整数数组 nums ,其中 nums[i] 表示第 i 个袋子里球的数目.同时给你一个整数 maxOperations . 你可以进行如下操作至多 ...
LeetCode 2187. 完成旅途的最少时间（二分查找）
文章目录 1. 题目 2. 解题 1. 题目给你一个数组 time ,其中 time[i] 表示第 i 辆公交车完成一趟旅途所需要花费的时间. 每辆公交车可以连续完成多趟旅途,也就是说,一辆 ...

LeetCode 1689. 十-二进制数的最少数目（脑筋急转弯）

文章目录

1. 题目

2. 解题

LeetCode 1689. 十-二进制数的最少数目（脑筋急转弯）相关推荐

最新文章

热门文章