初級算法之買賣股票的最佳時機 II

給定一個數組,它的第 i 個元素是一支給定股票第 i 天的價格。 設計一個算法來計算你所能獲取的最大利潤。你可以儘可能地完成更多的交易(多次買賣一支股票) 注意:你不能同時參與多筆交易(你必須在再次購買前出售掉之前的股票)。 解法一:強行用雙指針,感覺自己好蠢。。。。 就是用兩個指針,然後兩個指針同時前進比大小,可以就相減最後把值加起來,思路完全饒了,想的太複雜了。。 解法二:直接一個循環解決 遊
相關文章
相關標籤/搜索