华为OD机试 Java【园区参观路径计算】

最新推荐文章于 2025-06-12 09:56:46 发布
最新推荐文章于 2025-06-12 09:56:46 发布
阅读量21 收藏
点赞数
分类专栏： 华为OD机试真题题库 Java Python C++ JS 文章标签： 华为od java 开发语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/AlgorithmHero/article/details/145719732
版权

题目

园区某部门举办了Family Day，邀请员工及其家属参加；
将公司园区视为一个矩形，起始园区设置在左上角，终点园区设置在右下角；
家属参观园区时，只能向右和向下园区前进，求从起始园区到终点园区会有多少条不同的参观路径。

输入描述
第一行为园区的长和宽；

后面每一行表示该园区是否可以参观，0表示可以参观，1表示不能参观

输出描述
输出为不同的路径数量

用例

输入	
3 3
0 0 0
0 1 0
0 0 0
输出	
2

解题思路

创建一个二维数组 dp 来记录到达每个位置的路径数，初始化起点的路径数为1。对于每个可以参观的位置，路径数等于从上方和左方到达的路径数之和。通过逐行逐列地填充 dp 数组，最终在终点位置获得从起点到终点的所有不同路径数量。

代码

import java
了解本专栏 订阅专栏 解锁全文
华为OD机试-园区参观路径（Java/Python/C++）
shen198899的博客
05-02 597
园区某部门举办了Family Day，邀请员工及其家属参加；将公司园区视为一个矩形，起始园区设置在左上角，终点园区设置在右下角；家属参观园区时，只能向右和向下园区前进；求从起始园区到终点园区会有多少条参观路径；
华为OD机试真题 - 园区参观路径 牛客网
2301_76543445的博客
08-09 276
2024华为OD机试真题，代码包含语言java、js、python、c 代码基本都有详细注释。 题目描述 园区某部门举办了Family Day，邀请员工及其家属参加； 将公司园区视为一个矩形，起始园区设置在左上角，终点园区设置在右下角； 家属参观园区时，只能向右和向下园区前进，求从起始园区到终点园区会有多少条不同的参观路径。 输入描述 第一行为园区的长和宽； 后面每一行表示该园区是否可以参观，0表示可以参观，1表示不能参观 输出描述 输出为不同的路径数量 用例 输入 3 3 0 0 0
华为OD机试 Java【参观路径】
wtswts1232的博客
11-27 45
创建一个二维数组 dp 来记录到达每个位置的路径数，初始化起点的路径数为1。对于每个可以参观的位置，路径数等于从上方和左方到达的路径数之和。通过逐行逐列地填充 dp 数组，最终在终点位置获得从起点到终点的所有不同路径数量。家属参观园区时，只能向右和向下园区前进，求从起始园区到终点园区会有多少条不同的参观路径。将公司园区视为一个矩形，起始园区设置在左上角，终点园区设置在右下角；后面每一行表示该园区是否可以参观，0表示可以参观，1表示不能参观。园区某部门举办了Family Day，邀请员工及其家属参加；
2025华为OD机试（JAVA）真题【E卷+A卷+B卷+C卷+D卷】目录+在线OJ
热门推荐
MISAYAONE的博客
11-20 28万+
华为OD机试真题题库【E卷+A卷+B卷+C卷+D卷】目录，Java实现。
华为OD机试 - 园区参观路径 - 动态规划（Java 2024 C卷 200分）
学Java，找哪吒
04-17 1473
每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天CSDN在线答疑。
华为OD机试2025B卷统一考试题库清单（持续收录中）以及考点说明
学Java，找哪吒
07-14 6万+
每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天CSDN在线答疑。
2025A卷最新华为OD机试，独家整理总结上岸技巧，华为OD机试备考攻略
学Java，找哪吒
04-28 1081
目前正在考的是A卷，按照华为OD往常的操作，A卷题目是由往年真题（E卷/A卷/B卷/C卷/D卷）+全新题目组成，也就是说2025A卷还会考到A卷、B卷、C卷、D卷、E卷的题目，比例大概是1道新题、2道旧题的样子。4、 编码工具删除行 ctrl+d依旧可以使用，ctrl+c，+v ，+z 等均可正常使用，其他快捷键建议尽量莫用，尤其是有保存习惯的同学，不要用ctrl+s，否则会打开页面保存键，算弹出当前页面一次。很多考过的小伙伴，总结了宝贵的经验，多刷题，先易后难，前期积累自信，后期逐一突破，效果最佳。
华为OD机试Java - 园区参观路径
steven_my的博客
05-09 47
园区某部门举办了Family Day，邀请员工及其家属参加； 将公司园区视为一个矩形，起始园区设置在左上角，终点园区设置在右下角； 家属参观园区时，只能向右和向下园区前进，求从起始园区到终点园区会有多少条不同的参观路径。
华为od机试2023年&2024年考点总结
学Java，找哪吒
03-04 1136
很多人想重试本地部署DeepSeek，对接DeepSeek api，对于大多数小伙伴而言，门槛还是过高，即使部署成功，也会因为电脑配置等原因，只能部署 7B、8B 的版本，不是满血版的 671B 的 deepseek，体验不佳。4、 编码工具删除行 ctrl+d依旧可以使用，ctrl+c，+v ，+z 等均可正常使用，其他快捷键建议尽量莫用，尤其是有保存习惯的同学，不要用ctrl+s，否则会打开页面保存键，算弹出当前页面一次。如果需要上厕所，请在考试前提前准备好，避免考试中途离开座位，出现离开监控的情况。
华为OD机考-机房布局-逻辑分析（JAVA 2025B卷）
熊大的博客
06-08 443
【代码】华为OD机考——机房布局。
华为OD最新机试真题-上班之路-OD统一考试（B卷）
面试高手的博客
06-10 150
Jungle 生活在美丽的蓝鲸城，大马路都是方方正正，但是每天马路的封闭情况都不一样。地图由以下元素组成:
华为OD机考-英文输入法-逻辑分析（JAVA 2025B卷）
最新发布
熊大的博客
06-12 148
【代码】华为OD机考-英文输入法-逻辑分析（JAVA 2025B卷）
华为OD最新机试真题-对称美学-OD统一考试（B卷）
面试高手的博客
06-11 133
对称就是最大的美学，现有一道关于对称字符串的美学。已知: 第1个字符串:R。
华为OD机考-数字螺旋矩阵（JAVA 2025B卷）
熊大的博客
06-11 276
【代码】华为OD机考-数字螺旋矩阵（JAVA 2025B卷）
华为OD机考- 简单的自动曝光/平均像素-逻辑分析（JAVA 2025B卷）
熊大的博客
06-08 389
【代码】华为OD机考- 简单的自动曝光/平均像素。
华为OD机考 - 水仙花数 Ⅰ（2025B卷 100分）
熊大的博客
06-08 1396
【代码】华为OD机考 - 水仙花数 Ⅰ（2025B卷 100分）
华为OD机考-找座位-逻辑分析（JAVA 2025B卷）
熊大的博客
06-11 225
【代码】华为OD机考-找座位-逻辑分析（JAVA 2025B卷）
华为OD机试Java
03-31
### 华为 OD 机试 Java 考核内容及备考建议 #### 一、考核内容概述 华为OD机试中的Java部分主要侧重于算法设计与实现能力，以及对数据结构的理解和应用。常见的题目类型包括但不限于字符串处理、数组操作、动态规划、图论基础以及特定的数据结构如并查集的应用[^1]。 #### 二、具体考察方向分析 1. **基本语法掌握** - 需要熟悉Java的基础语法规则，例如变量声明、控制流（if/else, switch）、循环（for, while）等。 2. **核心数据结构理解** - 数据结构方面会重点考查链表、栈、队列、树、堆、哈希表等常见结构的操作与优化。 - 并查集作为一种高效解决集合划分问题的工具，在实际编程测试中也较为常见。 3. **经典算法运用** - 动态规划：用于求解最优化问题，比如最长公共子序列(LCS)，背包问题等。 - 排序与查找：快速排序、归并排序及其时间复杂度分析；二分查找法的实际场景适配。 - 图遍历：深度优先搜索(DFS) 和广度优先搜索(BFS) 的应用场景差异比较。 4. **综合实践能力评估** - 给定业务背景下的程序编写，要求考生能够结合实际情况灵活调用所学知识完成任务解决方案构建。 #### 三、推荐学习资源与练习平台 为了更好地应对上述挑战，可以参考以下途径提升技能水平： - LeetCode: 提供大量针对不同难度级别的在线刷题机会，特别适合准备技术面试者使用。 - 牛客网: 不仅拥有丰富的模拟试题库而且还有专门面向各大科技公司笔试辅导课程可供选择。 - GitHub开源项目参与经历分享可以帮助积累实战经验的同时也能展示个人解决问题的能力给潜在雇主看。 #### 四、代码实例演示 下面给出一段关于如何利用并查集来判断是否存在环路的例子作为示范： ```java public class UnionFind { private int[] parent; public UnionFind(int size){ this.parent=new int[size]; for (int i=0;i<size;i++) parent[i]=i; } // 查找节点所属根结点 public int findSet(int x){ if(parent[x]!=x) parent[x]=findSet(parent[x]); //路径压缩 return parent[x]; } // 合并两个集合 public void unionSet(int x,int y){ int rootX=findSet(x); int rootY=findSet(y); if(rootX!=rootY) parent[rootY]=rootX;//按秩合并省略 } } ```
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

AlgorithmHero

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

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

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

打赏作者

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

抵扣说明：

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

余额充值