121、
这里我们需要一个最大差价maxMoney,一个最低价格minPrice
首先判断当前价格是不是最低价格,如果不是最低价格就改为当前价格
然后判断当前价格和最低价格的差价是否比最大差价大,如果大最大差价就改为当前差价
代码实现
class Solution {
public int maxProfit(int[] prices) {
int minPrice = Integer.MAX_VALUE;
int money=0,maxMoney=0;
for(int i=0;i<prices.length;i++){
if(prices[i]<minPrice)minPrice=prices[i];
else if(prices[i]-minPrice>maxMoney)maxMoney=prices[i]-minPrice;
}
return maxMoney;
}
}