【免费题库】华为OD机试 - 找出经过特定点的路径长度（Java & JS & Python & C & C++）

已于 2024-06-16 11:07:35 修改
阅读量1.4k 收藏
点赞数
文章标签： 华为od java javascript
于 2024-04-04 10:25:33 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_66793065/article/details/137369137
版权
博客介绍了如何解决华为OD机试中的一道问题，即找出经过特定点的路径长度。题目要求输入一个由大写字母组成的字符串和一个必过的点的字符串，输出最小路径长度。解题思路是遍历字符串，计算相邻必过点之间的距离之和，提供了Java、JS、Python、C和C++的代码实现。
摘要由CSDN通过智能技术生成

文章目录

题目描述

无

输入描述

输入一个字符串，都是以大写字母组成，每个相邻的距离是 1，

第二行输入一个字符串，表示必过的点。

说明每个点可过多次。

输出描述

经过这些必过点的最小距离是多少

用例

输入
ANTSEDXQOKPUVGIFWHJLYMCRZB
ABC

输出 28
说明 无

解题思路：

  1. 遍历字符串，找到必过点在字符串中的位置。
  2. 计算相邻必过点之间的距离之和。
  3. 输出距离之和。

Java 代码：

import java.util.
了解本专栏 订阅专栏 解锁全文 超级会员免费看
「已注销」
关注
专栏目录
订阅专栏
【100分】【找出经过特定点的路径长度】
weixin_54707168的博客
07-27 161
根据题意，我们从字符串的起点"A"出发，依次经过必须经过的点"ABC"，计算所经过的路径长度为28。计算路径长度：接下来，我们需要遍历第一行的字符串，从第二个字符开始（索引为1），判断当前字符和前一个字符是否至少有一个为必须经过的点。同时，输入一个表示必须经过的点的字符串。任务是找出经过特定点的路径长度，即从字符串的起点出发，依次经过必须经过的点，计算所经过的路径长度。必须经过点的处理：我们将第二行的字符串转换为一个集合，以便后续判断某个字母是否为必须经过的点。输出结果：最后，输出经过特定点的路径长度。
找出经过特定点的路径长度
程序员阿甘的博客
11-20 2249
已支持（Java & JS & Python），实现：深度优先搜索DFS
【华为OD题库-068】找出经过特定点的路径长度-java
yangqin@1225的博客
12-05 738
输入一个字符串，都是以大写字母组成，每个相邻的距离是1，第二行输入一个字符串，表示必过的点。说明每个点可过多次。求解经过这些必过点的最小距离是多少?输入输出示例仅供调试，后台判题数据一般不包含示例ABC28。
【华为OD机试真题 C++】找出经过特定点的路径长度 【2022 Q4 | 100分】
jidanzai666的博客
12-11 239
找出经过特定点的路径长度：输入一个字符串，都是以大写字母组成，每个相邻的距离是 1，第二行输入一个字符串，表示必过的点。说明每个点可过多次。
华为机试真题实战应用【赛题代码篇】-找出经过特定点的路径长度(附Java、C语言、C++和python代码)
qq_36130719的博客
02-01 66
中 A->0 B-25 C-22 那么从起点字符串开始的起点A -> 目标点A距离为0 A到B距离为25-0=25 B-C= |25-22|=3 那么ABC的最小距离为28。之后计算这些路径的距离，即相邻两点求差绝对值，然后相加，需要注意的是，我们需要将从起点走到第一个必过点的距离也加入为路径距离。本题不好理解，以示例数据为例，要经过ABC，必须走的路径是A->B->C，其中A->B的距离为25，b->c的距离为3，所以最后结果为28。这样的话，经过必过点的路径才能多样化，才有最小距离概念。
【免费题库】华为OD机试 - 找出经过特定点的路径长度（Java & JS & Python & C & C++）.html
最新发布
04-19
【免费题库】华为OD机试 - 找出经过特定点的路径长度（Java & JS & Python & C & C++）.html
华为OD机试-2024真题目录Java实现(A卷&B卷&C卷&D卷)
u014481728的博客
01-30 5万+
华为OD机试-2024真题目录Java实现(A卷+B卷+C卷+D卷)华为OD机试-2024真题目录Java实现(A卷+B卷+C卷+D卷)华为OD机试-2024真题目录Java实现(A卷+B卷+C卷+D卷)华为OD机试-2024真题目录Java实现(A卷+B卷+C卷+D卷)华为OD机试-2024真题目录Java实现(A卷+B卷+C卷+D卷)华为OD机试-2024真题目录Java实现(A卷+B卷+C卷+D卷)华为OD机试-2024真题目录Java实现(A卷+B卷+C卷+D卷)
华为OD机试-2024真题目录Python实现(A卷&B卷&C卷&D卷)
热门推荐
u014481728的博客
01-26 6万+
华为OD机试-2024真题目录Python实现(A卷+B卷+C卷+D卷)华为OD机试-2024真题目录Python实现(A卷+B卷+C卷+D卷)华为OD机试-2024真题目录Python实现(A卷+B卷+C卷+D卷)华为OD机试-2024真题目录Python实现(A卷+B卷+C卷+D卷)华为OD机试-2024真题目录Python实现(A卷+B卷+C卷+D卷)华为OD机试-2024真题目录Python实现(A卷+B卷+C卷+D卷)华为OD机试-2024真题目录Python实现(A卷+B卷+C卷+D卷)
2024华为OD机试题库-(A卷+B卷+C卷+D卷+E)-(JAVA、Python、C++)
goldarmour的博客
03-28 4万+
博主是一名资深后端开发人员，精通C++，Python，Java，乐于分享面试经验，已帮助千余名同学通过OD机考！这些题目博主每一道都刷了至少两遍，每一行代码都蕴含了博主从业以来所积累的所有经验和技巧，可谓干货满满！
华为OD机试之找出经过特定点的路径长度（Java源码）
小马哥的博客
06-01 751
可以使用动态规划DP算法进行求解。
【华为OD机试真题 python】找出经过特定点的路径长度 【2022 Q4 | 100分】
无痕de泪的博客
11-05 374
华为OD机试 Python OD笔试 找出经过特定点的路径长度：输入一个字符串，都是以大写字母组成，每个相邻的距离是 1，第二行输入一个字符串，表示必过的点。
【华为OD机试真题 C语言】33、找出经过特定点的路径长度 | 机试真题+思路参考+代码解析
鲨鱼狼臧的博客
08-17 1108
输入一个字符串，都是以大写字母组成，每个相邻的距离是 1，第二行输入一个字符串，表示必过的点。   说明每个点可过多次。
2023华为OD机试真题 C++ 实现【找出经过特定点的路径长度】
MISAYAONE的博客
07-17 314
2023华为OD机试真题 C++ 实现【找出经过特定点的路径长度】输入一个字符串，都是以大写字母组成，每个相邻的距离是 1，第二行输入一个字符串，表示必过的点。说明每个点可过多次。求解经过这些必过点的最小距离是多少？
搜索（BFS）---计算在网格中从原点到特定点的最短路径长度
weixin_30698297的博客
06-30 229
计算在网格中从原点到特定点的最短路径长度 [[1,1,0,1], [1,0,1,0], [1,1,1,1], [1,0,1,1]] 题目描述： 1表示可以经过某个地方，求解从（0，0）位置到（tr，tc）位置的最短路径长度。 思路分析： 使用BFS思想从（0，0）点开始搜索，直到找到（tr,tc）。 代码： public int minPathLength(int[][]grids,int ...
go语言刷题：1091. 计算在网格中从原点到特定点的最短路径长度
lanseali的博客
04-02 446
1、从 {0，0}出发【加入队列】，经过 八个方向 2、每次到达一个点，只要满足条件，就加入队列，加入队列意味着下一轮会从该节点出发 [也就是 A点出发到达B点，下次以B点为起点出发到达C点，每次到达一个点后，就以到达的点为起点] 3、已经被走过的点就不用再走了，应为那个点说明有人提前到过了 4、 只有当前到达的点 是 右下角的点 就可以直接返回，不需要遍历剩余的 注： 因为是最短路径，需要明确并认同，最先到达右下角的一次走法，最短路径可以理解为，多个人A从点出发去B点，每个人的速度相同，那么最先到达B点.
数据结构课程设计小组任务2：找出从指定结点出发且长度为m的所有简单路径
Y_Aryan的博客
01-05 1413
问题描述 : 在使用图的邻接表ADT的基础上，设计一个算法，按照深度优先搜索的思想找出从指定结点出发且长度为m的所有简单路径。并将此算法加入到邻接表ADT中，在邻接表ADT中提供一个公有的成员函数FindPath(start, m)。 提示： （1）这个问题相当于从指定结点开始深度优先遍历，而且遍历的深度正好为m。为此，在遍历时需要记住遍历的深度，当深度达到m时，就不需要递归了。此时需要输出这条路径，因此在遍历的过程中还需要记住整条路径。 （2）由于深度优先遍历是用递归实现的，所以FindPa
Leetcode 题解 - 搜索--BFS(1):计算在网格中从原点到特定点的最短路径长度
qq_40320556的博客
05-22 1797
深度优先搜索和广度优先搜索广泛运用于树和图中，但是它们的应用远远不止如此。 BFS 广度优先搜索一层一层地进行遍历，每层遍历都以上一层遍历的结果作为起点，遍历一个距离能访问到的所有节点。需要注意的是，遍历过的节点不能再次被遍历。 第一层： 0 -> {6,2,1,5} 第二层： 6 -> {4} 2 -> {} 1 -> {} 5 -> {3...
计算在网格中从原点到特定点的最短路径长度
qq_39638957的博客
09-18 782
[[1,1,0,1], [1,0,1,0], [1,1,1,1], [1,0,1,1]] 题目描述：1 表示可以经过某个位置，求解从 (0, 0) 位置到 (tr, tc) 位置的最短路径长度。 采用bfs方法： import java.util.*; public class ShortestPath { public static void main(St...
华为od机试 题库 c++
08-11
华为OD机试题库C是华为公司的一个在线编程测评平台，用于评估软件开发者的编程水平和算法能力。题库C中包含了大量有关数据结构和算法的题目，涵盖了常见的编程问题和算法设计问题，旨在考察面试者的编程思路和解决...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值