121. 买卖股票的最佳时机

class Solution {
    public int maxProfit(int[] prices) {
        // 只要今天不是最低点，我们就尝试卖！是最低点，尝试买入。
        int minBuyPrice = Integer.MAX_VALUE;
        int maxProfile = 0;
        for (int i = 0; i < prices.length; i++) {
            if (prices[i] < minBuyPrice) {
                // 第一次进入一定会尝试买入，但是后面只有价格更低才会尝试买入
                minBuyPrice = prices[i];
            } else if (maxProfile < prices[i] - minBuyPrice) {
                // 当天不是最低加个，尝试卖出，看能否得到最大利润。
                // 这里会判断当天可得利润能否超过最大利润，超过，则卖出。
                maxProfile = prices[i] - minBuyPrice;
            }
        }
        // 包含了不交易的情况，因为一直进入不到那个else if的循环中
        return maxProfile;
    }
}