摘要：
编辑器加载中...求数组元素最大差值的问题一、问题描述： 如果一个人在知道了股票每天的股价以后，对该股票进行投资，问什么时候买入和卖出(注意这里有先后顺序)能取得最大的收益。其数学模型就是，给定一个整数数组，a[1],a[2],...,a[n]，每一个元素a[i]可以和它左边（a[i-1],a[i-2],...,a[0]）元素做差，求这个数组中最大的差值。最初遇到这道题是在某度参加面试，当时只想到比较简单的方法。对于复杂度降低到O(n)的算法只是想到了大致思路但是没写出代码。二、基本方法： 拿到这个题很容易想到，最直接，最基本的方法就是穷举。方法思路比较简单，但是复杂度极高O(n2)。int 阅读全文
