Java经典算法：买卖股票的最佳时机

假设您有一个数组，第i个元素是第i天给定股票的价格。 设计算法以找到最大的利润。您可以根据需要完成任意数量的交易（即，多次购买一股股票）。但是，您可能不能同时进行多个交易（即，必须先出售股票再购买）。 分析 这个问题可以看作是找到所有升序。例如，给定{5，1，2，3，4}，在1购买并在4卖出与在1购买并在2卖出并在2购买在3卖出并在3在4卖出相同。 我们可以扫描一次数组，然后找到所有升序的元素对。

>>阅读原文<<