数据结构与算法】之深入解析“二指输入的的最小距离”的求解思路与算法示例

网友投稿 648 2022-05-28

一、题目要求

二指输入法定制键盘在 X-Y 平面上的布局如下所示,其中每个大写英文字母都位于某个坐标处。例如字母 A 位于坐标 (0,0),字母 B 位于坐标 (0,1),字母 P 位于坐标 (2,3) 且字母 Z 位于坐标 (4,1)。

给你一个待输入字符串 word,请你计算并返回在仅使用两根手指的情况下,键入该字符串需要的最小移动总距离,坐标 (x1,y1) 和 (x2,y2) 之间的 距离 是 |x1 - x2| + |y1 - y2|。

注意,两根手指的起始位置是零代价的,不计入移动总距离。你的两根手指的起始位置也不必从首字母或者前两个字母开始。

示例 1:

输入:word = "CAKE" 输出:3 解释: 使用两根手指输入 "CAKE" 的最佳方案之一是: 手指 1 在字母 'C' 上 -> 移动距离

1

【数据结构与算法】之深入解析“二指输入的的最小距离”的求解思路与算法示例

2

3

4

数据结构

版权声明:本文内容由网络用户投稿,版权归原作者所有,本站不拥有其著作权,亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容,请联系我们jiasou666@gmail.com 处理,核实后本网站将在24小时内删除侵权内容。

上一篇:IQ使命 Antwerp 安特卫普(选宝石放木块) 攻略
下一篇:华为云数据库服务2019年上半年新增功能大盘点
相关文章