剑指 Offer 63. 股票的最大利润
class Solution { public int maxProfit(int[] prices) { //minPrice表示 股票最低价购入 int minPrice = Integer.MAX_VALUE; //最大收益 int resultMax = 0 ; for(int i =1; i< prices.length;i++){ //如果 股票当前售价最低,更新最低价 if(minPrice > prices[i-1]){ minPrice = prices[i-1]; } //当前收益 = 今日股票价 - 最低价 int curMax = prices[i] - minPrice; //如果当前收益更高,更新最大收益 if(curMax > resultMax){ resultMax = curMax; } } return resultMax ; } }