华为OD机试 Java -周末爬山

最新推荐文章于 2024-11-03 11:01:20 发布
最新推荐文章于 2024-11-03 11:01:20 发布
阅读量178 收藏
点赞数 9
分类专栏： 华为OD机试 Java 文章标签： java 华为od 开发语言 数据结构 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/2302_77831730/article/details/137128352
版权
这篇博客介绍了华为在线开发者（OD）机试中的一道Java编程题目，内容涉及爬山问题的题目描述、输入输出说明、样例测试及Java代码实现。博主分享了如何解决爬山问题，帮助读者理解和解决类似算法问题。
摘要由CSDN通过智能技术生成

周末爬山

前言：本专栏将持续更新互联网大厂机试真题，并进行详细的分析与解答，包含完整的代码实现，希望可以帮助到正在努力的你。关于大厂机试流程、面经、面试指导等，如有任何疑问，欢迎联系我，wechat：steven_moda；email：nansun0903@163.com；备注：CSDN。

题目描述

周末小明准备去爬山锻炼，0代表平地，山的高度使用1到9来表示，小明每次爬山或下山高度只能相差k及k以内，每次只能上下左右一个方向上移动一格，小明从左上角(0,0)位置出发

输入描述

第一行输入m n k(空格分隔)

•代表m*n的二维山地图，k为小明每次爬山或下山高度差的最大值，

然后接下来输入山地图，一共m行n列，均以空格分隔。取值范围：

•0 < m ≤ 500

•0< n ≤ 500

•0 < k < 5

了解本专栏 订阅专栏 解锁全文 超级会员免费看
+星星+
关注
专栏目录
订阅专栏
2024华为OD机试题库-(A卷+B卷+C卷+D卷+E)-(JAVA、Python、C++)
goldarmour的博客
03-28 4万+
博主是一名资深后端开发人员，精通C++，Python，Java，乐于分享面试经验，已帮助千余名同学通过OD机考！这些题目博主每一道都刷了至少两遍，每一行代码都蕴含了博主从业以来所积累的所有经验和技巧，可谓干货满满！
华为OD机试 - 周末爬山（Java）
qq_34143141的博客
07-29 284
初始时，小明位于(0, 0)位置，此时走的步数step = 0，假设地图为matrix，则到高度matrix[0][0]的最短步数为step=0，记录为 minStepToHeight[ matirx[0][0] ] = 0。因此，可得最大山峰高度
华为OD机试Java - 周末爬山
qq_40642440的博客
04-28 35
周末小明准备去爬山锻炼，0代表平地，山的高度使用1到9来表示，小明每次爬山或下山高度只能相差k及k以内，每次只能上下左右一个方向上移动一格，小明从左上角(0,0)位置出发
华为OD机试--考题分类
u012657708的博客
06-06 2227
按试卷类型来分是因为在考试前会收到一封邮件，邮件上会写试卷类型，而且收到邮件后会有一周的时间准备，根据试卷类型重点刷相应题目即可。图论 / 最小生成树（Prim算法、Kruskal算法）图论 / 单源最短路径（dijkstra）动态规划 / 背包DP / 01背包。动态规划 / 背包DP / 01背包。动态规划 / 背包DP / 完全背包。动态规划 / 背包DP / 01背包。动态规划 / 背包DP / 多重背包。动态规划 / 背包DP / 01背包。找出两个整数数组中同时出现的整数。
华为OD机试 - 周末爬山 - 广度优先搜索BFS（Java 2024 E卷 200分）
学Java，找哪吒
09-12 527
广度优先搜索（BFS）是一种逐层遍历图或树的算法，它从起始节点开始，按照距离依次遍历相邻节点，直至遍历完所有节点。
2024华为OD机试真题(Python 语言) B+C+D+E卷真题目录介绍，带你了解什么是华为OD，机试真题（570道）
KJ.JK
07-07 12万+
本文是华为OD机试真题（Python 语言）专栏的目录贴（持续更新中…）华为OD是Outsourcing Dispacth模式，是华为和外企德科联合招聘的简称。目前华为大多数是OD招聘。OD模式也是华为提出的一种新的用工形式，每年都会从OD项目挑优秀员工转为正编。所有OD和正式员工一样对待，没有差别，部门平时开会、评审等活动都是一起参加的，是同薪同酬，都是由华为的HR直接定的薪资，看的是我们技术能力。华为是大企业，能到华为上班也是有能力的，每个部门都有好多职位，是金子，在哪都会发光。
2024华为OD机考机试E卷 +C卷 + D卷 + B卷 + A卷：真题目录 + 考点说明
热门推荐
算法大师！
03-18 39万+
OD，全称(Outsourcing Dispacth)模式，目前华为和德科联合招聘的简称。华为社招基本都是OD招聘，17级以下都是OD模式（13-17）。
2024华为OD机试（JAVA）真题【E卷+A卷+B卷+C卷+D卷】目录
MISAYAONE的博客
11-20 25万+
2022.11 开始华为机试 Od 应该加新题了，优先更新最新的题目。
华为OD机试-周末爬山
fightingtt的博客
08-19 283
周末小明准备去爬山锻炼，0代表平地，山的高度使用1到9来表示，小明每次爬山或下山高度只能相差k及k以内，每次只能上下左右一个方向上移动一格，小明从左上角(0,0)位置出发第一行输入m n k(空格分隔)。代表m*n的二维山地图，k为小明每次爬山或下山高度差的最大值然后接下来输入山地图，一共m行n列，均以空格分隔。取值范围:0
HashMap为什么线程不安全？
最新发布
rnnf_yyds的博客
11-03 142
HashMap底层是基于数组 + 链表（在 Java 8 以后，当链表长度超过一定阈值时会转换为红黑树）的数据结构。在多线程环境下，当多个线程同时对HashMap进行put操作时，可下面这种情况：假设两个线程 A 和 B 同时执行put操作，它们计算出的插入位置相同（假设为index线程 A 先获取到了当前index位置的节点，在它还没来得及将新节点插入链表（或树）时，线程 B 也获取到了这个位置的节点。
[自用，更新自day5]瑞吉外卖代码及笔记
lapiii的博客
11-01 817
当使用ThreadLocal维护变量时，ThreadLocal为每个使用该变量的线程提供独立的变量副本，所以每一个线程都可以独立地改变自己的副本，而不会影响其它线程所对应的副本。Mybatis Plus公共字段自动填充，也就是在插入或者更新的时候为指定字段赋予指定的值，使用它的好处就是可以统一对这些字段进行处理，避免了重复代码。因为在分页查询的Dish的records(菜品记录中)，只有这个菜品所属的categoryId，但是我们需要分页的时候展示的是菜品名字。
JAVA 插入 JSON 对象到 PostgreSQL
qq_52143611的博客
10-30 882
在现代软件开发中，由于 JSON 数据的轻量和通用性，处理 JSON 数据已经变得无处不在。PostgreSQL凭借其对 JSON 的强大支持，为存储和查询 JSON 数据提供了出色的平台。为了将JSON数据保存到PostgreSQL数据库中，我们可以将JSON数据转换为PostgreSQL的JSONB类型数据，然后将其存储在数据库中。在Java中，我们可以使用JDBC或者基于ORM框架的方式来实现这一功能。
基于Mysql、JavaScript、PHP、ajax开发的MBTI性格测试网站（前端+后端）
2302_79553009的博客
10-29 1443
本项目旨在构建一个基于MBTI（迈尔斯-布里格斯性格分类指标）理论的在线平台——“16Personalities”。该平台利用PHP、MySQL、JavaScript等技术栈开发，旨在帮助用户更好地理解和运用MBTI理论来评估个人性格类型，并应用于职业规划、团队建设和人际交往等多个方面。用户端功能 包括账号注册与登录、在线性格测试、性格类型浏览、团队评估及在线交友等模块。用户可以通过完成性格测试来获得详细的MBTI性格分析，并通过平台提供的功能与其他具有不同性格类型的用户互动。
SpringSession源码分析
lkr_lkr的博客
11-01 258
默认对常规Session的理解和使用，如何使用Set-Cookie。
Java复习24（PTA)
2301_79272475的博客
10-30 410
Java复习24（PTA)：多种排序的book类*
Android 13 解决 Settings 首页矢量图修改颜色不生效
人生只是一种体验，不必用来演绎完美。
10-30 289
从Android 12 开始, 推出了Material You 设计，并在 Android 13 中得到了改进。导致了修改svg颜色不生效的问题。
信息学科平台系统开发：基于Spring Boot的最佳实践
2401_85761762的博客
11-02 830
在整个系统测试中，根据需求文档和设计文档，逐一对功能进行检测并写好测试用例，有效避免残片缺陷，因为产品出现缺陷不仅影响功能，而且可以导致数据的不准确，导致产品质量的降低，经过测试，才能使得产品的稳定性和成熟度得到极大的提升，产品质量也才有保证。本系统具有易操作、易管理、交互性好的特点，在操作上是非常简单的，因此在操作上具有很高的可行性。（2）该完整内容全面，管理方便可以及时的全面的处理各种错误，异常，这样避免了很多因用户的马虎操作而出现的失误，其操作方便，用户界面友好，能够上网的人都可以很好的进行操作。
JavaScript的第十一天
全栈学习ing
10-31 733
在使用offset系列时需注意该属性为css属性，一般用于和javascript结合使用来获取信息，所以在使用该属性时只能获取值而不能改变值。最近的具有定位属性的祖先元素顶部边缘左侧边缘。
Java学习Day54：初遇萍萍(权限控制)
weixin_51721783的博客
10-29 1219
web.xml：在health_backend工程的web.xml文件中配置用于整合Spring Security框架的过滤器DelegatingFilterProxy。
华为OD机试真题-学生重新排队
02-27
华为OD机试真题-学生重新排队是一个典的编程问题，下面是问题和解决路： 问题描述： 有n个学生站成一排，每个学生都有一个独一无二身份ID。现在给定一个初始的学生排列顺序，以及一系列的交换操作，交换操作表示将两个学生的位置进行交换。请你编写一个算法，输出最终的学生排列顺序。 解决思路： 这个问题可以使用数组来表示学生的排列顺序。首先，我们需要根据初始的学生排列顺序构建一个映射表，将每个学生的ID与其在数组中的位置对应起来。然后，我们按照给定的交换操作，更新映射表中学生的位置信息。最后，根据更新后的映射表，构建最终的学生排列顺序。 具体步骤如下： 1. 构建映射表：遍历初始的学生排列顺序，将每个学生的ID与其在数组中的位置对应起来，可以使用哈希表来实现。 2. 执行交换操作：按照给定的交换操作，更新映射表中学生的位置信息。 3. 构建最终的学生排列顺序：根据更新后的映射表，构建最终的学生排列顺序。 下面是一个示例代码，用于解决这个问题： ```python def rearrange_students(initial_order, swap_operations): # 构建映射表 mapping = {} for i, student_id in enumerate(initial_order): mapping[student_id] = i # 执行交换操作 for swap in swap_operations: student1, student2 = swap mapping[student1], mapping[student2] = mapping[student2], mapping[student1] # 构建最终的学生排列顺序 final_order = [0] * len(initial_order) for student_id, position in mapping.items(): final_order[position] = student_id return final_order ``` 使用上述代码，你可以通过传入初始的学生排列顺序和交换操作，得到最终的学生排列顺序。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值