class Solution {
public:
int maxProfit(vector<int> &prices) {
// Start typing your C/C++ solution below
// DO NOT write int main() function
int len=prices.size(),i,j=0,k,ans=0;
prices.push_back(-1);
for(i=1;i<=len;++i){
if(j%2==0&&prices[i]>prices[i-1]){
k=prices[i-1];
++j;
}
if(j%2==1&&prices[i]<prices[i-1]){
ans+=prices[i-1]-k;
++j;
}
}
return ans;
}
};
Best Time to Buy and Sell Stock II
最新推荐文章于 2022-11-16 09:46:40 发布