华为OD机试 - 卡片组成的最大数字（Python） | 机试题算法思路

已于 2023-06-07 09:26:28 修改
阅读量4.3k 收藏 2
点赞数 1
CC 4.0 BY-SA版权
分类专栏： 2024华为OD机试真题(Python) 文章标签： python 算法 华为 华为od机试题 华为od
于 2023-02-17 23:50:17 首次发布
梦想橡皮擦-独家版权，禁止转载
本文链接：https://blog.youkuaiyun.com/hihell/article/details/129095353
本文介绍了华为OD机试中的一道题目——如何从一组卡片组成的数字中找到最大数字。通过深度优先搜索算法解决全排列问题，核心知识点包括全排列和DFS。提供了Python代码实现和不超时的解决方案。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

最近更新的博客

使用说明

参加华为od机试，一定要注意不要完全背诵代码，需要理解之后模仿写出，通过率才会高。

华为 OD 清单查看地址：blog.youkuaiyun.com/hihell/category_12199275.html

华为OD详细说明：https://dream.blog.youkuaiyun.com/article/details/128980730

OD统一考试 B卷：卡片组成的最大数字

题目

小组中每位都有一张卡片，卡片是6位以内的正整数
将卡片连起来可以组成多种数字，计算组成的最大数字

输入

, 分割的多个正整数字符串，不需要考虑非数字异常情况，小组种最多25个人

输出描述

最大数字字符串

示例一

输入

22,221

输出

22221

示例二

输入


                

                
                
        

         

    

    
  


        

            

                

                

                了解本专栏
                
                
                  
                订阅专栏 解锁全文
                 
            

        


    



                



	

		

			

				
					
【华为机试真题Python】组成最大数

				
			

			

				

					
				

				

					09-19
					
					1095
					
				

			

		

		

			
				
小组中每位都有一张卡片，卡片上是6位内的正整数，将卡片连起来可以组成多种数字，计算组成的最大数字。“,”号分割的多个正整数字符串，不需要考虑非数字异常情况，小组最多25个人。输入：123,546,8,32。输出：854632123。

			
		

	



                

            
              



	

		

			

				
					
【华为机试真题 Python实现】卡片组成最大数

				
			

			

				

					
				

				

					05-12
					
					1774
					
				

			

		

		

			
				
文章目录题目描述示例 1参考代码

题目描述
小组中每位都有一张卡片，卡片上是 6 位内的正整数，将卡片连起来可以组成多种数字，计算组成的最大数字。
输入描述：
“,”号分割的多个正整数字符串，不需要考虑非数字异常情况，小组最多 25 个人
输出描述：
...

			
		

	



              


  
              

                


	

		

			

				
					
【华为机试真题 Python】卡片组成最大数

				
			

			

				

					
				

				

					09-22
					
					949
					
				

			

		

		

			
				
题目描述小组中每位都有一张卡片，卡片上是 6 位内的正整数，将卡片连起来可以组成多种数字，计算组成的最大数字。输入输入描述：“,”号分割的多个正整数字符串，不需要考虑非数字异常情况，小组最多 25 个人。

			
		

	





	

		

			

				
					
【华为机试】2023年真题B卷（python）-组成最大数

				
			

			

				

					u014481728的博客
				

				

					01-18
					
					272
					
				

			

		

		

			
				
【华为机试】2023年真题B卷（python）-组成最大数

			
		

	



		

			
		



	

		

			

				
					
【华为机试真题 Python】求最大数字

				
			

			

				

					
				

				

					03-26
					
					183
					
				

			

		

		

			
				
【华为机试真题Python】从入门到入职-真题列表导读三道中等难度题目，总分400分，前两道均为100分，后一道为200分，每道题的时间限制为1S（常规算法解答不出，可以用暴力方法）机考分数是按照题目用例的通过数量的比例算分数 （若最后一道题做不出来，可将边界情况结果等写出来 ）机考时长2个半小时，若以冲刺机考最高分为目的，则做题时间分配前两道题40分钟，最后一题70分钟（平时练习可以按照40分钟的时限）机考分数线根据招聘目标院校和非目标院校有不同（不同 华为招聘部门会有差异）创作不易。

			
		

	





	

		

			

				
					
华为OD机试 - 字母计数（Python）| 真题+思路+代码

				
			

			

				

					梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
				

				

					02-12
					
					4297
					
				

			

		

		

			
				
给出一个只包含字母的字符串，
不包含空格,统计字符串中各个子字母(区分大小写)出现的次数，
并按照字母出现次数从大到小的顺序输出各个字母及其出现次数，
如果次数相同,按照自然顺序排序,且小写字母在大写字母之前。

输入
输入一行仅包含字母的字符串

			
		

	





	

		

			

				
					
华为OD机试 - 端口合并（Python） | 机试题算法思路 【2023】

				
			

			

				

					梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
				

				

					02-19
					
					3658
					
				

			

		

		

			
				
端口合并
题目
有M(1

			
		

	





	

		

			

				
					
华为OD机试 - 叠放书籍（Python） | 机试题算法思路 【2023】

				
			

			

				

					梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
				

				

					02-18
					
					3919
					
				

			

		

		

			
				
叠放书籍（Python） | 机试题算法思路 【2023】
题目
书籍的长宽都是整数对应(l, w)，如果书 A 的长宽度都比B长宽大时，则允许将 B 排列放在A上面，
现在有一组规格的书籍，书籍叠放时要求,书籍不能做旋转，请计算最多能有多少个规格书籍能叠放在一起。

输入
输入:books=[[20,16],[15,11],[10,10],[9,10]]
说明:总共有4本书，第一本长度为20 宽度为16
第一本长度为15 宽度为11，以此类推
最后一本书长度为9 宽度为10
输出
输出:3
说明: 最多三

			
		

	





	

		

			

				
					
华为OD机试 - 连续子串（Python） | 机试题算法思路 【2023】

				
			

			

				

					梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
				

				

					02-19
					
					3466
					
				

			

		

		

			
				
连续子串
题目
给你两个字符串t和p
要求从t中找到一个和p相同的连续子串
并输出该子串第一个字符的下标

输入
输入文件包括两行 分别表示字符串 t 和 p
保证t的长度不小于p
且t的长度不超过1000000
p的长度不超过10000

输出
如果能从t中找到一个和p相等的连续子串,
则输出该子串第一个字符在t中的下标
下标从左到右依次为1,2,3,...
如果不能则输出 No
如果含有多个这样的子串
则输出第一个字符下标最小的

			
		

	





	

		

			

				
					
华为OD机试 - 求最大数字（Python）| 真题+思路+代码

				
			

			

				

					梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
				

				

					02-12
					
					4053
					
				

			

		

		

			
				
求最大数字
题目
给定一个由纯数字组成以字符串表示的数值，现要求字符串中的每个数字最多只能出现 2 次，超过的需要进行删除；删除某个重复的数字后，其它数字相对位置保持不变。
如 34533，数字 3 重复超过 2 次，需要删除其中一个 3 ，删除第一个 3 后获得最大数值 4533
请返回经过删除操作后的最大的数值，以字符串表示。

			
		

	





	

		

			

				
					
【华为机试真题 Python实现】组最大数字

				
			

			

				

					
				

				

					05-22
					
					1018
					
				

			

		

		

			
				
《华为机试真题》专栏含牛客网华为专栏、华为面经试题、华为OD机试真题。如果您在准备华为的面试，期间有想了解的可以私信我，我会尽可能帮您解答，也可以给您一些建议！本文解法非最优解（即非性能最优）。给出几组字符串的数字，需要获得组成的最大数字。比如输入 123， 546， 8， 32，输出 854632123输入格式：
有多组测试样例，每行包含N个数(每个数不超过1000，空格分开)。输出格式：
每组数据输出一个表示最大的整数。输入：12 123
输出：12312输入：123 546 8 32
输出：85463

			
		

	





	

		

			

				
					
华为OD机试Python - 数组最大N个数与最小N个数的和

					
最新发布

				
			

			

				

					steven_my的博客
				

				

					03-27
					
					247
					
				

			

		

		

			
				
给定一个数组，编写一个函数来计算它的最 大N个数与最小N个数的和。你需要对数组进行去重。

说明：

数组中数字的范围[0, 1000]
最大N个数与最小N个数不能有重叠，如有重叠、输入非法返回-1

			
		

	





	

		

			

				
					
华为OD机试真题Python实现【卡片组成的最大数字】真题+解题思路+代码（2022&2023）

				
			

			

				

					码莎拉蒂
				

				

					02-26
					
					1407
					
				

			

		

		

			
				
小组中每位都有一张卡片卡片是6位以内的正整数将卡片连起来可以组成多种数字计算组成的最大数字。

			
		

	





	

		

			

				
					
华为考试真题：求矩阵最大值（Python实现）

				
			

			

				

					weixin_43967552的博客
				

				

					03-06
					
					2094
					
				

			

		

		

			
				
思路：循环获取矩阵的每一行，通过for循环切割列表获取矩阵的行位移1、2、3、、、N位的所有二进制组合，将每个组合转换成10进制添加到max_list列表，通过max(max_list)得到该矩阵行所有组合的最大值；循环矩阵的所有行，每行的最大值累计到res上，最后输出res。矩阵各行值之和为矩阵的值。[1,0,1,1,1]向右整体循环移动2位变为[1,1,1,0,1]，二进制数为11101，值为29。[1,0,1,1,1]向左整体循环移动2位变为[1,1,1,1,0]，二进制数为11110，值为30。

			
		

	





	

		

			

				
					
如何在华为OD机试中获得满分？Python实现【求最大数字】一文详解

				
			

			

				

					陈书予
				

				

					06-20
					
					228
					
				

			

		

		

			
				
✅创作者：陈书予
🎉个人主页：陈书予的个人主页
🍁陈书予的个人社区，欢迎你的加入: 陈书予的社区
🌟专栏地址:  2023华为OD机试(A卷+B卷)（Python）（2022&2023) 给定一个由纯数字组成以字符串表示的数值，现要求字符串中的每个数字最多只能出现2次，超过的需要进行删除；删除某个重复的数字后，其它数字相对位置保持不变。如"34533"，数字3重复超过2次，需要删除其中一个3，删除第一个3后获得最大数值"4533"，请返回经过删除操作后的最大的数值，以字符串表示。第一行为一个纯数字组成

			
		

	





	

		

			

				
					
179. 最大数（Python 实现）

				
			

			

				

					d_l_w_d_l_w的博客
				

				

					07-30
					
					1061
					
				

			

		

		

			
				
题目：

给定一组非负整数 nums，重新排列每个数的顺序（每个数不可拆分）使之组成一个最大的整数。
注意：输出结果可能非常大，所以你需要返回一个字符串而不是整数。

示例 1：

输入：nums = [10,2]
输出：“210”

示例 2：

输入：nums = [3,30,34,5,9]
输出：“9534330”

示例 3：

输入：nums = [1]
输出：“1”

示例 4：

输入：nums = [10]
输出：“10”

代码：
class Solution:
    def large

			
		

	





	

		

			

				
					
华为OD机试 - 求数组中最大n个数和最小n个数的和（Python） | 机试题+算法思路+考点+代码解析 【2023】

				
			

			

				

					坚果的博客
				

				

					02-21
					
					483
					
				

			

		

		

			
				
个数，剩余的数的和最大。为了方便处理重复的数字，我们使用 Python 的 set() 数据类型，对输入的数字去重。对于处理后的数字，我们将其排序，并依次加入结果中，当处理到的数字下标小于。为原创内容，该部分版权由 OD 联盟共同拥有，并授权组内成员发布。本题是一个求和问题，对于输入的一行数字，需要从其中选取至少。个数，使得这些数中，除去最小的。在遍历结束后，我们将结果输出即可。时，我们就将该数字加入结果中。给定一个数组，编写一个函数，表示需要计算的最大最小。👉 助你解开所有机试题。需要对数组进行去重。

			
		

	





	

		

			

				
					
组成最大数

				
			

			

				

					qq_34143141的博客
				

				

					07-05
					
					339
					
				

			

		

		

			
				
小组中每位都有一张卡片，卡片上是6位内的正整数，将卡片连起来可以组成多种数字，计算组成的最大数字。“,”号分割的多个正整数字符串，不需要考虑非数字异常情况，小组最多25个人。

			
		

	





	

		

			

				
					
python 【组成最大数】

				
			

			

				

					m0_56697043的博客
				

				

					03-23
					
					3835
					
				

			

		

		

			
				
【组成最大数】 小组中每位都有一张卡片，卡片上是6位内的正整数，将卡片连起来可以组成多种数字，计算组成的最大数字。输入描述:
","号分割的多个正整数字符串，不需要考虑非数字异常情况，小组最多25个人.
输出描述:
最大的数字字符串
示例1:
输入:22,221
输出:22221
num = input()
nums = num.split(',')
nums = [int(nums[i]) for i in range(len(nums))]

for i in range(len(nums)):
   

			
		

	





	

		

			

				
					
华为od机试 - 最大报酬(python)

				
			

			

				

					05-01
				

			

		

		

			
				
这道题要求我们在一段给定的整数序列中，找到一个非递减子序列，且该子序列中的数字之和最大。对于这样的问题，我们可以考虑使用动态规划算法。

我们定义一个数组dp，其中dp[i]表示以序列中第i个数字作为结尾的非递减子序列的最大和。初始状态为dp[0]=nums[0]。然后从i=1开始，我们可以根据已知状态推出dp[i]的值，即：

如果nums[i]大于等于nums[i-1]，说明可以将nums[i]加入到以nums[i-1]结尾的子序列中，得到一个更大的子序列，此时dp[i]=dp[i-1]+nums[i]；
如果nums[i]小于nums[i-1]，那么前面的子序列就断了，从i开始重新开始构建一个新的子序列，此时dp[i]=nums[i]；
最后，我们只需要在dp数组中找到最大值即可，即max(dp[0:n])，n为序列长度。

时间复杂度为O(n)，可以通过此题。

			
		

	



              




          




        



    





    



      

      

        
      

      





	

		
评论 4

	

  
	




  

    

      添加红包
      
    

    

      

        
        

          
          
        

        
请填写红包祝福语或标题

      

      

        
        

          
          个
        

        
红包个数最小为10个

      

      

        
        

          
          元
        

        
红包金额最低5元

      

      

        
        

          当前余额3.43元
          前往充值 >
        

      

      

        

          需支付：10.00元
        

        
        
      

    

  





  

    
    
  

  

    
    
  








  

    

      

        

          

            
            
成就一亿技术人!

          

          

        

        

          

          

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

        

      

      

        

          

            
              
            
            

              
hope_wisdom
 发出的红包
            

          

        

        

          

          

          

        

      

    

    

  





	
打赏作者

	

		

		
			
		
		

		

			
梦想橡皮擦

			
如有帮助，来瓶可乐

		

	

	

			

	

	

    ¥1
    ¥2
    ¥4
    ¥6
    ¥10
    ¥20
	

	

		

			

				

					扫码支付：¥1
				

				

					

					
					获取中
					

				

				

					
					
					扫码支付
				

			

		

		

			
您的余额不足，请更换扫码支付或充值

			
打赏作者

		

	



      
      

      
实付元

      
使用余额支付

      

        

          

            
            点击重新获取
          

        

        
扫码支付

      

      

        
          
            
          
          
        
      

      

        
        钱包余额
          0
          

            
            

              

                
抵扣说明：

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

              

            

          

      

      余额充值