LeetCode之Best Time to Buy and Sell Stock II

本题的意思是一个整数数组代表一支股票一段时间的价格情况，每个元素代表每天的价格，并且不限制买进卖出股票的次数，求可能获得的最大利润是多少。

我采用贪心算法解决本题。假设这个数组有n个元素，那么就有n - 1个间隔，我们在每个间隔中可能赚钱、赔钱或者不赔不赚；那么，我们只要通过股票的买进卖出使得我们只在赚钱的间隔中持有股票，并且是全部赚钱的间隔，我们就可以获得最大的利润。最后，就是算出整数数组的n - 1个差，将其中的正数全部相加，结果就是最大利润。

class Solution {
public:
    int maxProfit(vector<int>& prices) {
        if (prices.empty()) {
				return 0;
			} else {
				int profit = 0;

				for (int i = 1; i < prices.size(); ++i) {
					if (prices[i] - prices[i - 1] > 0) {
						profit += prices[i] - prices[i - 1];
					}
				}

				return profit;
			}
    }
};