算法：给定一个数组find i，j使得i <j＆=“”max（a [j] -a [i]）=“”

Question

=“”< p =“”>算法必须得到数组A [1 ,,,, n]，表示在交易日的N个不同时间的股票价格。 什么是购买特定股票的最佳时机，什么是卖出它的最佳时机？ 我想我必须按升序对数组进行排序，以便卖点如此昂贵的价格和便宜的价格购买，如果可能的话如何解决而不进行分类？

Answer 1

您可以通过以下方式执行此操作

1. 从最后一个idx循环到第0个索引
2. 在每次idx更新时，最大值都会发生到那一点
3. 如果你在那一刻购买股票，你会想要卖出之后发生的最大元素。这将是我们存储的最大元素
4. 每一步计算max - A [i]的值。这些中的最大值将是您的解决方案