LeetCode 122 : Best Time to Buy and Sell Stock II

LeetCode 122 : Best Time to Buy and Sell Stock II

题目大意

已知股票在一段时间内的价格数组，并可以在任意时间买进或者卖出，求可以获得的最大利润。

• Description

Say you have an array for which the ith element is the price of a given stock on day i.

Design an algorithm to find the maximum profit. You may complete as many transactions as you like (ie, buy one and sell one share of the stock multiple times). However, you may not engage in multiple transactions at the same time (ie, you must sell the stock before you buy again).

思路分析

由题目可知，数组的第i个元素表示给定股票在第i天的价格，而我们可以在任意一天进行买进和卖出，但是买进和卖出必须是交替进行的。假设，前五天的价格分别是a，b，c，d，e，在第一天买进第五天卖出的差值和在这段时间内连续进行买进和卖出的差值相同，即：
a-e = （a-b）+（b-c）+（c-d）+（d-e）
所以，我们可以求得数组中两个相邻元素之间的差值，将所有盈利的都相加获得最大的盈利。

相应代码

class Solution {
public:
    int maxProfit(vector<int> &prices) {
        int maxProfit = 0;
        int size = prices.size();
        for(int i=1;i<size;i++){
            int profit = prices[i] - prices[i-1];
            maxProfit+= profit>0 ? profit : 0;
        }
        return maxProfit;
    }
};