思路:
一次遍歷,每次找到前面交易日的最低價(jià)格,那么也就可以知道當(dāng)前的收益,以及至今最大收益了;
代碼:
public int maxProfit(int[] prices) {
//前面交易日最小價(jià)格
int minPrice=prices[0];
//當(dāng)前的最大收益
int maxProfit=0;
for (int i = 1,len=prices.length; i <len ; i++) {
int currProfit=prices[i]-minPrice;
if (currProfit>maxProfit){
maxProfit=currProfit;
}
minPrice=minPrice>prices[i]?prices[i]:minPrice;
}
return maxProfit;
}
