【周末爬山】

算法刷题笔记 同时被 2 个专栏收录
568篇文章
已下架不支持订阅

题目解析

本题可以使用广度优先搜索进行解题。

初始时,小明位于(0, 0)位置,此时走的步数step = 0,假设地图为matrix,则到高度matrix[0][0]的最短步数为step=0。

我们可以假设,爬山的最大高度为maxHeight,到达此高度的最小步数为minStep,则初始时,maxHeight = maxtrix[0][0],minStep = 0。

对于任意当前位置(x, y),假设其下一步位置是(newX, newY)

本题需要注意的是:向四个方向进行深搜时,需要注意当前位置的高度值,和下一个位置的高度值,之间的差值需要小于等于k,才能进入下一个位置继续广搜。

如果可以进入下一步,则step++,假设(newX, newY)位置的山高度为curHeight, 则:

  • 如果 curHeight > maxHeight 的话,则爬到了更高的山,此时直接更新 maxHeight = curHeight,minStep = step;
  • 如果 curHeight == maxHeight 的话,则需要继续比较step和minStep,我们需要保留step和minStep中较小步数作为 maxHeight(==curHeight)山高度的步数。
  • 如果 curHeight < maxHeight 的话,则无需处理

在广搜过程,为了避免走回头路,我们应该记录走过的节点,我们可以定义一个visited数组来标记走过的路。

欢乐的周末 已支持(Java & JS & Python & C & C++),实现:并查集 阅读详情

相关推荐

2024年华为od机试真题题库

我是一名软件开发机构老师,我的学生已经有上百人通过了华为OD机试,2024年8月-2025年2月考的都是OD统一考试(E卷),题库已经整理好了,命中率95%以上。

面试高手的博客 9万+

【猴子爬山】

已支持(Java & JS & Python),实现:分治递归,动态规划

CSDN 2871

周末爬山(C语言)

我们可以假设,爬山的最大高度为maxHeight,到达此高度的最小步数为minStep,则初始时,maxHeight = maxtrix[0][0],minStep = 0。初始时,小明位于(0, 0)位置,此时走的步数step = 0,假设地图为matrix,则到高度matrix[0][0]的最短步数为step=0。本题需要注意的是:向四个方向进行深搜时,需要注意当前位置的高度值,和下一个位置的高度值,之间的差值需要小于等于k,才能进入下一个位置继续广搜。如果没有可以爬的山峰,则高度和步数都返回0。

qq_34143141的博客 235

【华为OD机考真题】- 周末爬山(B卷-100分)(Java)

🔔本文收录于专栏,手把手带你零基础教学华为OD机试。本题集提供最优题解思路,解题步骤,代码解析,复杂度分析及最优题解源码等,支持多语言题解,助你轻松拿捏OD机考,一举上岸!安利大家!,up!up!up!!🚫提醒:拒绝一切代考/替考,违法必究!本人所写题库均搜集于互联网。💗。

**My Coding Family** 1209

【200分】【周末爬山】

第一行输入m n k(空格分隔),代表m*n的二维山地图,K为小明每次爬山或下山高度差的最大值Q然后接下来输入山地图,一共m行n列,均以空格分隔。周末小明准备去爬山锻炼,0代表平地,山的高度使用1到9来表示、小明每次爬山或下山高度只能相差k及k以内,每次只能上下左右一个方向上移动一格,小明从左上角(0,0)位置出发。中,初始化到达初始位置高度的最小步数为0,并调用BFS函数进行搜索,得到到达每个高度的最小步数。这样,通过BFS算法遍历山地图,找到小明能够到达的最大高度以及到达该高度的最小步数。

weixin_54707168的博客 1451

小明周末爬山

3. BFS 特性:广度优先搜索可以保证,**第一个到达某个位置的路径就是最短路径,因为 BFS 是层层扩展的,每层的节点都是从上层节点扩展过来的。周末小明准备去爬山锻炼,0代表平地,山的高度使用1到9来表示,小明每次吧山或下山高度只能相差k及K以内,每次只能上下左右一个方向上移动一格,小明从左上角(0,0)位置出发。根据山地图可知,能爬到的最高峰在(0,2)位置,高度为2,最短路径为(0,0)-(0,1)-(0,2),最短步数为2。请问小明能爬到的最高峰多高,到该最高峰的最短步数,输出以空格分隔。

面试高手的博客 1141

【华为OD机试E卷真题】 周末爬山| 原题+思路+多语言代码(本题100%)(C++、Java、Py)

华为OD机试E卷真题 周末爬山| 原题+思路+多语言代码(本题100%)(C++、Java、Py)

OD2024hw的博客 5953

【华为OD机试真题 2025B卷】770、周末爬山 | 机试真题+思路参考+代码解析 (C++、Java、Py、C语言、JS)

【华为OD机试真题 2025B卷】770、周末爬山 | 机试真题+思路参考+代码解析 (C++、Java、Py、C语言、JS) 华为od机试,华为od机试真题,华为od机试E卷,华为odE卷,华为od机试真题E卷,华为OD,华为OD机试,华为OD机试真题,华为od机考,华为od机试D卷,华为od机试真题D卷,华为od手撕代码,华为od,华为od机试C卷,华为od e卷,华为2025e卷,od机试,2025E卷,华为OD机试E卷,什么是华为od,华为od介绍,全面了解华为od,2025华为od,如何备战华

KJ.JK 7980

【华为OD机试真题 2025B卷】340、周末爬山 | 机试真题+思路参考+代码解析(E卷复用)(C++、Java、Py、C语言、JS)

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

KJ.JK 2483

【华为OD机试真题 Java语言】340、周末爬山 | 机试真题+思路参考+代码解析

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

KJ.JK 1441

3、周末爬山

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

2302_81102841的博客 46

ipc$漏洞攻击(实验)

我们总在说ipc$漏洞ipc$漏洞,其实,ipc$并不是真正意义上的漏洞,它是为了方便管理员的远程管理而开放的远程网络登陆功能,而且还打开了默认共享,即所有的逻辑盘(c$,d$,e$……利用IPC$,连接者甚至可以与目标主机建立一个空的连接而无需用户名与密码(当然,对方机器必须开了ipc$共享,否则你是连接不上的),而利用这个空的连接,连接者还可以得到目标主机上的用户列表(不过负责的管理员会禁止导出用户列表的)。5.然后,我们物理连接到靶机上,到了两分钟后,我们可以用命令看到,这个pp45的用户就出现了。

2301_76361674的博客 3257

告别手动画图!用Cadence SKILL写一个参数化电感PCell(附完整代码)

本文详细介绍了如何使用Cadence SKILL语言开发参数化电感PCell,实现电感版图的自动化生成。通过动态调整线宽、圈数等几何参数,自动创建端口并进行工艺规则校验,大幅提升高频电路设计效率。附完整代码示例,帮助工程师快速掌握PCell开发技巧。

weixin_30684743的博客 373

TSP、MTSP问题遗传算法详细解读及python实现

写在前面 遗传算法是一种求解NPC问题的启发式算法,属于仿生进化算法族的一员。仿生进化算法是受生物行为启发而发明的智能优化算法,往往是人们发现某种生物的个体虽然行为较为简单,但生物集群通过某种原理却能表现出智能行为。于是不同的人研究不同的生物行为原理,受到启发而发明出新的仿生进化算法。比如免疫优化算法,蚁群算法,模拟退火算法等,这些算法以后也会简单介绍。 本文的主题是遗传算法,该算法也是受到生物行为启发。物竞天择,适者生存,优胜劣汰,是该优化算法的核心思想。笔者在业务中需要用到遗传算法求解TSP问题,但是网

weixin_47675950的博客 9308

S32K344 Flash Driver实战:手把手教你实现任意字节写入与扇区解锁(含C40_Ip避坑指南)

本文深入解析S32K344微控制器的Flash驱动开发,重点解决C40_Ip驱动库的8字节对齐限制和扇区保护锁问题。通过实战案例和代码示例,详细介绍了如何实现任意字节写入、扇区解锁及性能优化策略,为Bootloader和OTA升级等应用提供可靠解决方案。

weixin_33713707的博客 434

手把手教你用GPIO模拟MDIO时序,搞定Linux下那些‘不听话’的PHY芯片

本文详细介绍了如何利用Linux内核的`virtual,mdio-gpio`驱动,通过GPIO模拟MDIO时序来解决特殊PHY芯片的驱动调试问题。从硬件准备、设备树配置到驱动实现,提供了完整的解决方案和实战案例,帮助开发者应对非标准时序的PHY芯片挑战。

weixin_29188043的博客 276

芒果YOLOv8改进165:损失函数angleLoss:即插即用 | 独家首发原创新颖|公开数据集DOTA高效无损涨点0.5% | 旋转检测

YOLOv8改进:旋转检测Loss损失函数angleLoss:即插即用 | 独家首发原创新颖|公开数据集DOTA高效无损涨点0.5%

包括YOLOv5、YOLOv7、YOLOv8等模型改进 1156

ABAP BDC 处理踩坑笔记:把错误挡在录制之前,把稳定做进每一行 BDCDATA

本文总结了SAP BDC(批输入)开发中的常见问题和解决方案。重点包括:1)理解BDCDATA本质是模拟人工操作而非直接操作数据库;2)数据格式化技巧,如金额、日期、物料号等字段的标准化处理;3)通过CTU_PARAMS参数控制执行环境,确保屏幕尺寸和更新模式一致;4)不要依赖sy-subrc,应通过解析MESSTAB消息判断业务是否成功;5)录制阶段的常见陷阱及解决方法;6)疑难问题的系统性解决思路;7)建议建立完善的错误处理机制,包括日志记录和重跑功能。文章提供了实用的ABAP代码示例和配置建议,帮助开

2007 年 ~ 2025 年,深耕 SAP 技术 18 年 275

OpenClaw 安装失败:npm install 多次报错的完整排错与解决方案

这次问题的最终解决,其实并不复杂,但关键在于思路的转变:从“脚本怎么又失败了”,切换为“npm 在这一层到底失败在哪里”。当我们手动复现安装过程、打开 verbose 日志、直面真实错误栈时,问题就不再是模糊的“安装不了”,而是一个可以被定位、被验证、被修复的具体工程问题。

博客 1万+

jdk-8u144-linux-x64.tar.gz.

该资源为搭建Linux系统Java环境用,资源的后缀为tar.gz格式的压缩包

精雕软件(JDpaint) 5.5 绿色版

精雕软件(JDpaint) 5.5 绿色版精雕软件(JDpaint) 5.5 绿色版精雕软件(JDpaint) 5.5 绿色版

LinePhone3.2.7(android端最新版本) sip客户端

SIP客户端For android:LinePhone3.2.7(最新版本),官网地址:http://www.linphone.org/

Devexpress16.2.6破解工具

Devexpress16.2.6破解工具Devexpress16.2.6破解工具Devexpress16.2.6破解工具Devexpress16.2.6破解工具

上一篇: 【战场索敌】
下一篇: 评论转换输出
程序员阿甘
博客等级 码龄10年 3万+粉丝 881原创
评论 9
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符  | 博主筛选后可见
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

程序员阿甘

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

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

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

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值
⌂ 换网址