class Solution {
public:
int maxProfit(vector<int> &prices) {
贪心法,分别找到价格最低和最高的一天,低进高出。
int n=prices.size();
if(n<=1)
return 0;
int profit=0;
int minbuy=prices[0];
for(int i=0;i<prices.size();i++)
{
profit=max(profit,prices[i]-minbuy);
minbuy=min(minbuy,prices[i]);
}
return profit;
}
};
public:
int maxProfit(vector<int> &prices) {
贪心法,分别找到价格最低和最高的一天,低进高出。
int n=prices.size();
if(n<=1)
return 0;
int profit=0;
int minbuy=prices[0];
for(int i=0;i<prices.size();i++)
{
profit=max(profit,prices[i]-minbuy);
minbuy=min(minbuy,prices[i]);
}
return profit;
}
};