leetcode： 十-二进制数的最少数目

最新推荐文章于 2024-03-13 18:09:18 发布
原创 最新推荐文章于 2024-03-13 18:09:18 发布 · 445 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#leetcode #python #算法 #字符串

本文介绍了LeetCode题目5626，讨论如何找到和为给定十进制数的最少数目的十-二进制数。文中指出初次尝试时贪心算法的错误，并提出正确解决方案，即通过模拟山脉剖面图逐层减少的方法。最后强调贪心算法在某些问题上的局限性。

十-二进制数的最少数目

leetcode链接：5626. 十-二进制数的最少数目

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

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

示例1
输入：n = "32"
输出：3
解释：10 + 11 + 11 = 32
示例2
输入：n = "82734"
输出：8
示例3
输入：n = "27346209830709182346"
输出：9

最大的误区（贪心）

第一次看到这个题目，脑子里第一个想到的是贪心算法，即如果给的字符串长度为n，则首先应该想到最大值为“1”*n，然后再依次递减这个值，就可以获取到一个数目。能通过的第一个，但是后面不管咋样都超级大于给定的值。下面是自己写的代码：

    def minPartitions(self, n
最低0.47元/天 解锁文章
LeetCode刷题记录--- 微软企业题库
weixin_43646592的博客
12-30 1906
😄 今天是2022年10月30号，我开始了LeetCode的《微软企业题库》专题 刷题！
C++ 程序设计：用地毯覆盖后的最少白色砖块（LeetCode：2209）
信仰.的博客
03-26 1564
给你一个下标从0开始的 二进制字符串floor，它表示地板上砖块的颜色。 floor[i] = '0'表示地板上第i块砖块的颜色是 黑色。 floor[i] = '1'表示地板上第i块砖块的颜色是 白色。 同时给你numCarpets 和carpetLen。你有numCarpets条黑色的地毯，每一条黑色的地毯长度都为carpetLen块砖块。请你使用这些地毯去覆盖砖块，使得未被覆盖的剩余 白色砖块的数目 最小。地毯相互之间可以覆盖。 请你返回没被覆盖...
LeetCode 1689. 十-二进制数的最少数目（脑筋急转弯）
Michael是个半路程序员
12-13 987
文章目录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 = "27346209830
十-二进制数的最少数目
hwblittlebird的博客
08-31 371
1.题目 如果一个十进制数字不含任何前导零，且每一位上的数字不是 0 就是 1 ，那么该数字就是一个 十-二进制数 。例如，101 和 1100 都是 十-二进制数，而 112 和 3001 不是。 给你一个表示十进制整数的字符串 n ，返回和为 n 的 十-二进制数 的最少数目。 2.示例 输入：n = "32" 输出：3 解释：10 + 11 + 11 = 32 3.分析 3.1.回溯算法 1.返回的结果就是最大字符串中最大的数。 2.原因是，十进制数中的每一位只能由十-二进制中对应的那一位相加而
1689 十-二进制数的最少数目
weixin_44171872的博客
12-14 391
题目描述： 如果一个十进制数字不含任何前导零，且每一位上的数字不是 0 就是 1 ，那么该数字就是一个 十-二进制数 。例如，101 和 1100 都是 十-二进制数，而 112 和 3001 不是。 给你一个表示十进制整数的字符串 n ，返回和为 n 的 十-二进制数 的最少数目。 示例 1： 输入：n = “32” 输出：3 解释：10 + 11 + 11 = 32 示例 2： 输入：n = “82734” 输出：8 示例 3： 输入：n = “27346209830709182346” 输出：9 提示
Leetcode：1689 十-二进制数的最少数目
weixin_35338624的博客
12-14 307
题目描述 如果一个十进制数字不含任何前导零，且每一位上的数字不是 0 就是 1 ，那么该数字就是一个 十-二进制数 。例如，101 和 1100 都是 十-二进制数，而 112 和 3001 不是。 给你一个表示十进制整数的字符串 n ，返回和为 n 的 十-二进制数 的最少数目。 示例 1： 输入：n = "32" 输出：3 解释：10 + 11 + 11 = 32 示例 2： 输入：n = "82734" 输出：8 示例 3： 输入：n = "27346209830709182346".
leetcode - 1689 - 十-二进制数的最少数目 -贪心 - 二进制
闪电彬彬的博客
12-14 356
欢迎关注更多精彩 关注我，学习常用算法与数据结构，一题多解，降维打击。 文章目录题目描述题目剖析&信息挖掘解题思路方法一 贪心法分析知识点复杂度代码实现 题目描述 [1689] 十-二进制数的最少数目 https://leetcode-cn.com/problems/partitioning-into-minimum-number-of-deci-binary-numbers/ 如果一个十进制数字不含任何前导零，且每一位上的数字不是 0 就是 1 ，那么该数字就是一个 十-二进制数 。例如，10
LeetCode刷题计划--C语言
最新发布
m0_46396480的博客
03-13 692
简单的题目也有很多种解题思路
Leetcode Solutions - Part 1
vjhghjghj的博客
02-25 1580
m
十-二进制的最少数目
qq_51792035的博客
10-30 385
题目： 如果一个十进制数字不含任何前导零，且每一位上的数字不是 0 就是 1 ，那么该数字就是一个 十-二进制数 。例如，101 和 1100 都是 十-二进制数，而 112 和 3001 不是。 给你一个表示十进制整数的字符串 n ，返回和为 n 的 十-二进制数 的最少数目。 [外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-SCCTWbM9-1635579212850)(C:\Users\吕育权\AppData\Roaming\Typora\typora-user-imag
【每日一题】 1689. 十 - 二进制数的最少数目
热门推荐
Zack_tzh的博客
02-02 1万+
【每日一题】 1689. 十-二进制数的最少数目 避免每日太过咸鱼，一天搞定一道LeetCode算法题 一、题目描述 如果一个十进制数字不含任何前导零，且每一位上的数字不是 0 就是 1 ，那么该数字就是一个 十-二进制数 。例如，101 和 1100 都是 十-二进制数，而 112 和 3001 不是。 给你一个表示十进制整数的字符串 n ，返回和为 n 的 十-二进制数 的最少数目。 提示： 1 <= n.length <= 105 n 仅由数字组成 n 不含任何前导零并总是表示正整
LeetCode——1689.十-二进制最少的数目
FuckerGod的博客
12-17 449
一、题目 如果一个十进制数字不含任何前导零，且每一位上的数字不是 0 就是 1 ，那么该数字就是一个 十-二进制数 。例如，101 和 1100 都是 十-二进制数，而 112 和 3001 不是。 给你一个表示十进制整数的字符串 n ，返回和为 n 的 十-二进制数 的最少数目。 示例 1： 输入：n = “32” 输出：3 解释：10 + 11 + 11 = 32 示例 2： 输入：n = “82734” 输出：8 示例 3： 输入：n = “27346209830709182346” 输出：9 提示：
1689. 十-二进制数的最少数目
qq_40092110的博客
12-22 315
1689. 十-二进制数的最少数目 传送门 传送门 题意 结题思路 # 思路1： # 第一眼以为是贪心，后面看答案不是贪心哦： # 找到字符串中最大的数，然后返回数值即可，下面证明合理性。 # 假设输入的是32： # 32= # 11+ # 11+ # 10 # 即是最大的数n无论如何都要通过n次1的叠加才行；因为所有数字都只能为1-9，而每一位都是1或0相加，最多相加n次(因为和等于n)，且n<=9；所以找到字符串中最大的数，然后返回数值即是。 class Solution(object):
LeetCode 1689. 十-二进制数的最少数目
tus00000的博客
02-21 189
如果一个十进制数字不含任何前导零，且每一位上的数字不是 0 就是 1 ，那么该数字就是一个 十-二进制数。例如，101 和 1100 都是 十-二进制数，而 112 和 3001 不是。给你一个表示十进制整数的字符串 n ，返回和为 n 的 十-二进制数 的最少数目。如果输入字符串长度为n，此算法时间复杂度为O（n），空间复杂度为O（1）。解释：10 + 11 + 11 = 32。n 不含任何前导零并总是表示正整数。输入：n = “32”
Partitioning Into Minimum Number Of Deci-Binary Numbers（C++十-二进制数的最少数目）
coolsunxu的博客
12-22 153
Partitioning Into Minimum Number Of Deci-Binary Numbers（C++十-二进制数的最少数目）
【Leetcode】1689. Partitioning Into Minimum Number Of Deci-Binary Numbers（配数学证明）
数学、算法爱好者的博客
12-14 491
题目地址： https://leetcode.com/problems/partitioning-into-minimum-number-of-deci-binary-numbers/ 如果一个十进制整数的每一位都是000或111并且不以111开头，则称其是Deci-Binary的。给定一个十进制数nnn以字符串表示，问其最少能由多少个Deci-Binary的数之和表示。 设nnn的每位的最大值是xxx，我们证明xxx就是答案。 算法正确性证明： 首先我们证明xxx是上界，先扫描nnn，得到除000之外的每
1689. 十-二进制数的最少数目（Medium）
海底捞个大菠萝的博客
05-11 113
题目 题目及示例 我的题解 像剥洋葱一样一层一层的减少，实际上就是得到该字符串中最大值。 class Solution { public int minPartitions(String n) { char max = n.charAt(0); for (int i = 1; i < n.length(); i++) { max = (max > n.charAt(i)) ? max : n.charAt(i); }
【leetcode】1689. 十-二进制数的最少数目（partitioning-into-minimum-number-of-deci-binary-numbers）（模拟）[中等]
Krone_的博客
01-21 283
链接 https://leetcode-cn.com/problems/partitioning-into-minimum-number-of-deci-binary-numbers/ 耗时 解题：5 min 题解：13 min 题意 如果一个十进制数字不含任何前导零，且每一位上的数字不是 0 就是 1 ，那么该数字就是一个 十-二进制数 。例如，101 和 1100 都是 十-二进制数，而 112 和 3001 不是。 给你一个表示十进制整数的字符串 n ，返回和为 n 的 十-二进制数 的最少数目。 提
Leetcode 1689. 十-二进制数的最少数目（DAY 117) ---- 贪心算法学习期
Love 6's Private Blog
05-19 235
原题题目 代码实现（首刷自解） class Solution { public: int minPartitions(string n) { int ret = 0; for(const auto& chr:n) ret = max(ret,chr-'0'); return ret; } };
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值