【发布时间】：2017-10-26 10:07:15
【问题描述】：
算法必须得到数组 A[1,,,,n]，表示交易日 N 个不同时间的股票价格。 什么是买入给定股票的最佳时机，什么是卖出它的最佳时机？ 我认为我必须按升序对数组进行排序，所以对于卖点如此昂贵的价格并以便宜的价格购买，如果可能的话如何解决不排序？
【问题讨论】：
-
只扫描数组，保持当前最小和最佳差异
-
我想要的算法应该是 o(n^2) ，你的想法不是
-
这个算法（和marvel308反向写的一样）更好。它是线性的。二次复杂度适用于蛮力方法 - 使用 j>i 检查所有对
标签： arrays algorithm sorting indexing max