(LeetCode 面试经典 150 题) 122. 买卖股票的最佳时机 II （贪心）

题目：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
}