可以用三个变量优化空间复杂度
class Solution {
public:
int maxProfit(vector<int>& prices) {
if(prices.size()<2) return 0;
int a=0;
int b=0;
int c=-prices[0];
for(int i=1;i<prices.size();i++) {
int temp=b;
b=max(b,c+prices[i]);
c=max(c,a-prices[i]);
a=temp;
}
return b;
}
};