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

最新推荐文章于 2023-02-21 23:12:13 发布
最新推荐文章于 2023-02-21 23:12:13 发布
阅读量333 收藏
点赞数
分类专栏： # 算法 # leetcode 文章标签： leetcode python 算法 字符串
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/jiangSummer/article/details/111147812
版权
本文介绍了LeetCode题目5626，讨论如何找到和为给定十进制数的最少数目的十-二进制数。文中指出初次尝试时贪心算法的错误，并提出正确解决方案，即通过模拟山脉剖面图逐层减少的方法。最后强调贪心算法在某些问题上的局限性。
摘要由CSDN通过智能技术生成

十-二进制数的最少数目

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，然后再依次递减这个值，就可以获取到一个数目。能通过的第一个，但是后面不管咋样都超级大于给定的值。下面是自己写的代码：


                

                
                
        

        

    

  


        

            

                    
                      最低0.47元/天 解锁文章
                        
                    
            

        

    

      

        

            

              
                
                  68岁爱用飘柔
                
              
            

            

                关注
              
            

        

        

          
      

      

            

                专栏目录
          









                



	

		

			

				
					
LeetCode刷题记录--- 微软企业题库

				
			

			

				

					weixin_43646592的博客
				

				

					12-30
					
					1514
					
				

			

		

		

			
				
😄 今天是2022年10月30号，我开始了LeetCode的《微软企业题库》专题 刷题！

			
		

	



                

              
                



	

		

			

				
					
Leetcode Solutions - Part 1

					
最新发布

				
			

			

				

					vjhghjghj的博客
				

				

					02-25
					
					1308
					
				

			

		

		

			
				
m

			
		

	



                


  
              

                


	

		

			

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

				
			

			

				

					weixin_44171872的博客
				

				

					12-14
					
					342
					
				

			

		

		

			
				
题目描述：
如果一个十进制数字不含任何前导零，且每一位上的数字不是 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. 十-二进制数的最少数目（脑筋急转弯）

				
			

			

				

					Michael是个半路程序员
				

				

					12-13
					
					613
					
				

			

		

		

			
				
文章目录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
					
					295
					
				

			

		

		

			
				
1.题目

如果一个十进制数字不含任何前导零，且每一位上的数字不是 0 就是 1 ，那么该数字就是一个 十-二进制数 。例如，101 和 1100 都是 十-二进制数，而 112 和 3001 不是。
给你一个表示十进制整数的字符串 n ，返回和为 n 的 十-二进制数 的最少数目。

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

3.分析
3.1.回溯算法
1.返回的结果就是最大字符串中最大的数。
2.原因是，十进制数中的每一位只能由十-二进制中对应的那一位相加而

			
		

	





	

		

			

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

				
			

			

				

					weixin_35338624的博客
				

				

					12-14
					
					240
					
				

			

		

		

			
				
题目描述

如果一个十进制数字不含任何前导零，且每一位上的数字不是 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
					
					293
					
				

			

		

		

			
				
欢迎关注更多精彩
关注我，学习常用算法与数据结构，一题多解，降维打击。
文章目录题目描述题目剖析&信息挖掘解题思路方法一 贪心法分析知识点复杂度代码实现
题目描述
[1689] 十-二进制数的最少数目

https://leetcode-cn.com/problems/partitioning-into-minimum-number-of-deci-binary-numbers/

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

			
		

	





	

		

			

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

				
			

			

				

					LiCcCcCcccCcc的博客
				

				

					08-18
					
					127
					
				

			

		

		

			
				
题目：
如果一个十进制数字不含任何前导零，且每一位上的数字不是 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. 十-二进制数的最少数目

				
			

			

				

					TTornado的博客
				

				

					05-16
					
					160
					
				

			

		

		

			
				
基本功

			
		

	





	

		

			

				
					
十-二进制的最少数目

				
			

			

				

					qq_51792035的博客
				

				

					10-30
					
					298
					
				

			

		

		

			
				
题目：
如果一个十进制数字不含任何前导零，且每一位上的数字不是 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
					
					377
					
				

			

		

		

			
				
一、题目
如果一个十进制数字不含任何前导零，且每一位上的数字不是 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. 十-二进制数的最少数目

				
			

			

				

					tus00000的博客
				

				

					02-21
					
					125
					
				

			

		

		

			
				
如果一个十进制数字不含任何前导零，且每一位上的数字不是 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
					
					115
					
				

			

		

		

			
				
Partitioning Into Minimum Number Of Deci-Binary Numbers（C++十-二进制数的最少数目）

			
		

	





	

		

			

				
					
【Leetcode】1689. Partitioning Into Minimum Number Of Deci-Binary Numbers（配数学证明）

				
			

			

				

					数学、算法爱好者的博客
				

				

					12-14
					
					445
					
				

			

		

		

			
				
题目地址：
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
					
					78
					
				

			

		

		

			
				
题目
题目及示例
我的题解
像剥洋葱一样一层一层的减少，实际上就是得到该字符串中最大值。
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
					
					222
					
				

			

		

		

			
				
链接
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 5933: 寻找k进制镜像数字的和

				
			

			

				

					
				

			

		

		

			
				
在LeetCode的这道5933题中，目标是找到k进制下仍然是镜像数字的10进制镜像数字之和，这里的镜像数字指的是从左向右读和从右向左读都相同的数字。例如，数字121就是10进制下的一个镜像数字。  首先，我们需要理解10...

			
		

	



              




          




        



    





    



      

      

        
      

      





	

		评论	
	

	
	




  

    

      添加红包
      
    

    

      

        
        

          
          
        

        
请填写红包祝福语或标题

      

      

        
        

          
          个
        

        
红包个数最小为10个

      

      

        
        

          
          元
        

        
红包金额最低5元

      

      

        
        

          当前余额3.43元
          前往充值 >
        

      

      

        

          需支付：10.00元
        

        
        
      

    

  





  

    
    
  

  

    
    
  








  

    

      

        

          

            
            
成就一亿技术人!

          

          

        

        

          

          

            领取后你会自动成为博主和红包主的粉丝
            规则
          

        

      

      

        

          

            
              
            
            

              
hope_wisdom
 发出的红包
            

          

        

        

          

          

          

        

      

    

    

  



      
      

      
实付元

      
使用余额支付

      

        

          

            
            点击重新获取
          

        

        
扫码支付

      

      

        
          
            
          
          
        
      

      

        
        钱包余额
          0
          

            
            

              

                
抵扣说明：

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

              

            

          

      

      余额充值