华为OD机试 - 上班之路/是否能到达公司 - 广度优先搜索bfs（Java 2025 B卷 100分）

最新推荐文章于 2025-08-31 13:33:10 发布
最新推荐文章于 2025-08-31 13:33:10 发布
阅读量773 收藏 7
点赞数 14
CC 4.0 BY-SA版权
分类专栏： 华为OD机试（JAVA）真题 文章标签： 华为od 宽度优先 java 2025B卷 华为OD机试
本文为博主原创文章，未经博主允许不得转载。
本文链接：https://blog.youkuaiyun.com/guorui_java/article/details/148056561

在这里插入图片描述

华为OD机试 2025B卷题库疯狂收录中，刷题点这里

专栏导读

本专栏收录于《华为OD机试（JAVA）真题（A卷+E卷+B卷+C卷+D卷）》。

刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新，全天优快云在线答疑。

一、题目描述

Jungle 生活在美丽的蓝鲸城，大马路都是方方正正，但是每天马路的封闭情况都不一样。
地图由以下元素组成：

.：空地，可以达到；

*：路障，不可达到；

S：Jungle 的家；

T：公司；<

了解本专栏 订阅专栏 解锁全文
华为OD机试 - 上班之路/是否能到达公司 - 广度优先搜索bfs（Python/JS/C/C++ 2025 B卷 100分）
学Java，找哪吒
05-19 962
本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新。Jungle 生活在美丽的蓝鲸城，大马路都是方方正正，但是每天马路的封闭情况都不一样。 地图由以下元素组成：.：空地，可以达到；*：路障，不可达到；S：Jungle 的家；T：公司；其中我们会限制 Jungle 拐弯的次数，同时 Jungle 可
华为OD机试 - 购物 - 广度优先搜索BFS、优先队列（Java 2025 B卷 200分）
学Java，找哪吒
04-15 1549
商店里有N件唯一性商品，每件商品有一个价格，每i件商品的价格是a[i]。一个购买方案可以是从N件商品中选择任意件进行购买（至少一件），花费即价格之和。现在你需要求出所有购买方案中花费前K小的方案，输出这些方案的花费。当两个方案选择的商品集合至少有一个不同，视为不同方案，因此可能存在两个方案花费相同。, an整数之间通过空格隔开，表示N件商品的价格。1<=a1<=a2<=…分别表示商品的个数，以及需要求得的花费个数。按花费从小到大的顺序依次输出K行，一行一个整数，表示花费钱K小的购买方案的花费。
【Java面试题汇总】设计模式篇（2025版）
种一棵树最好的时间是十年前，其次是现在
05-04 8343
谈谈你对设计模式的理解、七大原则、单例模式、工厂模式、代理模式、模板模式、观察者模式、JDK中用到的设计模式、Spring中用到的设计模式
2025java常见面试题（含答案）
2401_89221445的博客
12-10 1785
这是因为String类具有不可变性，即一旦创建了一个String对象，它的值就不能被修改。如果String类可以被继承，那么子类可能会修改父类中的字符串值，从而破坏了String类的不可变性。String类的不可变性有以下几个好处：线程安全：由于String对象的值不可变，因此多个线程可以同时访问同一个String对象，而不需要担心线程安全问题。
2025Java面试八股文，持续更新
最新发布
2401_89221867的博客
08-31 1293
一、Java 基础知识 1、Object 类相关方法 getClass 获取当前运行时对象的 Class 对象。 hashCode 返回对象的 hash 码。 clone 拷贝当前对象， 必须实现 Cloneable 接口。浅拷贝对基本类型进行值拷贝，对引用类型拷贝引用；深拷贝对基本类型进行值拷贝，对引用类型对象不但拷贝对象的引用还拷贝对象的相关属性和方法。两者不同在于深拷贝创建了一个新的对象。 equals 通过内存地址比较两个对象是否相等，String 类重写了这个方法使用值来比较是否相等。 toStr
2025年最新Java学习路线，走过路过不要错过！
java_beautiful的博客
05-20 3096
最好的学习方式就是参阅官方文档。官方文档其次就是书籍，国内的好书自成体系，帮助我们掌握的知识点不至于太散。这是一份非常详细的学习路线，把上面的内容学完之后，找到一份比较好的工作已经比较容易。另外，我在上面也说了，如果你觉得内容比较多自己学不完或者如果你只想找到一份小厂的开发工作的话，建议你把重心放在 Java基础、数据库、常用框架、常用工具上。像 JVM、微服务这些知识点，掌握了基础部分再来学习。
Java面试题及答案整理（2025金三银四）
tangjieqing的博客
11-28 1159
因为sleep() 是static静态的方法，他不能改变对象的机锁，当一个synchronized块中调用了sleep() 方法，线程虽然进入休眠，但是对象的机锁没有被释放，其他线程依然无法访问这个对象。run()方法是在本线程里的，只是线程里的一个函数,而不是多线程的。wait()：wait()是Object类的方法，当一个线程执行到wait方法时，它就进入到一个和该对象相关的等待池，同时释放对象的机锁，使得其他线程能够访问，可以通过notify，notifyAll方法来唤醒等待的线程。
2025java常见160道面试题
sc35262的博客
02-24 1517
这样做的好处可以有效的防止内存溢出。Atomic包中的类基本的特性就是在多线程环境下，当有多个线程同时对单个（包括基本类型及引用类型）变量进行操作时，具有排他性，即当多个线程同时对该变量的值进行更新时，仅有一个线程能成功，而未成功的线程可以向自旋锁一样，继续尝试，一直等到执行成功。具体来说 MySQL 中的索引，不同的数据引擎实现有所不同，但目前主流的数据库引擎的索引都是 B+ 树实现的，B+ 树的搜索效率，可以到达二分法的性能，找到数据区域之后就找到了完整的数据结构了，所有索引的性能也是更好的。
华为OD机试 - 移动元素获得最大数组和 - 广度优先搜索BFS（Java 2025 B卷 200分）
学Java，找哪吒
05-15 932
T0需要给出2个Cat 0，T1需要给出2个Cat 1，T2需要给出2个Cat 2。例如，T0的一个Cat0给T1，一个Cat0给T2；每次按照顺序从数组中取出3个元素，去掉这3个元素中的一个最大值和一个最小值，并将剩下的元素累加为S，S初始值为0。需要一次交换操作（例如，将T0中的一个Cat 2元素与T2中的一个Cat 1元素交换）来平衡所有三元组的类别。可以通过调整数组中元素的位置改变最终结果，每移动一个元素计为移动一次。1到n的n个连续的数字组成一个数组，n为3的倍数。移动次数是一个自然数。
华为OD机试 - 周末爬山 - 广度优先搜索BFS（Java 2024 E卷 200分）
学Java，找哪吒
09-12 904
广度优先搜索（BFS）是一种逐层遍历图或树的算法，它从起始节点开始，按照距离依次遍历相邻节点，直至遍历完所有节点。
Java基础部分面试题（2025最新）
sc35262的博客
12-17 1594
① 平台无关性（一次编译到处运行）② GC（垃圾自动回收机制，不像C++那样需要手动去释放堆内存）③ 语言特性（泛型、反射、Lambda 表达式）④ 面向对象（封装、继承、多态）⑤ 类库（集合、并发库、网络库等、IO、NIO）⑥ 异常处理JDK：Java开发工具包，包含JRE、编译工具和打包工具JRE：Java运行环境，包含JVM和和核心类库JVM：Java虚拟机，是实现跨平台的核心部分所谓跨平台性，是指java语言编写的程序，一次编译后，可以在多个系统平台上运行。实现原理：Java程序是通过虚拟机在系统平
2025java常见面试题第二弹
WangYaolove1314的博客
02-17 736
定义一个接口，声明需要代理的方法。java复制。
2025年预计将主导的五大Java框架
热门推荐
qq_28791753的博客
11-10 1万+
展望2025年，Java框架的格局将比以往更加创新。随着云原生技术、微服务和响应式编程的进步，尽管Java已经有些年头，但它仍在不断适应和发展。到2025年，开发人员可以期待更快、更高效且更符合现代开发需求的框架。让我们仔细看看预计在2025年引领潮流的五大Java框架，每个框架都提供了独特的功能和能力，以应对现代应用开发的挑战和需求。
Java面试题及答案整理（ 2024年12月最新版，持续更新）
2401_83384536的博客
12-04 953
子类继承了父类原有的方法，但有时子类并不想原封不动的继承父类中的某个方法，所以在方法名，参数列表，返回类型(线程共享的，用于存放被虚拟机加载的类的元数据信息，如常量、静态变量和即时编译器编译后的 代码。：是把构成问题的事务分解成各个对象，而建立对象的目的也不是为了完成一个个步骤， 而是为了描述某个事物在解决整个问题的过程中所发生的行为。栈的大小可以是固定的，或者是动态扩展的。这是按照一种回收机制进行划分的，不是固定的。是指在程序中，我们自己定义的内容，譬如，类的名字，方法名称以及变量名称等等，都是标识符。
【Java面试题汇总】Spring篇（2025版）
种一棵树最好的时间是十年前，其次是现在
06-15 6510
IoC、DI、aop、事务、为什么不建议@Transactional、事务传播级别、@Autowired和@Resource注解的区别、BeanFactory和FactoryBean的区别、Bean的作用域,以及默认的作用域、Bean的生命周期、循环依赖、三级缓存、
2025 JAVA面试题
sc35262的博客
02-08 1647
第一章-Java基础篇面向对象是利于语言对现实事物进行抽象。面向对象具有以下特征：继承：继承是从已有类得到继承信息创建新类的过程封装：封装是把数据和操作数据的方法绑定起来，对数据的访问只能通过已定义的接口多态性：多态性是指允许不同子类型的对象对同一消息作出不同的响应重载发生在本类，重写发生在父类与子类之间重载的方法名必须相同，重写的方法名相同且返回值类型必须相同重载的参数列表不同，重写的参数列表必须相同重写的访问权限不能比父类中被重写的方法的访问权限更低构造方法不能被重写抽象类要被子类继承，接口要被类实现接
2025年最全Java面试合集（真实、高频、含答案解析）
tangjieqing的博客
12-10 3505
在人工智能领域，大语言模型（LLM）的发展已经取得了显著进展，这些模型在自然语言处理、知识图谱构建和智能问答等多个方面表现出色。SpringAI 项目旨在简化包含人工智能功能的应用程序的开发，避免不必要的复杂性。该项目从著名的 Python 项目（例如 LangChain 和 LlamaIndex）中汲取灵感，但 SpringAI 并不是这些项目的直接移植。
2024年高频Java面试题集锦（含答案）
2301_78976656的博客
08-16 2432
1）、什么是哈希表？如何在一个无序的线性表中查找一个数据元素？答：对着线性表遍历！但这样时间复杂度会很高，查找耗费性能。那有没有这样一种数据结构，数据结构中的元素和它所在位置有一个对应关系，这样就可以通过元素找到它的位置，时间复杂度就降低了。这种数据结构就是哈希表！哈希表又叫散列表，通过映射函数f(key)将一组数据散列存储在数组中的一种数据结构。在哈希表中，每个key和它所在位置都有一个映射关系，可以通过f(key)来轻易找到。比如映射关系f(key)=key/11;
Java最全面试题（2025最新版）
sc35262的博客
03-04 1477
基本数据类型，如int,float,double,boolean,char,byte,不具备对象的特征，不能调用方法。装箱：将基本类型转换成包装类对象拆箱：将包装类对象转换成基本类型的值java为什么要引入自动装箱和拆箱的功能？主要是用于java集合中，List list=new ArrayList();list集合如果要放整数的话，只能放对象，不能放基本类型，因此需要将整数自动装箱成对象。
华为od机试-新学校选址java
10-25
可以使用图的遍历算法，比如深度优先搜索（DFS）或广度优先搜索（BFS）来实现。算法的核心是通过递归或循环遍历地图上的每一个位置，并根据选址条件进行判断和筛选。 最后，我们需要输出选址结果。可以将选定的位置...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

哪 吒

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

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

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

打赏作者

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

抵扣说明：

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

余额充值