最大股票收益问题（数组最大差问题）

最大股票收益问题（数组最大差问题） 问题描述 给定一个数组，存储着按照时间排序的股票价格，第 i 个位置的元素为第 i 次交易时的股票价格；现假设只容许你进行一次买，而后在某一时刻卖出（单只股票），请设计算法，求解你可能得到的最大收益，若是股价是非增的，则收益为0。python O(n2) 解法 将数组每一个元素与其后的全部元素比较，选择增差最大的一对儿。 时间复杂度为： web T(n)=(n−

>>阅读原文<<