面试笔试问题总结（五）—数组、链表、二叉树

作者：disappearedgod

文章出处：http://blog.csdn.net/disappearedgod/article/details/38943531

时间：2014-8-29

前言

正文 

数组

遍历数组
题目详情:
给定一个整数数组，你要遍历它，但是遍历的方法比较诡异，第一次从左向右，走到最右端（下标最大的为止），然后从最右端向左顺次经过没经过的那些元素（如果有）。这样每个元素只遍历一次。
我们定义相邻两次遍历的元素的差值（绝对值）为遍历的代价，你的目标是遍历代价总和尽可能小。
输入格式：
多组数据，每组数据第一行是一个正整数n，表示数组元素的个数（2<=n<=100)。
接下来是n个空格分隔的正整数表示数组元素,每个整数不超过100。
输出格式：
每组数据输出一行，一个整数，表示最小遍历代价。

链表

二叉树

后记

返回

面笔可能遇到的问题