class Solution {
public:
//贪心法,低进高出,把所有正的价格差价相加起来。
int maxProfit(vector<int> &prices) {
int n=prices.size();
if(n<2)
return 0;
int profit=0;
int minbuy=prices[0];
for(int i=1;i<prices.size();i++)
{
if(prices[i]>prices[i-1])
profit+=prices[i]-prices[i-1];
}
return profit;
}
};
public:
//贪心法,低进高出,把所有正的价格差价相加起来。
int maxProfit(vector<int> &prices) {
int n=prices.size();
if(n<2)
return 0;
int profit=0;
int minbuy=prices[0];
for(int i=1;i<prices.size();i++)
{
if(prices[i]>prices[i-1])
profit+=prices[i]-prices[i-1];
}
return profit;
}
};