华为OD机试 - 跳格子2（Java）

已于 2023-07-14 22:58:15 修改
阅读量226 收藏
点赞数
CC 4.0 BY-SA版权
文章标签： 华为od java 算法
于 2023-07-01 12:28:14 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/qq_34143141/article/details/131489130
这篇博客探讨了华为OD机试中的一道题目，即在一个圆圈形的格子游戏中找到最高得分的跳跃策略。游戏规则规定不能跳连续的格子，不能回头，也不能超过一圈。博主给出了输入和输出的描述，并提供了两个用例来解释问题。这道题目与LeetCode的213题‘打家劫舍II’类似。文章提供了题目的解析和Java实现的算法源码。

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

题目描述

小明和朋友玩跳格子游戏，有 n 个连续格子组成的圆圈，每个格子有不同的分数，小朋友可以选择以任意格子起跳，但是不能跳连续的格子，不能回头跳，也不能超过一圈;

给定一个代表每个格子得分的非负整数数组，计算能够得到的最高分数。

输入描述

给定一个数例，第一个格子和最后一个格子首尾相连，如: 2 3 2

输出描述

输出能够得到的最高分，如: 3

备注

  • 1 ≤ nums.length ≤ 100
  • 1 ≤ nums[i] ≤ 1000

用例1

输入

2 3 2

输出

3

说明

只能跳3这个格子，因为第一个格子和第三个格子首尾相连

用例2

输入

1 2 3 1

输出


                

        

    

    
  


        

            

                

                

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

            
            
            
        


    



                



	

		

			

				
					
华为OD机试 - 跳格子1（ C++ Java JavaScript python）

				
			

			

				

					算法大师！
				

				

					06-28
					
					3286
					
				

			

		

		

			
				
小明和朋友玩跳格子游戏，有 n 个连续格子，每个格子有不同的分数，小朋友可以选择以任意格子起跳，但是不能跳连续的格子，也不能回头跳；

给定一个代表每个格子得分的非负整数数组，计算能够得到的最高分数。


			
		

	



                

            
              



	

		

			

				
					
华为OD机试 - 跳格子2（JS）

				
			

			

				

					m0_46181452的博客
				

				

					07-29
					
					154
					
				

			

		

		

			
				
小明和朋友玩跳格子游戏，有 n 个连续格子组成的圆圈，每个格子有不同的分数，小朋友可以选择以任意格子起跳，但是不能跳连续的格子，不能回头跳，也不能超过一圈;给定一个代表每个格子得分的非负整数数组，计算能够得到的最高分数。给定一个数例，第一个格子和最后一个格子首尾相连，如: 2 3 2。输出能够得到的最高分，如: 3。

			
		

	



              


  
              

                


	

		

			

				
					
华为OD机试 - 跳格子3 - 动态规划（Java 2025 A卷 200分）

				
			

			

				

					学Java，找哪吒
				

				

					04-25
					
					2158
					
				

			

		

		

			
				
通过动态规划方法计算了在给定步长限制下跳格子游戏的最大得分。通过逐一考虑每个可能的前置位置并选择最优的得分累加方式，确保了每一步都是基于之前得到的最佳结果。

			
		

	





	

		

			

				
					
华为OD机试 - 跳格子3(2025A卷 200分)

				
			

			

				

					qq_45776114的博客
				

				

					02-11
					
					493
					
				

			

		

		

			
				
华为OD2025A卷真题 跳格子3 提供Java、C++、Python、Go、JavaScript源码实现

			
		

	



		

			
		



	

		

			

				
					
华为OD机试 -跳格子游戏（C++ Java JavaScript Python）

				
			

			

				

					算法大师！
				

				

					03-30
					
					4460
					
				

			

		

		

			
				
比如[0,1]表示从跳完第0个格子以后第1个格子就开启了，比如[2,1]，[2,3]表示跳完第2个格子后第1个格子和第3个格子就被开启了。输入一个整数N表示总共有多少个格子，接着输入多组二维数组steps表示所有格子之间的依赖关系。请你计算是否能由给出的steps数组跳完所有的格子，如果可以输出yes，否则输出no。3.如果总数是N，则所有的格子编号为[0,1,2,3…如果能按照steps给定的依赖顺序跳完所有的格子输出yes，1.你可以从一个格子跳到任意一个开启的格子。

			
		

	





	

		

			

				
					
华为OD机试 - 跳格子游戏（Java）

				
			

			

				

					qq_34143141的博客
				

				

					07-13
					
					498
					
				

			

		

		

			
				
比如[0,1]表示从跳完第0个格子以后第1个格子就开启了，比如[2,1]，[2,3]表示跳完第2个格子后第1个格子和第3个格子就被开启了。输入一个整数N表示总共有多少个格子，接着输入多组二维数组steps表示所有格子之间的依赖关系。另外，本题输入描述中未给出输入结束条件，因此，我这里判断如果输入是一个空串，则判定为输入结束。请你计算是否能由给出的steps数组跳完所有的格子，如果可以输出yes，否则输出no。如果能按照steps给定的依赖顺序跳完所有的格子输出yes，

			
		

	





	

		

			

				
					
华为OD机试 - 跳格子2 - 动态规划（Java 2024 B卷 100分）

				
			

			

				

					学Java，找哪吒
				

				

					06-06
					
					2825
					
				

			

		

		

			
				
每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天优快云在线答疑。

			
		

	





	

		

			

				
					
华为OD机试- 跳房子I

				
			

			

				

					lovely_compiler的博客
				

				

					02-20
					
					511
					
				

			

		

		

			
				
假设房子的总格数是count，小红每回合可能连续跳的步教都放在数组steps中，请问数组中是否有一种步数的组合，可以让小红两个回合跳到量后一格?此样例有多种组合满足两回合跳到最后，譬如: [-1,9]，[2,6]，其中[-1,9]的索引和为0+3=3，[2,6]的索和为1+4=5，所以索引和最小的步数组合[-1,9]提供的数据保证存在满足题目要求的组合，且索引和最小的步数组合是唯一的。数组中的步数可以重复，但数组中的元素不能重复使用。跳房子的过程中，可以向前跳，也可以向后跳。注：是满足两步跳到目标位置。

			
		

	





	

		

			

				
					
华为OD机试 - 跳格子游戏 - 深度优先搜索dfs算法（Java 2025 B卷 200分）

				
			

			

				

					学Java，找哪吒
				

				

					08-11
					
					1537
					
				

			

		

		

			
				
地上共有N个格子，你需要调完地上所有的格子，但是格子间是有强依赖关系的，跳完前一个格子后，后续的格子才会被开启，格子间的依赖关系由多组steps数组给出，steps[0]表示前一个格子，step[1]表示steps[0]可以开启的格子。总共有三个格子[0,1,2],跳完0个格子后第一个格子就开启了，跳到第0个格子后第2个格子也被开启了，按照0->2->1 的顺序都可以跳完所有的格子。，每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天优快云在线答疑。

			
		

	





	

		

			

				
					
华为OD机试 - 跳格子游戏（Java)

				
			

			

				

					u012657708的博客
				

				

					07-22
					
					322
					
				

			

		

		

			
				
地上共有N个格子，你需要跳完地上所有的格子，但是格子间是有强依赖关系的，跳完前一个格子后，后续的格子才会被开启，格子间的依赖关系由多组steps数组给出，steps[0]表示前一个格子，steps[1]表示steps[0]可以开启的格子:比如[0,1]表示从跳完第0个格子以后第1个格子就开启了，比如[2,1]，[2,3]表示跳完第2个格子后第1个格子和第3个格子就被开启了。请你计算是否能由给出的steps数组跳完所有的格子，如果可以输出yes，否则输出no。1.你可以从一个格子跳到任意一个开启的格子。

			
		

	





	

		

			

				
					
华为OD最新机试真题-国际移动用户识别码（IMSI）匹配-（C卷）

				
			

			

				

					面试高手的博客
				

				

					08-12
					
					54
					
				

			

		

		

			
				
本文提出了一种用于匹配IMSI号码与网络配置字符串的算法。该算法支持两种通配符：""匹配0或多个任意字符，"?"匹配奇数位的单个字符。算法首先查找""位置，若无则直接比较字符；若有则分割字符串进行分段匹配。针对三种编程语言（C++、Java、Python）给出了实现方案，包括字符串分割、通配符匹配逻辑和结果排序输出。测试用例表明，当配置不匹配时返回"null"，匹配时按字典序输出符合条件的配置字符串。该算法适用于电信领域核心网配

			
		

	





	

		

			

				
					
Java——琐碎知识点2

				
			

			

				

					2401_88065518的博客
				

				

					08-15
					
					703
					
				

			

		

		

			
				
Java基础知识点：Java官方帮助文档、Scanner扫描器、快捷键、“==”做比较、获取代码运行时间、打印对象名时不会出现内存地址的类型、Arrays类常用方法、循环标号的使用、Lambda表达式、异常处理、Java浮点数的精度问题（BigDecimal）、DecimalFormat格式化数字工具、printf格式化输出

			
		

	





	

		

			

				
					
JavaScript 核心基础：类型检测、DOM 操作与事件处理

				
			

			

				

					热爱音乐和二次元！
				

				

					08-15
					
					1258
					
				

			

		

		

			
				
本文系统梳理 JavaScript 核心知识点，包括数据类型检测规则、遍历方式、DOM操作和事件处理。重点解析 typeof 运算符对不同数据类型的检测结果，数组与对象的遍历方法差异，以及使用 querySelector 获取元素的现代方案。同时详细讲解事件绑定的两种方式（onclick 覆盖 vs addEventListener 多播）和事件冒泡机制，帮助开发者构建扎实的 JS 基础，写出更健壮的代码。

			
		

	





	

		

			

				
					
cat本地部署

				
			

			

				

					Chaser______的博客
				

				

					08-15
					
					601
					
				

			

		

		

			
				
CAT监控系统部署指南 环境准备：JDK1.8、Tomcat、MySQL 获取CAT包：通过Git克隆源码或下载官网war包 部署步骤： 创建/data目录结构并设置权限 配置client.xml、datasources.xml和server.xml 导入SQL文件创建数据库 将cat.war部署到Tomcat的webapps目录 启动服务：启动Tomcat后访问http://ip:8080/cat 注意事项：将配置文件中的127.0.0.1替换为实际IP地址 （98字）

			
		

	





	

		

			

				
					
蓝凌EKP产品：JSP 性能优化和 JSTL/EL要点检查列表

					
最新发布

				
			

			

				

					wwwhongxia的专栏
				

				

					08-17
					
					597
					
				

			

		

		

			
				
使用或获取 Spring BeanFilter 本身由 Tomcat 管理，但业务逻辑由 Spring 管理支持 Redis 缓存、限流、统计等功能JSP 内置对象作用域优化临时页面变量使用page作用域避免使用 request/session/application 存储短期临时数据提升性能，降低内存压力。

			
		

	





	

		

			

				
					
Java 中 get 和 set 方法详解（更新版）

				
			

			

				

					Toroto5的博客
				

				

					08-14
					
					966
					
				

			

		

		

			
				
get 方法（访问器）和 set 方法（修改器）是面向对象编程中实现封装的关键技术。它们提供了一种标准化的方式来访问和修改类的私有成员变量。在 Java 等面向对象语言中，为了实现良好的封装性，通常会将类的成员变量声明为 private，然后通过 public 的 get 和 set 方法来操作这些变量。示例：一个完整的 User 类实现。

			
		

	





	

		

			

				
					
JMM内存模型

				
			

			

				

					The_darklord的博客
				

				

					08-17
					
					155
					
				

			

		

		

			
				
主要解决共享变量的可见性CPU有三级缓存，主存和本地内存的内容可能不一致，每个线程只能操作自己本地内存中的变量，无法直接访问其他线程的本地内存。如果线程间需要通信，必须通过主内存来进行。对于处理器，通过插入内存屏障（Memory Barrier，或有时叫做内存栅栏，Memory Fence）的方式来禁止特定类型的处理器重排序。

			
		

	





	

		

			

				
					
解决由于jdk版本引起的问题

				
			

			

				

					2401_87837211的博客
				

				

					08-17
					
					128
					
				

			

		

		

			
				
本文主要解决由于jdk版本引起的问题

			
		

	





	

		

			

				
					
(LeetCode 面试经典 150 题) 106. 从中序与后序遍历序列构造二叉树（深度优先搜索dfs）

				
			

			

				

					记录一些刷过的题并分享学习心得
				

				

					08-17
					
					672
					
				

			

		

		

			
				
【代码】(LeetCode 面试经典 150 题) 106. 从中序与后序遍历序列构造二叉树（深度优先搜索dfs）

			
		

	





	

		

			

				
					
华为od机试-新学校选址java

				
			

			

				

					10-25
				

			

		

		

			
				
在华为od机试中，新学校选址问题是一个关于使用Java语言解决的问题。在解决这个问题时，我们可以通过以下步骤来完成。  首先，我们需要理解问题的要求和限制条件。新学校选址的目标是在一个给定的地图上找到一个合适...

			
		

	



              




          




        



    





    



      

      

        
      

      





	

		评论	
	

  
	




  

    

      添加红包
      
    

    

      

        
        

          
          
        

        
请填写红包祝福语或标题

      

      

        
        

          
          个
        

        
红包个数最小为10个

      

      

        
        

          
          元
        

        
红包金额最低5元

      

      

        
        

          当前余额3.43元
          前往充值 >
        

      

      

        

          需支付：10.00元
        

        
        
      

    

  





  

    
    
  

  

    
    
  








  

    

      

        

          

            
            
成就一亿技术人!

          

          

        

        

          

          

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

        

      

      

        

          

            
              
            
            

              
hope_wisdom
 发出的红包
            

          

        

        

          

          

          

        

      

    

    

  





	
打赏作者

	

		

		
			
		
		

		

			
青峰远望

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

		

	

	

			

	

	

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

	

		

			

				

					扫码支付：¥1
				

				

					

					
					获取中
					

				

				

					
					
					扫码支付
				

			

		

		

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

			
打赏作者

		

	



      
      

      
实付元

      
使用余额支付

      

        

          

            
            点击重新获取
          

        

        
扫码支付

      

      

        
          
            
          
          
        
      

      

        
        钱包余额
          0
          

            
            

              

                
抵扣说明：

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

              

            

          

      

      余额充值