所有的LeetCode题解索引，可以看这篇文章——【算法和数据结构】LeetCode题解。

一、题目

二、解法

  思路分析：股票要想盈利，必须低买高卖。在第N天买入，然后在第M天卖出，所获的利润是price[M]-price[N]，而这个利润公式可以分解成：
$$\begin{array}{rl}price[M]-price[N]& =(price[M]-price[M-1])+(price[M-1]-price[M-2])+...\\ & +(price[N+2]-price[N+1])+(price[N+1]-price[N])\end{array}$$
  即N买M卖的利润可以由M和N天中间的股票价格的差值得到，因此我们去计算price数组后一个元素与前一个元素的差值。取差值数组的和就是最终所得最大利润。
  程序如下：

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

复杂度分析：

• 时间复杂度： $O(n)$。
• 空间复杂度：$O(1)$。

三、完整代码

# include <iostream>
# include <vector>
# include <algorithm>
using namespace std;class Solution {
public:int maxProfit(vector<int>& prices) {int result = 0;for (int i = 0; i < prices.size() - 1; i++) {result += max(prices[i + 1] - prices[i], 0);}return result;}
};int main() {vector<int> prices = { 7,1,5,3,6,4 };Solution s1;int result = s1.maxProfit(prices);cout << result << endl;system("pause");return 0;
}

end