贪心----1.买卖股票的最佳时机

121. 买卖股票的最佳时机 - 力扣（LeetCode）

/**

        买卖股票的最佳时机:先寻找到一个低点,再在低点之后找更高的高点,记录差值,差值最大的即为最大利润

        维护变量:

                min,初始化为Integer.MAX_VALUE,记录低点; max,记录高点; resMax,记录最大利润

        遍历过程:

                若股票价格小于当前min,则更新min最低点为当前价格,max置为-1(即遇到新的低点,之前的高点作废,无法在过去的时间卖出)

                若股票价格大于当前高点,则更新max最高点为当前价格,并更新resMax记录最大利润

*/

class Solution {
    /**
        买卖股票的最佳时机:先寻找到一个低点,再在低点之后找更高的高点,记录差值,差值最大的即为最大利润
        维护变量:
                min,初始化为Integer.MAX_VALUE,记录低点; max,记录高点; resMax,记录最大利润
        遍历过程:
                若股票价格小于当前min,则更新min最低点为当前价格,max置为-1(即遇到新的低点,之前的高点作废,无法在过去的时间卖出)
                若股票价格大于当前高点,则更新max最高点为当前价格,并更新resMax记录最大利润
    */
    public int maxProfit(int[] prices) {
        int min = Integer.MAX_VALUE;
        int max = 0;
        int resMax = 0;

        for(int i = 0; i < prices.length; i++) {
            if(prices[i] < min) {
                min = prices[i];
                max = -1;
            } 

            else if(prices[i] > max) {
                max = prices[i];
                resMax = Math.max(resMax,max - min);
            }

        }

        return resMax;
    }
}