leetcode 121 买卖股票的时机

原题链接

1. 让最小值为prices的最小值
2. 然后定义sum和ans
3. 不断寻找买入最小的一天
4. 找到之后，计算当天卖出的利润sum
5. 然后比较哪一天卖出的利润最大，将其赋值给ans
6. 二刷：在for循环内寻找，买入最小的一天，然后不断统计买入之后的当天的利润，使用ans 来比较哪一次的利润最大。
7. 注意，买入最小的一天不一定会带来最大的利润，其实这个过程是一个不断比较的过程，或许买入不是最小的一天，也会带来最大的利润。

class Solution {
    public int maxProfit(int[] prices) {
        int res = Integer.MIN_VALUE;
        int buy = Integer.MAX_VALUE;
        //寻找买入最小的时机
        for(int i = 0; i < prices.length; i++){
            if(prices[i] < buy){
                buy = prices[i];
            }
            res = Math.max(res, prices[i] - buy);
        }
        return res;
    }
}


class Solution {
    public int maxProfit(int[] prices) {
        int min = prices[0];
        int sum = 0;
        int ans = Integer.MIN_VALUE;
        for(int i = 0; i < prices.length; i++){
            //不断寻找买入最小的一天
            if(prices[i] < min){
                min = prices[i];
            }
            //统计当天的最大利润
            sum = prices[i] - min;
            //比较哪一天的利润最大，然后将其赋值给ans
            ans = Math.max(ans, sum);
        }
        return ans;
    }
}