题解 | #重建二叉树#

import java.util.*;
public class Solution {
    public int maxProfit (int[] prices) {
        int low = prices[0];
        int result = 0;
        
        for(int i = 1; i < prices.length; ++i){
            //出现更小值，更新最小值（买入）
            if(prices[i] < low){
                low = prices[i];
            }else{
                //没有最小值，则可能是卖出的时机，比较
                result = Math.max(result, prices[i] - low);
            }
        }
        
        return result;
    }
}