class Solution {
public:
/**
*
* @param prices int整型vector
* @return int整型
*/
int maxProfit(vector<int>& prices) {
// write code here
// 一段段的升序数组,要下跌的时候就卖
int ans = 0;
int temp = prices[0];
for(int i=1; i<prices.size(); ++i)
{
if(prices[i-1]>prices[i])
{
ans += (prices[i-1]-temp);
temp = prices[i];
}
if(i==(prices.size()-1))
{
ans += (prices[i]-temp);
}
}
return ans;
}
};

京公网安备 11010502036488号