由于准备找工，最近也用零星的时间做了一些面试题，这道题属于偏难的那种了，之所以说它偏难，主要是因为按常规思维不容易得到最优解，更重要的是，此题的转化不容易想到。做过编程之美的同学都能了解到，很多题目都需要一种“转化”的思想，把问题转化为另一种已知的熟悉的问题去求解，这种思路在《如何解题》也是被提到了很多次，不过实施起来真的不容易。 一 题目描述： 有一个整数数组，请求出两两之差绝对值最小的值，只要求出最小值即可，不要求求出是哪两个数。 二 常规思路： 求解此题的寻常思路是什么？观察题目我注意到后面强调不要求求出两个数，那么最最简单的O(n^2)的算法显然做了很多无用功。嗯，好，既然...

作者: HappyAngel 发表于 2011-08-22 21:02 原文链接