LeCo-121. 买卖股票的最佳时机

题目描述：


解答：
有一个数来记录历史最低的值，比历史最低要高，我就买，不高我就继续持有。历史最低点是在动态更新的，差值也是动态动态更新的。

class Solution {
    public int maxProfit(int[] prices) {
         int minval=Integer.MAX_VALUE;
         int maxprice=0;
        for (int i = 0; i < prices.length; i++) {
            if(prices[i]<minval){
                minval=prices[i];
            }else {
                maxprice=Math.max(maxprice,prices[i]-minval);
            }
        }
        return maxprice;
    }
}