十-二进制数的最少数目

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

我们来看这种题目，可以发现一种规律，如下图，十-二进制数的最少数目就是字符串中最大的元素值

class Solution {public:int minPartitions(string n) {int flag=0;int len=n.length();for(int i=0;i<len;i++){if(flag<n[i]-'0'){flag=n[i]-'0';}else{continue;;}}return flag;}
};

十-二进制数的最少数目相关推荐

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

十-二进制数的最少数目

十-二进制数的最少数目相关推荐

最新文章

热门文章