只要记录前面的最小价格,将这个最小价格作为买入价格,然后将当前的价格作为售出价格,查看当前收益是不是最大收益。
public static int maxProfit(int[] prices) {
int price = 0;
int min = prices[0];
int max = 0;
for(int i = 1; i < prices.length; i++) {
if(prices[i] > min) {
max = Math.max(max, prices[i] - min);
}else {
min = prices[i];
}
}
return max;
}