百度笔试-度度熊回家距离
来源:互联网 发布:大学生网络党校考试 编辑:程序博客网 时间:2024/06/10 00:48
题目:
一个数轴上共有N个点,第一个点的坐标是度度熊现在位置,第N-1个点是度度熊的家。现在他需要依次的从0号坐标走到N-1号坐标。
但是除了0号坐标和N-1号坐标,他可以在其余的N-2个坐标中选出一个点,并直接将这个点忽略掉,问度度熊回家至少走多少距离?
思路:
我们可以比较相邻三个点所走距离,即从中间点到两边相邻点的距离之和减去两边相隔距离,如果中间点在前一个点的左边(当前点到下一个点是 朝着负轴方向),那么就会增加行走距离,因为如果没有中间点(往负轴方向),就不会多行走距离,比如 1,-1,4:走到点1时需要朝着-1点走,再从-1点向点4方向走,如果没有中间点-1,直接从1往4方向走,会少走4的距离。如果三个点是朝着同一个方向,那么就不存在多行走距离。比如:1,2,4,从点1行走到点2,再从点2行走到点4与从点1直接行走到点4是一样的距离。题目中说可以省略掉路径中的一个点,那么我们可以找出最大多行走的距离,然后用总的行走距离减去最大多出行走距离就是我们最后所求的最少行走距离。
代码如下:
阅读全文
0 0
- 百度笔试-度度熊回家距离
- 百度笔试-度度熊回家距离
- 百度校招笔试-度度熊回家
- 百度:度度熊回家
- 2--百度2017春招笔试真题编程题集合--度度熊回家 (Python)
- 百度2017春招笔试真题编程题集合--度度熊回家
- 百度2017春招笔试真题[编程题] 度度熊回家
- 百度2017春招笔试真题编程题集合:度度熊回家 [python]
- 名企笔试:百度2017春招笔试真题编程题(度度熊回家)2017-05-18 算法爱好者
- 百度机试-度度熊回家
- 【百度春招】度度熊回家
- 百度面试题 度度熊回家
- 度度熊回家-百度-最短路程
- 二、百度2017春招<度度熊回家>
- 百度2017春招 度度熊回家
- 百度2017春招-度度熊回家
- 百度2017春招<度度熊回家问题>Java代码
- 百度笔试
- 欢迎使用CSDN-markdown编辑器
- java实现连续子数组的最大和(子向量的长度至少是1)
- Shiro源码分析----认证流程
- JAVA学习笔记——正则表达式
- 剑指offer面试题4
- 百度笔试-度度熊回家距离
- kotlin简介(copy百度百科)
- 实训项目第三周1
- Flink提交作业的两种方式
- 自定义控件:Toast
- 229. Majority Element II
- 知识库集锦
- Windows 强制删除文件及文件夹命令 一、删除文件或目录CMD命令: rd/s/q D:\app (强制删除文件文件夹和文件夹内所有文件)del/f/s/q D:\app.txt (强
- 前端学习笔记4-jquery