一 题目：
二 思路：
在某一日最低价买入，在这天之后的最高价卖出
因此我们只要找最低价并且比较最低价之后的最高价即可。
三 代码：
public int maxProfit(int[] prices) {
//前面交易日最小价格
int minPrice=prices[0];
//当前的最大收益
int maxProfit=0;
for (int i = 1; i < prices.length; i++) {
//只要当前值大于最低价就有利润，这里计算利润即可
if (prices[i]>minPrice){
maxProfit=Math.max(maxProfit,prices[i]-minPrice);
}else {
//更换最低价
minPrice=prices[i];
}
}
return maxProfit;
}
网友评论