力扣小白刷題之122題買賣股票的最佳時機Ⅱ

題目描述 可以進行多次交易,多次交易之間不能交叉進行。(必須在再次購買前賣出之前的股票) 解題思路 思路是參考力扣的最優解,寫在博客裏只是爲了自己的記錄學習。 股票買賣策略 單獨交易日: 設今天價格p1,明天價格p2,則今天買入明天賣出可賺取金額p2 - p1(負值代表虧損)。 連續上漲交易日: 設此上漲交易日股票價格分別爲p1,p2,…,pn,則第一天賣最後一天賣收益最大,即pn - p1;等價
相關文章
相關標籤/搜索