Pythonで株式IIを売買するのに最適な時期

配列Aがあるとします。ここで、A[i]はi日目の特定の株式の価格を示しています。最大の利益を見つけなければなりません。必要な数のトランザクションを完了することができます。 （取引とは、株式を売買することを意味します）。ただし、同時に複数の取引を行うことはできませんのでご注意ください。そのため、新しい株を購入する前に株を売る必要があります。

配列がA=[7、1、5、3、6、4]のようであるとすると、結果は7になります。ご覧のとおり、2日目（インデックス1）に購入すると、1は次のようになります。購入価格。次に、3日目に販売すると、利益は5 – 1 =4になります。次に4日目に購入し、5日目に販売すると、利益は6 – 3=3になります

これを解決するには、次の手順に従います-

• 回答=0
• 0からn– 1の範囲のiの場合（nはAの要素の数）-
  • A [i] – A [i – 1]> 0の場合、
    • 回答：=回答+ A [i] – A [i – 1]
• 回答を返す

例

理解を深めるために実装を見てみましょう

class Solution(object):
   def maxProfit(self, prices):
      """
      :type prices: List[int]
      :rtype: int
      """
      ans = 0
      for i in range(1,len(prices)):
         if prices[i] - prices[i-1] >0:
            ans+=(prices[i] - prices[i-1])
      return ans
ob1 = Solution()
print(ob1.maxProfit([7,2,5,8,6,3,1,4,5,4,7]))

入力

print(ob1.maxProfit([7,2,5,8,6,3,1,4,5,4,7]))

出力

13