【华为OD机试Python实现】HJ103 Redraiment的走法（中等）

已于 2022-04-07 00:16:13 修改
阅读量508 收藏 2
点赞数 1
CC 4.0 BY-SA版权
分类专栏： 华为机试真题 华为机试真题详解 文章标签： 华为云 python
于 2022-04-06 22:59:23 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_23934063/article/details/124002754
本博客介绍如何使用Python解决华为在线测评中的一道中等难度问题——HJ103 Redraiment的走法。Redraiment在梅花桩上从前到后、由低向高移动，求其最多能走多少步。题目对输入输出及数据范围进行了详细说明，并提供了示例和参考代码。

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

文章目录

题目描述

Redraiment是走梅花桩的高手。Redraiment可以选择任意一个起点，从前到后，但只能从低处往高处的桩子走。他希望走的步数最多，你能替Redraiment研究他最多走的步数吗？

数据范围：每组数据长度满足 1≤n≤200 ， 数据大小满足 1≤val≤350

输入描述：

数据共2行，第1行先输入数组的个数，第2行再输入梅花桩的高度

输出描述：

输出一个结果

示例1

输入：

6
2 5 1 5 4 5

输出：


                

                
                
        

         

    

    
  


        

            

                

                

                了解本专栏
                
                
                  
                订阅专栏 解锁全文
                 
                
                    
                    超级会员免费看
                
            

            
            
            
        


    



                



	

		

			

				
					
华为od机考真题-HJ103 Redraiment的走法(中等）

				
			

			

				

					VAN
				

				

					10-22
					
					256
					
				

			

		

		

			
				
华为od机考真题

			
		

	



                

            
              



	

		

			

				
					
【牛客网华为机试】HJ103 Redraiment的走法

				
			

			

				

					202xxx的博客
				

				

					10-11
					
					420
					
				

			

		

		

			
				
题目

描述

Redraiment是走梅花桩的高手。Redraiment可以选择任意一个起点，从前到后，但只能从低处往高处的桩子走。他希望走的步数最多，你能替Redraiment研究他最多走的步数吗？

本题含有多组样例输入

输入描述：

输入多组数据，1组有2行，第1行先输入数组的个数，第2行再输入梅花桩的高度

输出描述：

一组输出一个结果

示例1

输入：


6
2 5 1 5 4 5 
3
3 2 1

输出：


3
1


说明：


6个点的高度各为 2 5 1 5 4 5
如从第1

			
		

	



              


  
              

                


	

		

			

				
					
Redraiment的走法

				
			

			

				

					豌豆果果
				

				

					07-11
					
					570
					
				

			

		

		

			
				
题目描述

题目描述

Redraiment是走梅花桩的高手。Redraiment总是起点不限，从前到后，往高的桩子走，但走的步数最多，不知道为什么？你能替Redraiment研究他最多走的步数吗？

样例输入

6

251545

样例输出

3

提示

Example:
6个点的高度各为251545
如从第1格开始走,最多为3步,245
从第2格开始走,最多只有1步,5
而从第3格开始走最多有3步,145
从第5格开始走最多有2步,45

所以这...

			
		

	





	

		

			

				
					
HJ103 Redraiment的走法 —— 华为机考练习题

				
			

			

				

					KevinChen2019的博客
				

				

					03-16
					
					922
					
				

			

		

		

			
				
一、题目
描述
Redraiment是走梅花桩的高手。Redraiment可以选择任意一个起点，从前到后，但只能从低处往高处的桩子走。他希望走的步数最多，你能替Redraiment研究他最多走的步数吗？
数据范围：每组数据长度满足 1 \le n \le 200 \1≤n≤200  ， 数据大小满足 1 \le val \le 350 \1≤val≤350
输入描述：
数据共2行，第1行先输入数组的个数，第2行再输入梅花桩的高度
输出描述：
输出一个结果

二、代码
import java.util.*;


			
		

	



		

			
		



	

		

			

				
					
【机试题(实现语言：python3)】Redraiment的走法---bisect

				
			

			

				

					qq_35061334的博客
				

				

					05-23
					
					521
					
				

			

		

		

			
				
题目描述
Redraiment是走梅花桩的高手。Redraiment可以选择任意一个起点，从前到后，但只能从低处往高处的桩子走。他希望走的步数最多，你能替Redraiment研究他最多走的步数吗？
本题含有多组样例输入
输入描述:
输入多组数据，1组有2行，第1行先输入数组的个数，第2行再输入梅花桩的高度

输出描述:
一组输出一个结果

示例1
输入
6
2 5 1 5 4 5 
3
3 2 1

输出
3
1

说明
6个点的高度各为 2 5 1 5 4 5
如从第1格开始走,最多为3步, 2 4 5


			
		

	





	

		

			

				
					
华为OJ（Redraiment的走法）

				
			

			

				

					yiqiwangxi的专栏
				

				

					08-19
					
					4688
					
				

			

		

		

			
				
描述

题目描述    Redraiment是走梅花桩的高手。Redraiment总是起点不限，从前到后，往高的桩子走，但走的步数最多，不知道为什么？你能替Redraiment研究他最多走的步数吗？  样例输入62 5 1 5 4 5 样例输出3 提示Example: 6个点的高度各为 2 5 1 5 4 5 如从第1格开始走,最多为3步, 2 4 5 从第2格开始走,最多只有1步,5 而从第

			
		

	





	

		

			

				
					
华为OD-华为机试精讲500篇系列文章目录介绍（持续补充ing）

					
最新发布

				
			

			

				

					qq_36130719的博客
				

				

					01-29
					
					1923
					
				

			

		

		

			
				
华为OD？华为OD是一种新的用工方式，其全称为Outsourcing Dispatch（外包派遣）。这种方式是由华为与外部的人力资源服务公司如外企德科或科锐国际合作进行招聘。OD模式下，员工的劳动合同并非直接与华为签订，而是在这些第三方人力资源服务公司的名义下。这意味着OD员工的工作归属感可能不如传统华为员工强烈，但他们在薪酬待遇上通常会有所保障。华为OD主要面向的是13级至17级的软件开发类岗位，包括但不限于前端开发、后端开发、软件测试、算法、大数据等领域。

			
		

	





	

		

			

				
					
（python）牛客网（华为机试三）——中等

				
			

			

				

					Alannah的个人学习记录
				

				

					04-02
					
					2554
					
				

			

		

		

			
				
本博客为博主解题的部分记录，由于均为自己写的，所以答案并非最优解，有很多地方可以优化。
题目HJ5 进制转换HJ6 质数因子HJ8 合并表记录HJ9 提取不重复的整数HJ10 字符个数统计HJ14 字符串排序HJ16购物单（待补充）HJ21简单密码破解HJ26 字符串排序HJ34 图片整理HJ35蛇形矩阵HJ36 字符串加密HJ38 求小球落地5次后所经历的路程和第5次反弹的高度HJ40 统计字符HJ43 迷宫问题（待补充）HJ45 名字的漂亮度HJ46 按字节截取字符串HJ48 从单链表中删除指定值的节点

			
		

	





	

		

			

				
					
HJ103 Redraiment的走法

				
			

			

				

					m0_37820268的博客
				

				

					04-15
					
					273
					
				

			

		

		

			
				
HJ103 Redraiment的走法

			
		

	





	

		

			

				
					
【华为OJ】【054-Redraiment的走法】

				
			

			

				

					https://github.com/Wang-Jun-Chao
				

				

					05-13
					
					3811
					
				

			

		

		

			
				
【华为OJ】【算法总篇章】【华为OJ】【054-Redraiment的走法】【工程下载】题目描述Redraiment是走梅花桩的高手。Redraiment总是起点不限，从前到后，往高的桩子走，但走的步数最多，不知道为什么？
你能替Redraiment研究他最多走的步数吗？样例输入
    6
    2 5 1 5 4 5样例输出
    3提示
    Example:
    6个点的高度各为

			
		

	





	

		

			

				
					
【DP】Redraiment的走法

				
			

			

				

					Skynamer的博客
				

				

					01-15
					
					294
					
				

			

		

		

			
				
描述
Redraiment是个聪明人，总是以奇怪的思考方法思考问题，但不知道为什么，他的解答总是最最巧妙，我们隆重地称他为诡异人！
有一天Jesse不经意中发现，诡异人的走路方法很特别，于是特别关注了他的走路规则。他发现诡异人总是往高处走，但走的步数总是最多，不知道为什么？你能替Jesse研究研究他最多走的步数吗？
发现了你也会是个聪明人!_
输入
输入数据包含一些测试用例，每个测试用例分为两行，...

			
		

	





	

		

			

				
					
6. Redraiment的走法(求最长递增子序列)

				
			

			

				

					Kunfly的博客
				

				

					08-04
					
					559
					
				

			

		

		

			
				
题目描述

Redraiment是走梅花桩的高手。Redraiment总是起点不限，从前到后，往高的桩子走，但走的步数最多，不知道为什么？你能替Redraiment研究他最多走的步数吗？

样例输入

6

251545

样例输出

3

Example:

6个点的高度各为251545

如从第1格开始走,最多为3步,245

从第2格开始走,最多只有1步,5

而从第3格开始走最多有3步,145

从第5格开始走最多有2步,45

所以这个结果是3。

...

			
		

	





	

		

			

				
					
TOJ 1052 - Redraiment的走法

				
			

			

				

					仙女的博客
				

				

					05-24
					
					949
					
				

			

		

		

			
				
题目描述

Redraiment是个聪明人，总是以奇怪的思考方法思考问题，但不知道为什么，他的解答总是最最巧妙，我们隆重地称他为诡异人！ 有一天Jesse不经意中发现，诡异人的走路方法很特别，于是特别关注了他的走路规则。他发现诡异人总是往高处走，但走的步数总是最多，不知道为什么？你能替Jesse研究研究他最多走的步数吗？ 发现了你也会是个聪明人!^_^

输入

本题为多样例。 每个样例都以整数n...

			
		

	





	

		

			

				
					
（**递增子序列）Redraiment的走法

				
			

			

				

					DirBee的博客
				

				

					03-23
					
					437
					
				

			

		

		

			
				
题目描述：（类似：点击打开链接）Redraiment是走梅花桩的高手。Redraiment总是起点不限，从前到后，往高的桩子走，但走的步数最多，不知道为什么？你能替Redraiment研究他最多走的步数吗？ 样例输入62 5 1 5 4 5 样例输出3 提示Example: 6个点的高度各为 2 5 1 5 4 5 如从第1格开始走,最多为3步, 2 4 5 从第2格开始走,最多只有1步,5 而从...

			
		

	





	

		

			

				
					
华为OJ——Redraiment的走法

				
			

			

				

					u010480899的博客
				

				

					09-11
					
					1253
					
				

			

		

		

			
				
Redraiment的走法
题目描述
题目描述 
   Redraiment是走梅花桩的高手。Redraiment总是起点不限，从前到后，往高的桩子走，但走的步数最多，不知道为什么？你能替Redraiment研究他最多走的步数吗？ 
样例输入
6
2 5 1 5 4 5
样例输出
3
提示
Example: 
6个点的高度各为 2 5 1 5 4 5 
如从第1格开始走,最

			
		

	





	

		

			

				
					
华为机考-Redraiment的走法

				
			

			

				

					Jiangtagong的博客
				

				

					04-20
					
					630
					
				

			

		

		

			
				
题目描述

Redraiment是走梅花桩的高手。Redraiment可以选择任意一个起点，从前到后，但只能从低处往高处的桩子走。他希望走的步数最多，

你能替Redraiment研究他最多走的步数吗？



本题含有多组样例输入

输入描述:

输入多行，先输入数组的个数，再输入相应个数的整数

输出描述:

输出结果



示例1

输入


6
2 5 1 5 4 5 
3
3 2 1

输出


3
1

说明


6个点的高度各为 2 5 1 5 4 5
如从第1格开始走,最多为3步,...

			
		

	



              




          




        



    





    



      

      

        
      

      





	

		评论	
	

  
	




  

    

      添加红包
      
    

    

      

        
        

          
          
        

        
请填写红包祝福语或标题

      

      

        
        

          
          个
        

        
红包个数最小为10个

      

      

        
        

          
          元
        

        
红包金额最低5元

      

      

        
        

          当前余额3.43元
          前往充值 >
        

      

      

        

          需支付：10.00元
        

        
        
      

    

  





  

    
    
  

  

    
    
  








  

    

      

        

          

            
            
成就一亿技术人!

          

          

        

        

          

          

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

        

      

      

        

          

            
              
            
            

              
hope_wisdom
 发出的红包
            

          

        

        

          

          

          

        

      

    

    

  





	
打赏作者

	

		

		
			
		
		

		

			
不太灵光的程序员

			
有用的话可以请博主喝杯咖啡续命

		

	

	

			

	

	

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

	

		

			

				

					扫码支付：¥1
				

				

					

					
					获取中
					

				

				

					
					
					扫码支付
				

			

		

		

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

			
打赏作者

		

	



      
      

      
实付元

      
使用余额支付

      

        

          

            
            点击重新获取
          

        

        
扫码支付

      

      

        
          
            
          
          
        
      

      

        
        钱包余额
          0
          

            
            

              

                
抵扣说明：

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

              

            

          

      

      余额充值