題目:122. 買賣股票的最佳時機 II
思路:貪心,時間復雜度0(n)。
當天比前一天值大,就進行賣出的交易。購入是默認前一天已購入。
C++版本:
class Solution {
public:int maxProfit(vector<int>& prices) {int sum=0;for(int i=1;i<prices.size();i++){sum+=max(0,prices[i]-prices[i-1]);}return sum;}
};
JAVA版本:
class Solution {public int maxProfit(int[] prices) {int sum=0;for(int i=1;i<prices.length;i++){sum+=Math.max(0,prices[i]-prices[i-1]);}return sum;}
}
Go版本:
func maxProfit(prices []int) int {sum:=0for i:=1;i<len(prices);i++ {sum+=max(0,prices[i]-prices[i-1])}return sum
}