题目0018-最小步骤数

最新推荐文章于 2024-04-08 20:38:07 发布
最新推荐文章于 2024-04-08 20:38:07 发布
阅读量191 收藏
点赞数
分类专栏： 2023-JavaC等六种语言华为OD机试真题 文章标签： 算法 数据结构 c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/amos_cloud/article/details/126299041
版权
给定一个正整数数组，从第一个元素开始，每一步只能移动当前元素的数值步数，求达到数组最后一个元素所需的最小步骤数。如果无法到达，输出不存在。例如，对于数组[2, 3, 1, 1, 4]，最小步骤数为3（2->3->1->4）。" 107710992,7941888,Jenkins在CentOS上快速部署Maven项目指南,"['Jenkins', 'Maven', '持续集成', 'Linux', '自动化部署']
摘要由CSDN通过智能技术生成

最小步骤数

题目描述

一个正整数数组，设为nums
最大为100个成员
求从第一个成员开始正好走到数组最后一个成员所使用的最小步骤数

要求：

  1. 第一步，必须从第一元素起，且1 <= 第一步步长 < len / 2 (len为数组长度)
  2. 从第二步开始只能以所在成员的数字走相应的步数，不能多不能少，如果目标不可达返回-1，只输出最小的步骤数量
  3. 只能向数组的尾部走不能向回走

输入描述

一个正整数数组，元素用空格分割
数组长度 < 100

输出描述

正整数，最小步数
不存在输出-1

示例一

输入

7 5 9 4 2 6 8 3 5 4 3 9

输出


                

                
                
        

        

    

  


        

            

                

                

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

            
            
            
        

    

      

        

            

              
                
                  AmosCloud2013
                
              
            

            

                关注
              
            

        

        

          
      

      

            

                专栏目录
          

                

                        订阅专栏
                









                



	

		

			

				
					
Python实现：求解整数n到1的最小步数算法

				
			

			

				

					与其临渊羡鱼,不如退而结网
				

				

					06-05
					
					154
					
				

			

		

		

			
				
在函数中，变量 step 记录了转换操作的次数，while 循环在 n 等于 1 之前不断执行，分别判断 n 是否为偶数或奇数，并进行相应的转换操作。当 n 为偶数时，将 n 除以 2，并将 step 加 1；当 n 为奇数时，将 n 加1或者减1（通过比较加1和减1后的结果差异确定方向），并将 step 加1。通过上述Python实现代码，我们可以快速求解任意给定整数n到1的最小步数。在算法中，我们需要通过一系列操作将给定的整数n转换为1。若 n 为奇数，则将 n 加 1 或减 1。

			
		

	



                

            
              



	

		

			

				
					
华为OD机试Golang解题 - 最小步骤数

				
			

			

				

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

				

					03-05
					
					1万+
					
				

			

		

		

			
				
如果想要在华为od机试中获取高分，一定要不要完全背诵代码，需要理解之后模仿写出，分数才会高。求从第一个成员开始正好走到数组最后一个成员所使用的最小步骤数。👍 阅读完毕，可以点点小手赞一下。🌻 发现错误，直接评论区中指正吧。一个正整数数组，元素用。一个正整数数组，设为。数组长度 < 100。

			
		

	



              


  
              

                


	

		

			

				
					
【算法笔试题】：牛客网：[编程题]目的地最短步数 [Python]

				
			

			

				

					Jack_Kuo的博客
				

				

					10-14
					
					1397
					
				

			

		

		

			
				
问题：
小明在单位为1的尺子上向目标点走，每次只能向前或向后走，第一次走1步，第二次走2步，第n次走n步，请问小明走到正前方x步最短需要走几次？
输入：x
1
2 
3 
4

输出：n
1
3
2
4

答案：
# -*- coding: utf-8 -*-
&amp;quot;&amp;quot;&amp;quot;
Spyder Editor

This is a temporary script file.
&amp;quot;

			
		

	





	

		

			

				
					
python【暴力解法】找终点：nums 正整数数组，求第一个成员开始，正好走到数组最后一个成员，所使用的最少步骤数。

				
			

			

				

					u013364875的博客
				

				

					05-20
					
					1102
					
				

			

		

		

			
				
找终点

nums正整数数组，求第一个成员开始，正好走到数组最后一个成员，所使用的最少步骤数

要求：第一步从第一个元素开始，且1<=第一步的步长<len/2

第二步开始，只能以所在成员的数字走响应的步数，不能多也不能少，如果目标不可达返回-1，只输出最少的步骤数量

s='759426835439'


def findEnd():
    nums = list(map(int,input().split()))
    # nums = [7, 5, 8, 4, 2, 7, 8,...

			
		

	



		

			
		



	

		

			

				
					
6.最少步数[省模拟赛]

					
最新发布

				
			

			

				

					weixin_72050316的博客
				

				

					04-08
					
					190
					
				

			

		

		

			
				
6.最少步数[省模拟赛]

			
		

	





	

		

			

				
					
题目17：最小步骤数

				
			

			

				

					焖大虾的博客
				

				

					04-04
					
					983
					
				

			

		

		

			
				
题目17：最小步骤数
一个正整数数组 设为nums
最大为100个成员
求从第一个成员开始正好走到数组最后一个成员所使用的最小步骤数
3 5 9 4 2 6 8 3 5 4 3 9
要求：

第一步 必须从第一元素起  且 1<=第一步步长<len/2  (len为数组长度)
从第二步开始只能以所在成员的数字走相应的步数，不能多不能少，
如果目标不可达返回-1
只输出最小的步骤数量
只能向数组的尾部走不能向回走

输入描述：
有正整数数组 空格分割
数组长度<100
输出描述 ：
正整数 

			
		

	





	

		

			

				
					
华为OD机试 - 最小步骤数（Python）| 真题+思路+考点+代码+岗位

				
			

			

				

					坚果的博客
				

				

					02-15
					
					678
					
				

			

		

		

			
				
一个正整数数组，设为nums最大为100个成员求从第一个成员开始正好走到数组最后一个成员所使用的最小步骤数-1。

			
		

	





	

		

			

				
					
华为OD机试 - 最小步骤数（Python）

				
			

			

				

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

				

					02-12
					
					3421
					
				

			

		

		

			
				
题目
一个正整数数组，设为nums
最大为100个成员
求从第一个成员开始正好走到数组最后一个成员所使用的最小步骤数

要求：

第一步，必须从第一元素起，且1 

			
		

	





	

		

			

				
					
华为OD机试C++实现 - 最小步骤数

				
			

			

				

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

				

					02-22
					
					3075
					
				

			

		

		

			
				
最小步骤数
题目
一个正整数数组，设为nums
最大为100个成员
求从第一个成员开始正好走到数组最后一个成员所使用的最小步骤数

要求：

第一步，必须从第一元素起，且1 

			
		

	





	

		

			

				
					
2023年华为od机试 Python【最小步数】

				
			

			

				

					wtswts1232的博客
				

				

					07-28
					
					217
					
				

			

		

		

			
				
点我。

			
		

	





	

		

			

				
					
利用Python求解八数码难题

					
热门推荐

				
			

			

				

					指尖舞语千秋的专栏
				

				

					02-21
					
					3万+
					
				

			

		

		

			
				
八数码问题也称为九宫问题。在3×3的棋盘，摆有八个棋子，每个棋子上标有1至8的某一数字，不同棋子上标的数字不相同。棋盘上还有一个空格，与空格相邻的棋子可以移到空格中。

要求解决的问题是：给出一个初始状态和一个目标状态，找出一种从初始状态转变成目标状态的移动棋子步数最少的移动步骤。

本文分别利用宽度优先搜索和有序搜索算法求解八数码难题，给出搜索树，并给出从初始节点到目标节点的路径。

			
		

	





	

		

			

				
					
找终点 给定一个正整数数组

				
			

			

				

					weixin_44219664的博客
				

				

					03-28
					
					1255
					
				

			

		

		

			
				
注意！答案仅作为参考（实际考试中下列代码通过用例100%，但不代表最优解）
一个正整数数组 设为nums
最大为100个成员
求从第一个成员开始正好走到数组最后一个成员所使用的最小步骤数
3 5 9 4 2 6 8 3 5 4 3 9
要求：
1. 第一步 必须从第一元素起  且 1<=第一步步长<len/2  (len为数组长度)
2. 从第二步开始只能以所在成员的数字走相应的步数，不能多不能少，
如果目标不可达返回-1
只输出最小的步骤数量
3. 只能向数组的尾部走不能向回走
输入描述：
有

			
		

	





	

		

			

				
					
蓝桥 穿越雷区【第六届】【决赛】【C组】 【 Python】 （BFS求最小步数）

				
			

			

				

					weixin_45837404的博客
				

				

					03-24
					
					761
					
				

			

		

		

			
				
蓝桥真题 穿越雷区 Python题目分析代码
题目
这里是引用问题描述：X星的坦克战车很奇怪，它必须交替地穿越正能量辐射区和负能量辐射区才能保持正常运转，否则将报废。
　　某坦克需要从A区到B区去（A，B区本身是安全区，没有正能量或负能量特征），怎样走才能路径最短？
已知的地图是一个方阵，上面用字母标出了A，B区，其它区都标了正号或负号分别表示正负能量辐射区。
　　例如：
　　A + - + -
　　- + - - +
　　- + + + -
　　+ - + - +
　　B + - + -
坦克车只能水平或

			
		

	





	

		

			

				
					
【找终点】

				
			

			

				

					程序员阿甘的博客
				

				

					10-08
					
					2955
					
				

			

		

		

			
				
已支持（Java & JS & Python & C & C++），实现：逻辑分析

			
		

	





	

		

			

				
					
Jump Game II (最小步数到达终点，贪心) 【leetcode】

				
			

			

				

					Havenoidea  的专栏
				

				

					09-20
					
					1万+
					
				

			

		

		

			
				
题目：

Given an array of non-negative integers, you are initially positioned at the first index of the array.

Each element in the array represents your maximum jump length at that position.

Your

			
		

	





	

		

			

				
					
2019华为笔试 找终点

				
			

			

				

					清凌的博客
				

				

					09-07
					
					5768
					
				

			

		

		

			
				
■题目描述
给定一个正整数数组，最大为100个成员，从第一个成员开始，走到数组最后一个成员最少的步骤数，
第一步必须从第一元素开始，1<=步长<len/2, 第二步开始以所在成员的数字走相应的步数，如果目标不可达返回-1，只输出最少的步骤数量
这个题我理解错了，以为每一步都可以走  0<x<步长数字,写的代码通过率40%，
哎，我好菜啊。。
#include <std...

			
		

	





	

		

			

				
					
数据与结构算法:华为机试步长

				
			

			

				

					qq_39349673的博客
				

				

					09-08
					
					1498
					
				

			

		

		

			
				
给定一个正整数数组,最大为100个成员,从第一个成员开始,走到数组最后一个成员最少的步骤数.
第一步必须从第一个元素开始,1<=步长<len/2,第二不开始以所在成员数字走相应的部署,如果目标不科大返回-1,只能输出最少的步骤数





step_min=[]
step_count=2
def fist_step(num):
    for i  in range(int(len(...

			
		

	





	

		

			

				
					
【华为机试真题 JAVA】找终点-100

				
			

			

				

					weixin_52894047的博客
				

				

					09-17
					
					914
					
				

			

		

		

			
				
给定一个正整数数组，设为nums，最大为100个成员，求从第一个成员开始，正好走到数组最后一个成员，所使用的最少步骤数。

			
		

	





	

		

			

				
					
华为od机试 - 数组组成的最小数字

				
			

			

				

					08-10
				

			

		

		

			
				
给定一个非负整数数组nums，按照题目要求，将nums中的元素拼接成一个最小的数，并输出该最小数的字符串形式。 例如，给定数组nums = [10,2]，最小的数是102，则输出"102"。  解题思路： 要构成最小的数，首先需要将...

			
		

	



              




          




        



    





    



      

      

        
      

      





	

		
评论 2

	

	
	




  

    

      添加红包
      
    

    

      

        
        

          
          
        

        
请填写红包祝福语或标题

      

      

        
        

          
          个
        

        
红包个数最小为10个

      

      

        
        

          
          元
        

        
红包金额最低5元

      

      

        
        

          当前余额3.43元
          前往充值 >
        

      

      

        

          需支付：10.00元
        

        
        
      

    

  





  

    
    
  

  

    
    
  








  

    

      

        

          

            
            
成就一亿技术人!

          

          

        

        

          

          

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

        

      

      

        

          

            
              
            
            

              
hope_wisdom
 发出的红包
            

          

        

        

          

          

          

        

      

    

    

  





	
打赏作者

	

		

		
			
		
		

		

			
AmosCloud2013

			
你的鼓励将是我创作的最大动力

		

	

	

			

	

	

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

	

		

			

				

					扫码支付：¥1
				

				

					

					
					获取中
					

				

				

					
					
					扫码支付
				

			

		

		

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

			
打赏作者

		

	



      
      

      
实付元

      
使用余额支付

      

        

          

            
            点击重新获取
          

        

        
扫码支付

      

      

        
          
            
          
          
        
      

      

        
        钱包余额
          0
          

            
            

              

                
抵扣说明：

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

              

            

          

      

      余额充值