Java經典算法：買賣股票的最佳時機

假設您有一個數組，第i個元素是第i天給定股票的價格。 設計算法以找到最大的利潤。您可以根據需要完成任意數量的交易（即，多次購買一股股票）。但是，您可能不能同時進行多個交易（即，必須先出售股票再購買）。 分析 這個問題可以看作是找到所有升序。例如，給定{5，1，2，3，4}，在1購買並在4賣出與在1購買並在2賣出並在2購買在3賣出並在3在4賣出相同。 我們可以掃描一次數組，然後找到所有升序的元素對。

>>阅读原文<<