LintCode 買賣股票的最佳時期I II III 之Python 代碼

假設你有一個數組，它的第i個元素是一支給定的股票在第i天的價格。設計一個算法來找到最大的利潤。 I:若是你最多隻容許完成一次交易。 II:你能夠完成儘量多的交易(屢次買賣股票)。 III:你最多能夠完成兩筆交易。python 買賣股票的最佳時期I (I)簡單粗暴的思路：雙指針遍歷全部狀況，選擇最大利潤。時間複雜度 O(n2) 代碼以下：web class Solution: """ @pa

>>阅读原文<<