122. 买卖股票的最佳时机 II

思路

这道题想通了比简单题还简单。说是dp，贪心，本质只是低买高卖，见好就收。

具体思路：遍历一遍给出数组，只要后一天价格高于前一天，就将差价累加作为利润，遍历完了返回利润。

时间复杂度O(n)

时间超过了 100% 的用户                      空间超过了 24.89% 的用户

代码

代码很简短：

int s=0;
int maxProfit(vector<int>& p) {
for(int i=1;i<=p.size()-1;i++)
if(p[i]-p[i-1]>0)
s+=p[i]-p[i-1];
return s;
}