算法題:購買股票(2次交易)

購買股票 題目: 給定一個數組,它的第 i 個元素是一支給定的股票在第 i 天的價格。 設計一個算法來計算你所能獲取的最大利潤。你最多能夠完成兩筆交易。 注意: 你不能同時參與多筆交易(你必須在再次購買前出售掉以前的股票)。java 例1:web 輸入: [3,3,5,0,0,3,1,4] 輸出: 6 解釋: 在第 4 天(股票價格 = 0)的時候買入,在第 6 天(股票價格 = 3)的時候賣出,
相關文章
相關標籤/搜索