题目

题目

思路

用一个变量记录一个历史最低价格minprice，在第i天卖出股票能得到的利润是price[i] - minprice

实现

class Solution {
  public int maxProfit(int[] prices) {
    int minprice = prices[0];
    int maxprofit = 0;
    for (int i = 0;i < prices.length;i++) {
      maxprofit = Math.max(maxprofit, prices[i] - minprice);
      minprice = Math.min(prices[i], minprice);
    }
  }
}