找出经过特定点的路径长度

程序员阿甘

已于 2024-08-23 23:08:23 修改

阅读量2.4k

点赞数 4

CC 4.0 BY-SA版权

文章标签：算法 JavaScript Java Python

于 2022-11-20 16:33:04 首次发布

本文为博主原创文章，未经授权，不得转载搬运。

本文链接：https://blog.youkuaiyun.com/qfc_128220/article/details/127946640

算法刷题笔记同时被 2 个专栏收录

567 篇文章

已下架不支持订阅

算法刷题笔记 2023

473 篇文章

已下架不支持订阅

题目描述

无

输入描述

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

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

说明每个点可过多次。

输出描述

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

用例

输入	ANTSEDXQOKPUVGIFWHJLYMCRZB ABC
输出	28
说明	无

题目解析

感觉本题题目描述

了解本专栏

已下架不支持订阅

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

程序员阿甘

关注关注

4
点赞
踩
5

收藏

觉得还不错? 一键收藏
14
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
打赏
打赏
打赏举报

举报

专栏目录

已下架不支持订阅

【100分】【找出经过特定点的路径长度】

weixin_54707168的博客

07-27

332

根据题意，我们从字符串的起点"A"出发，依次经过必须经过的点"ABC"，计算所经过的路径长度为28。计算路径长度：接下来，我们需要遍历第一行的字符串，从第二个字符开始（索引为1），判断当前字符和前一个字符是否至少有一个为必须经过的点。同时，输入一个表示必须经过的点的字符串。任务是找出经过特定点的路径长度，即从字符串的起点出发，依次经过必须经过的点，计算所经过的路径长度。必须经过点的处理：我们将第二行的字符串转换为一个集合，以便后续判断某个字母是否为必须经过的点。输出结果：最后，输出经过特定点的路径长度。

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

m0_66793065的博客

04-04

1565

## 题目描述无 ## 输入描述输入一个字符串，都是以大写字母组成，每个相邻的距离是 1，第二行输入一个字符串，表示必过的点。说明每个点可过多次。 ## 输出描述经过这些必过点的最小距离是多少 ## 用例输入 ANTSEDXQOKPUVGIFWHJLYMCRZB ABC 输出 28 说明无

14 条评论您还未登录，请先登录后发表或查看评论

华为OD机试之找出经过特定点的路径长度（Java源码）

小马哥的博客

06-01

904

可以使用动态规划DP算法进行求解。

【华为OD机试真题 C++】找出经过特定点的路径长度 【2022 Q4 | 100分】

jidanzai666的博客

12-11

313

找出经过特定点的路径长度：输入一个字符串，都是以大写字母组成，每个相邻的距离是 1，第二行输入一个字符串，表示必过的点。说明每个点可过多次。

【华为OD题库-068】找出经过特定点的路径长度-java

yangqin@1225的博客

12-05

876

输入一个字符串，都是以大写字母组成，每个相邻的距离是1，第二行输入一个字符串，表示必过的点。说明每个点可过多次。求解经过这些必过点的最小距离是多少?输入输出示例仅供调试，后台判题数据一般不包含示例ABC28。

【华为OD机考真题】- 找出经过特定点的路径长度(B卷-100分)（Java）

**My Coding Family**

03-27

995

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

【华为OD机试真题 Java语言】33、找出经过特定点的路径长度 | 机试真题+思路参考+代码解析

KJ.JK

07-28

1731

输入一个字符串，都是以大写字母组成，每个相邻的距离是 1，第二行输入一个字符串，表示必过的点。说明每个点可过多次。

【免费题库】华为OD机试C卷 - 找出经过特定点的路径长度（Java 代码＋解析）

m0_66793065的博客

04-15

1986

题目描述无 ## 输入描述输入一个字符串，都是以大写字母组成，每个相邻的距离是 1，第二行输入一个字符串，表示必过的点。说明每个点可过多次。 ## 输出描述经过这些必过点的最小距离是多少 ## 用例输入 ANTSEDXQOKPUVGIFWHJLYMCRZB ABC 输出 28 说明无 ## 解题思路： 1. 遍历字符串，找到必过点在字符串中的位置。 2. 计算相邻必过点之间的距离之和。 3. 输出距离之和。

华为OD机试 - 找出经过特定点的路径长度（Java）

u012657708的博客

06-20

173

输入一个字符串，都是以大写字母组成，每个相邻的距离是 1，第二行输入一个字符串，表示必过的点。经过这些必过点的最小距离是多少。说明每个点可过多次。

华为机试真题实战应用【赛题代码篇】-找出经过特定点的路径长度(附Java、C语言、C++和python代码)

qq_36130719的博客

02-01

261

中 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机试真题】33、找出经过特定点的路径长度 | 机试真题+思路参考+代码解析（C++、Java、Py）

KJ.JK

11-25

1082

题目描述 >输入一个字符串，都是以大写字母组成，每个相邻的距离是 1，第二行输入一个字符串，表示必过的点。说明每个点可过多次。

【华为OD机试真题 C语言】33、找出经过特定点的路径长度 | 机试真题+思路参考+代码解析

正在更新最新华为OD机试2025B卷，提供OJ在线刷题

08-17

1175

输入一个字符串，都是以大写字母组成，每个相邻的距离是 1，第二行输入一个字符串，表示必过的点。说明每个点可过多次。

P5019 [NOIP2018 提高组] 铺设道路 java 洛谷

m0_46813725的博客

05-14

409

P5019 [NOIP2018 提高组] 铺设道路 java 洛谷一.题目描述：题目描述春春是一名道路工程师，负责铺设一条长度为 nn 的道路。铺设道路的主要工作是填平下陷的地表。整段道路可以看作是 nn 块首尾相连的区域，一开始，第 ii 块区域下陷的深度为 d_id i 。春春每天可以选择一段连续区间[L,R][L,R] ，填充这段区间中的每块区域，让其下陷深度减少 11。在选择区间时，需要保证，区间内的每块区域在填充前下陷深度均不为 00 。春春希望你能帮他设计一种方案，可以在最短的

2023华为OD机试真题 C++ 实现【找出经过特定点的路径长度】

MISAYAONE的博客

07-17

534

2023华为OD机试真题 C++ 实现【找出经过特定点的路径长度】输入一个字符串，都是以大写字母组成，每个相邻的距离是 1，第二行输入一个字符串，表示必过的点。说明每个点可过多次。求解经过这些必过点的最小距离是多少？

搜索（BFS）---计算在网格中从原点到特定点的最短路径长度

weixin_30698297的博客

06-30

276

计算在网格中从原点到特定点的最短路径长度 [[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

509

1、从 {0，0}出发【加入队列】，经过八个方向 2、每次到达一个点，只要满足条件，就加入队列，加入队列意味着下一轮会从该节点出发 [也就是 A点出发到达B点，下次以B点为起点出发到达C点，每次到达一个点后，就以到达的点为起点] 3、已经被走过的点就不用再走了，应为那个点说明有人提前到过了 4、只有当前到达的点是右下角的点就可以直接返回，不需要遍历剩余的注：因为是最短路径，需要明确并认同，最先到达右下角的一次走法，最短路径可以理解为，多个人A从点出发去B点，每个人的速度相同，那么最先到达B点.

数据结构课程设计小组任务2：找出从指定结点出发且长度为m的所有简单路径

Y_Aryan的博客

01-05

1651

问题描述 : 在使用图的邻接表ADT的基础上，设计一个算法，按照深度优先搜索的思想找出从指定结点出发且长度为m的所有简单路径。并将此算法加入到邻接表ADT中，在邻接表ADT中提供一个公有的成员函数FindPath(start, m)。提示：（1）这个问题相当于从指定结点开始深度优先遍历，而且遍历的深度正好为m。为此，在遍历时需要记住遍历的深度，当深度达到m时，就不需要递归了。此时需要输出这条路径，因此在遍历的过程中还需要记住整条路径。（2）由于深度优先遍历是用递归实现的，所以FindPa

[LeetCode][H0847]访问所有节点的最短路径（java）（BFS+位运算）（状压DP）

凉月的博客

03-13

597

847. 访问所有节点的最短路径题目描述给出graph为有 N 个节点（编号为0, 1, 2, ..., N-1）的无向连通图。 graph.length = N，且只有节点i和j连通时，j != i在列表graph[i]中恰好出现一次。返回能够访问所有节点的最短路径的长度。你可以在任一节点开始和停止，也可以多次重访节点，并且可以重用边。示例 1： ...

需要找的是包含特定点的最小环